嵌入式内存数据库具有优先匹配目录的T树算法

摘要：

　　在传统T树索引算法的基础上,结合B-树非叶子节点作多路分支目录的思想,提出了用于嵌入式内存数据库的高效的索引算法(PMCT-tree).PMCT-tree比典型的T树增加了一种多路分支目录(PMC),它主要是由T树节点中抽取出的部分边缘阈值构成的.测试结果表明,PMCT-tree算法与传统T树算法相比在有效性和查询响应时间上具有更好地性能.

关键词： 嵌入式内存数据库 目录匹配 T树算法 数据索引 查询性能

作者: SONG Ling 宋玲 SHEN Peijian 吴智玲

作者单位: School of Computer and Electronics Information, Guangxi University, Nanning 530004 广西大学计算机与电子信息学院,南宁,530004 Guangxi Zhuang Autonomous Region Electronic Products Supervision and Inspection Center, Nanning 5300 广西电子产品监督检验所,南宁,530031

会议类型: 国内会议

会议名称: 第21届全国计算机新科技与计算机教育学术大会

会议地点: 上海

会议语种:中文

页码: 98-101

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