首页 | 本学科首页   官方微博 | 高级检索  
     

批量构建M+-tree
引用本文:周项敏,王国仁,常立喆,范丹.批量构建M+-tree[J].小型微型计算机系统,2006,27(2):295-299.
作者姓名:周项敏  王国仁  常立喆  范丹
作者单位:东北大学,信息科学与工程学院,辽宁,沈阳,110004
基金项目:高等学校优秀青年教师教学科研奖励计划;中国科学院资助项目;高校博士学科点科研项目
摘    要:提出了一种新的M^+-tree构造策略一通过批量装载数据静态构造M^+-tree.这种建树方法能够极大地降低索引的构建代价并加快建树速度:又能保证高雏数据良好的聚类特性.同时又提出了一种有效的聚类算法一多步聚类,基于这种聚类构造M^+-tree.实验结果表明,这种建树算法能够保证索引空间的最大利用率.降低建树的代价,同时又能够保证索引的查询效率.

关 键 词:高维索引  范围查询  最近邻查询  聚类
文章编号:1000-1220(2006)02-0295-05
收稿时间:2004-09-27
修稿时间:2004-09-27

Bulk-Loading M+-tree
ZHOU Xiang-min,WANG Guo-ren,CHANG Li-zhe,FAN Dan.Bulk-Loading M+-tree[J].Mini-micro Systems,2006,27(2):295-299.
Authors:ZHOU Xiang-min  WANG Guo-ren  CHANG Li-zhe  FAN Dan
Abstract:
Keywords:Bulk-Loading
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号