红黑树优化的SQLite索引在测速系统中的应用  

Application of RB tree optimized SQLite index to velocimeter system

作　　者：许如峰 杨明武[1] 张青春[1] 邱换春 

机构地区：[1]合肥工业大学电子科学与应用物理学院,安徽合肥230009 [2]安徽超远信息技术有限公司,安徽合肥230009

出　　处：《现代电子技术》2018年第4期52-55,59,共5页Modern Electronics Technique

基　　金：国家自然科学基金青年科学基金资助项目(61501159)~~

摘　　要：针对当前以B树为存储结构的SQLite数据库在处理庞大数据量时效率低下的问题,使用红黑树结构来替换B树结构,并将经红黑树优化过的SQLite应用在交通监控测速仪系统上。首先在Visual Studio 2008环境下分别运行红黑树及B树代码,对随机产生的大量数据执行插入、查询及删除操作,并将上述操作的时间开销进行对比分析;然后将优化的SQLite应用在交通监控测速仪系统中,并同使用原SQLite的同型号设备就处理数据的效率进行对比分析与测试。结果表明,在处理庞大数据时,红黑树对数据的操作效率要远高于B树,当数据量同为600万条时,其插入、查询和删除操作的平均时间开销分别降低68.5%,84.4%和68.8%;同原交通监控测速仪相比,使用经红黑树优化的设备效率提高了40.16%。In allusion to the low efficiency problem of the current SQLite database with B tree as the storage structure when processing a large amount of data,the B tree structure is replaced by the red-black(RB)tree structure,and the RB tree optimized SQLite is applied to the traffic monitoring velocimeter system. The codes of the RB tree and B tree are run respectively in Visual Studio 2008 environment to execute the insert,query and delete operations for the large amount of randomly generated data,and the contrast analysis is performed for the time cost of the above operations. The optimized SQLite is applied to the traffic monitoring velocimeter system,and the contrast analysis and test of data processing efficiency between the RB tree optimized device and the same model device using the original SQLite are performed. The results show that when processing a large amount of data,the data operation efficiency of the RB tree is much higher than the B tree,and when the data quantity reaches 6 million,the average time cost of insert,query and delete operations is reduced by 68.5%,84.4% and 68.8% respectively,and in comparison with the previous traffic monitoring velocimeter,the efficiency of the RB tree optimized device increases by 40.16%.

关 键 词：SQLITE数据库 数据存储 红黑树 B树 时间开销 交通监控测速仪 

分 类 号：TN919.34[电子电信—通信与信息系统] TP311[电子电信—信息与通信工程]