| 基于kd树的多维索引在数据库中的运用 |
| |
| 引用本文： | 吴涵,杨克俭. 基于kd树的多维索引在数据库中的运用[J]. 自动化技术与应用, 2007, 26(9): 37-39 |
| |
| 作者姓名： | 吴涵 杨克俭 |
| |
| 作者单位： | 武汉理工大学计算机科学与技术学院,湖北,武汉,430063;武汉理工大学计算机科学与技术学院,湖北,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金 , 中国科学院智能信息处理开放研究实验室项目 |
| |
| 摘 要： | 该文突破在数据库查询中建立传统索引进行数据的查询,而是针对微型数据库引擎的设计中要实现的嵌套查询和多表连接查询引进了kd树,kd树在B 树的基础上进行了改进,从而来加快查询速度.该文介绍了kd树的结构、kd树的操作以及其实现的查询.
|
| 关 键 词： | 索引 数据库引擎 kd树 |
| 文章编号： | 1003-7241（2007）09-0037-03 |
| 收稿时间： | 2007-06-15 |
| 修稿时间： | 2007-06-15 |
Kd- Tree-Based Multi-Dimensional Indexing in the Database Application |
| |
| WU Han,YANG Ke-jian. Kd- Tree-Based Multi-Dimensional Indexing in the Database Application[J]. Techniques of Automation and Applications, 2007, 26(9): 37-39 |
| |
| Authors: | WU Han YANG Ke-jian |
| |
| Affiliation: | School of computer science and technology, wuhan university of technology,Wuhan 430063 China |
| |
| Abstract: | |
| |
| Keywords: | index database engine kd-Tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
