基于kd树的多维索引在数据库中的运用

被引:11
作者
吴涵
杨克俭
机构
[1] 武汉理工大学计算机科学与技术学院
关键词
索引; 数据库引擎; kd树;
D O I
暂无
中图分类号
G250.74 [数据库建设];
学科分类号
1205 ; 120501 ;
摘要
该文突破在数据库查询中建立传统索引进行数据的查询,而是针对微型数据库引擎的设计中要实现的嵌套查询和多表连接查询引进了kd树,kd树在B+树的基础上进行了改进,从而来加快查询速度。该文介绍了kd树的结构、kd树的操作以及其实现的查询。
引用
收藏
页码:37 / 39
页数:3
相关论文
共 1 条
[1]  
Parallel database systems[J] . David DeWitt,Jim Gray.Communications of the ACM . 1992 (6)