基于改进B树索引的DHT多维范围查询

• 作者: 谢富荣
• 来源期刊: 现代计算机：上半月版
• 学科: 工学
• 关键词: 分布式哈希表(DHT) 范围查询 B树
• 年，卷（期）: xdjsjzxk,（2）
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP311.132

摘要

DHT在分布式网络环境中的应用越来越来得到重视，著名的算法有Chord、CAN、Pastry、Tapestry，以及Kaderrflia，它们使用一致性哈希的方法．虽然保证查询的效率和准确性．但是破坏原有数据的组织结构，使得DHT只支持精确查找，不支持复杂查询。根据实际．提出一种基于B树的范围查询，将改进后的B树索引分布式存储到网络节点中．从而在DHT之上建立的数据索引。在不破坏DHT结构的基础之上支持范围查询功能．提出如何解决多维范围查询的方法．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢富荣	四川大学计算机学院	2	0	0.0	0.0