Dissertation > Excellent graduate degree dissertation topics show

Based on the red-black tree indexing mechanism embedded SQLite database optimization program

Author: BiPan
Tutor: LiJianWei
School: Taiyuan University of Science and Technology
Course: Applied Computer Technology
Keywords: SQLite database Index mechanism Red-black tree
CLC: TP311.13
Type: Master's thesis
Year: 2012
Downloads: 90
Quote: 3
Read: Download Dissertation

Abstract


With the popularity of embedded technology, embedded database hasbecome the new direction of development of database technology, it is alsowidely applied to the production and living. The SQLite database is a moremainstream product on the market. SQLite is an open source, embeddeddatabase, uses B-tree storage structure. The structure cannot meet the usersrequirement due to the increasing amount of data, an appropriate indexingmechanism becames an important aspect of the embedded database system.Based on the analysis of SQLite’s system structure, working principle andindex system,this paper compare some indexing mechanism used currently,research indexing technology of embedded database and the correspondingquery processing. In order to solve the problem of B-tree inefficient processinglarge data, a scheme of the B-tree substituted by red-black tree is presented.Firstly, the paper discuss the embedded system and related technology ofembedded database in-depth, analysis system structure and indexing mechanismof a typical embedded database SQLite, focusing on the operation performanceof B-tree.Secondly, the paper research and analysis structure and performance of thered-black tree, compare red-black tree with B-tree and AVL tree. A red-blacktree is self-balancing binary search tree, each of its nodes have been"coloring"black or red, These colors node are used to detect the tree balance. Becausered-black tree only requires partially balance, it reduces the requirements ofrotation, improving the operation performance.Again, based on the above research, the paper build the SQLite databasemodel which based on the red-black tree structure. Query, insert and deleteoperations realization with C language.Finally, compare SQLite database model based on the red-black treestructure with SQLite database model based on B tree structure by a lot ofexperiments. The results final test red-black tree as an indexing mechanism ofembedded database can achieved better performance. For SQLite database, using the red-black tree can achieve the optimiz of the index mechanism.

Related Dissertations

  1. Mobile Database Summarization Technique Research and Application,TP311.13
  2. Android-based multi-hop wireless network communication software design and implementation,TN929.5
  3. The Research and Design of Monitoring Home Appliances System Based on Embedded Web Server and Linux,TP273.5
  4. Android platform mobile game based on SQLite database design and research,TN929.53
  5. Effects of Enhanced UV-B Radiation and Inoculated Magnaporthe Grisea on Growth, Physiology and Blast in Seedlings of 2 Rice (Oryza Sativa L.) Varieties,S435.111.41
  6. The Research and Design of Remote Monitoring System for Peritoneal Dialysis Machine Based on Embedded Web Server,TP277
  7. Design of the Server Software of Hot Spot Monitoring System for Electric Power Equipments,TM769
  8. Research of Embedded Network Video Monitoring System Based on ARM,TP277
  9. Researh on the Application of Mobile OA System for a College of Fine Arts in 3G Environment,TP317.1
  10. Research and Implementation of Intelligent Home Gateway for Community Telemedicine,TP393.05
  11. The Research and Design of Sailboat Data Acquisition Terminal Based on GPS/GPRS,TP274.2
  12. Designing of Main-board of Elevator Control System Based on uCLinux,TU857
  13. Design and Realization of Tobacco Retail Information Terminal Based on ARM-Linux,TP368.12
  14. Based on ARM-Linux host controller wind turbine design,TM315
  15. Study on Staff Satisfaction of Travel Agency in Nanchang,F272.92
  16. Research and Applications of Web Server Based on Embedded Linux and Sqlite,TP393.05
  17. Researchand Design of Home Gateway Platform for Smart Home,TP393.05
  18. Development of Intelligent Embedded Video Surveillance Alarm System Based on B/S Model,TP391.41
  19. The Study and Optimization of RTDB Index Structure Based on the Red-Black Tree Balance Mechanism,TP311.13
  20. Research of embedded database based on hybrid index dynamic hash,TP368.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile