收藏本站
《数据库研究进展97——第十四届全国数据库学术会议论文集(上)》1997年
收藏 | 手机打开
二维码
手机客户端打开本文

hB树的索引页内kd树的存储结构比较

金树东  冯玉才  孙小薇  
【摘要】:hB树是一种有效的多属性索引结构,其结点内数据结构为kd树。本文提出采用线性存储作为结点内kd树存储方法,并与树形结构比较,表明这两种方法与空间利用、结点内搜索费用、索引页命中率的关系,及对于精确匹配查询和范围查询的效果。结果表明线性存储要优于树形存储。
【作者单位】:华中理工大学计算机科学与工程系
【分类号】:TP391.3

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 郑家彬;蒋夏军;;移动对象XML数据库的存储与索引[J];计算机工程与应用;2011年20期
2 赵艳梅;郑鑫福;徐立臻;;内存数据库系统SwiftMMDB索引机制的设计与实现[J];计算机应用;2011年09期
3 吴烨;熊伟;蔡蕾;景宁;;面向多核处理器的空间数据库索引性能分析[J];计算机科学与探索;2011年08期
4 刘艳;郝忠孝;;高维主存kNN连接索引结构的核心算法[J];计算机科学;2011年09期
5 李雯;夏士雄;张磊;;VR-tree索引结构的轨迹Stop区域快速发现[J];微电子学与计算机;2011年08期
6 阮海蓉;;Keil C51中变量的使用[J];单片机与嵌入式系统应用;2011年05期
7 孟祥婷;潘福成;张波;;设备诊断维护专家系统研究与应用[J];微计算机信息;2011年07期
8 邹志文;费洪哲;李根;;基于聚类的空间数据多比例尺索引树[J];计算机工程;2011年14期
9 张涵斐;黄忠红;孟永军;;海量遥感影像的存储与快速调度显示方法[J];测绘与空间地理信息;2011年03期
10 徐红波;郝忠孝;;基于B~Z树深度优先高维空间范围查询算法[J];高技术通讯;2010年08期
中国重要会议论文全文数据库 前10条
1 金树东;冯玉才;孙小薇;;hB树的索引页内kd树的存储结构比较[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
2 朱永泰;王晨;汪卫;施伯乐;;高效的图索引结构[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 曹奎;冯玉才;袁芳;;一种支持基于内容的图像检索的多维索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 许俭;吴天轶;王晨;汪卫;施伯乐;;聚集值近似查询的基于密度树索引结构(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 王斌;郭庆;李中博;杨晓春;;支持块编辑距离的索引结构[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 张龙;周傲英;郑仕辉;梁宇奇;;一种可行的层次型XML仓库索引结构[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
7 李东;张静玲;王亮明;;一种XML集成索引结构[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
8 汪卫;王勇;王宇君;施伯乐;;一维动态区间索引结构[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
9 丁道峰;吴红伟;王晓玲;周傲英;;D(k,l)-索引:一种自适应的XML数据索引[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
10 张恩德;王国仁;宁博;王斌;;DVBB:基于Dewey向量的B+树索引结构连接算法(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 李柠;存储结构很重要[N];中国计算机报;2002年
2 沈建苗 编译;实现多重标准搜索[N];计算机世界;2006年
3 田芳;IBM致力打造随需应变的系统[N];通信产业报;2003年
4 沈建苗;守护SAN的三大危险区[N];计算机世界;2003年
5 ;绿色节能引领今年存储市场[N];人民邮电;2008年
6 晓轩;厂商热心备战 今年将是SAN之年?[N];计算机世界;2005年
7 陈智罡;栈的复习要点[N];中国电脑教育报;2003年
8 阿明;NAS的六大特色[N];科技日报;2002年
9 杜菲;绿色与性能的双标兵[N];中国计算机报;2006年
10 沈建苗 编译;新旧加密方法的对弈[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 董道国;高维数据索引结构研究[D];复旦大学;2005年
3 蒋志迪;可编程媒体处理系统芯片(SoC)结构设计研究[D];浙江大学;2005年
4 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
5 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
6 雷向欣;XML索引和过滤查询若干关键技术研究[D];复旦大学;2005年
7 戴东波;序列数据的相似性查询研究[D];复旦大学;2009年
8 刘良旭;移动对象数据库中时空数据管理若干关键技术研究[D];东华大学;2008年
9 苏亮;数据流分析关键技术研究[D];国防科学技术大学;2008年
10 程起敏;基于内容的遥感影像库检索关键技术研究[D];中国科学院研究生院(遥感应用研究所);2004年
中国硕士学位论文全文数据库 前10条
1 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
2 邱伯仁;生物序列的索引研究及其应用[D];复旦大学;2009年
3 陈波;XML文档数据查询技术研究[D];山东大学;2005年
4 林恩爱;基于聚类的分层索引结构在图像检索中的应用研究[D];北京交通大学;2006年
5 林昕;基于维层次聚类的OLAP存储结构的研究[D];合肥工业大学;2007年
6 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
7 王强;Windows平台下磁盘数据恢复技术的研究与实现[D];四川师范大学;2008年
8 朱清华;支持XML数据更新的编码方案与索引技术研究[D];湖南师范大学;2009年
9 黄影;生物序列索引结构构造算法研究[D];西安电子科技大学;2009年
10 张明;基于索引结构的代谢网络比对算法研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026