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

摘要：

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

关键词：嵌入式内存数据库、T树、索引、类可扩散列、区-段式

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Science and Technology Innovation Projects for SMEs Foundation of China under Grant No.07C26224501847;the Guangxi Scientific Research and Technological Development Projects Foundation under Grant No.09321073

在线出版日期：2010-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：742-748