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

• 作者: 张青春 杨明武 许如峰 邱换春
• 来源期刊: 现代电子技术
• 关键词: SQLite数据库 数据存储 红黑树 B树 时间开销 交通监控测速仪
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 52-55,59
• 页数: 5页
• 分类号: TN919-34|TP311
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2018.04.014

摘要

针对当前以B树为存储结构的SQLite数据库在处理庞大数据量时效率低下的问题,使用红黑树结构来替换B树结构,并将经红黑树优化过的SQLite应用在交通监控测速仪系统上.首先在Visual Studio 2008环境下分别运行红黑树及B树代码,对随机产生的大量数据执行插入、查询及删除操作,并将上述操作的时间开销进行对比分析;然后将优化的SQLite应用在交通监控测速仪系统中,并同使用原SQLite的同型号设备就处理数据的效率进行对比分析与测试.结果表明,在处理庞大数据时,红黑树对数据的操作效率要远高于B树,当数据量同为600万条时,其插入、查询和删除操作的平均时间开销分别降低68.5%,84.4%和68.8%;同原交通监控测速仪相比,使用经红黑树优化的设备效率提高了40.16%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明武	合肥工业大学电子科学与应用物理学院	44	218	7.0	12.0
2	邱换春		4	1	1.0	1.0
3	张青春	合肥工业大学电子科学与应用物理学院	3	4	1.0	1.0
4	许如峰	合肥工业大学电子科学与应用物理学院	2	1	1.0	1.0