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

• 作者: 吴涵 杨克俭
• 来源期刊: 自动化技术与应用
• 学科: 社会科学
• 关键词: 索引 数据库引擎 kd树
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 计算机应用
• 页码范围: 37-39
• 页数: 3页
• 分类号: G250.74
• 字数: 955字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2007.09.013

摘要

该文突破在数据库查询中建立传统索引进行数据的查询,而是针对微型数据库引擎的设计中要实现的嵌套查询和多表连接查询引进了kd树,kd树在B+树的基础上进行了改进,从而来加快查询速度.该文介绍了kd树的结构、kd树的操作以及其实现的查询.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨克俭	武汉理工大学计算机科学与技术学院	55	932	14.0	29.0
2	吴涵	武汉理工大学计算机科学与技术学院	1	37	1.0	1.0