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

嵌入式内存数据库具有优先匹配目录的T树算法.pdf
在传统T树索引算法的基础上,结合B-树非叶子节点作多路分支目录的思想,提出了用于嵌入式内存数据库的高效的索引算法(PMCT-tree).PMCT-tree比典型的T树增加了一种多路分支目录(PMC),它主要是由T树节点中抽取出的部分边缘阈值构成的.测试结果表明,PMCT-tree算法与传统T树算法相比在有效性和查询响应时间上具有更好地性能.
作者：SONGLing 宋玲 SHENPeijian 吴智玲
作者单位：SchoolofComputerandElectronicsInformation,GuangxiUniversity,Nanning530004广西大学计算机与电子信息学院,南宁,530004GuangxiZhuangAutonomousRegionElectronicProductsSupervisionandInspectionCenter,Nanning530031广西电子产品监督检验所,南宁,530031
母体文献：第21届全国计算机新科技与计算机教育学术大会论文集
会议名称：第21届全国计算机新科技与计算机教育学术大会  
会议时间：2010年7月31日
会议地点：上海
主办单位：全国高等学校计算机教育研究会
语种：chi
分类号：
关键词：嵌入式内存数据库  目录匹配  T树算法  数据索引  查询性能
在线出版日期：2013年7月2日
基金项目：
相似文献
相关博文

2024-12-1 14:19 上传 嵌入式内存数据库具有优先匹配目录的T树算法.pdf

文件大小:

217.19 KB

下载次数:

60

高速下载