嵌入式内存数据库的存储和索引算法研究

• 作者: 宋玲 杨雪君 马兰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 嵌入式内存数据库 T树 索引 类可扩散列 区-段式
• 年，卷（期）: 2010,（8）
• 页码范围: 742-748
• 分类号: TP311
• 字数: 4949字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.08.008

摘要

提出了用于嵌入式内存数据库的更高效的数据存储算法(EHAS)和索引算法(PMCT-tree).EHAS算法是基于区一段式,结合类可扩散列的思想,将记录以唯一对应的三元组作为区标号、段标号、地址标号来定位存储的算法.PMCT-tree比典型的T树增加了一种多路分支目录(PMC),它是由T树节点中抽取出的部分边缘阈值构成的.测试结果表明,EHAS算法加快了存储响应时间,且在一定条件下其平均查询时间复杂度可达到常数级;PMCT-tree算法在有效性和查询响应时间上性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋玲	广西大学计算机与电子信息学院	79	554	14.0	19.0
2	杨雪君		7	12	2.0	3.0
3	马兰	广西大学计算机与电子信息学院	1	5	1.0	1.0