首页> 中文会议>第21届全国计算机新科技与计算机教育学术大会 >嵌入式内存数据库具有优先匹配目录的T树算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《第21届全国计算机新科技与计算机教育学术大会》|2010年|98-101|共4页
会议地点上海
作者
SONG Ling; 宋玲; SHEN Peijian; 吴智玲;
展开▼
作者单位

全国高等学校计算机教育研究会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
嵌入式内存数据库; 目录匹配; T树算法; 数据索引; 查询性能;
入库时间 2022-08-17 10:39:48

相似文献

中文文献
外文文献
专利

1. 一种基于汉语隐喻依存句法树的嵌入式树匹配算法 [J] . 李剑锋 ,杨芸 ,周昌乐 . 厦门大学学报（自然科学版） . 2008,第004期
2. 嵌入式内存数据库的存储和索引算法研究 [J] . 宋玲 ,杨雪君 ,马兰 . 计算机科学与探索 . 2010,第008期
3. 嵌入式内存数据库查询算法改进 [J] . 陈书谦 ,罗先文 ,李存华 . 淮海工学院学报（自然科学版） . 2009,第004期
4. 嵌入式内存数据库的恢复及重装算法研究 [J] . 李蔚 ,马江涛 . 微计算机信息 . 2007,第011期
5. 嵌入式内存数据库的恢复及重装算法研究 [J] . 李蔚 ,马江涛 . 微计算机信息 . 2007,第04Z期
6. DLB+树:一种基于双叶子结点的内存数据库索引算法 [C] . Shao Bin ,邵斌 ,Xu Guosheng . 第十届中国通信学会学术年会 . 2014
7. 工件具有入树优先约束的作业车间调度算法 [A] . 刘苑婷 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅