多维数据的树形结构组织方法  

作　　者：曹丽勇[1] 韩晓虎[1] 

机构地区：[1]河北行政学院基础部,河北石家庄050031

出　　处：《科技资讯》2007年第13期42-43,共2页Science & Technology Information

摘　　要：为实现数据库的快速查询,我们引入了索引结构,.目前已有多种不同的数据结构可用作索引.,稀疏索引、稠密索引、辅助索引、散列表、B树等等。但随着多媒体数据库与数据挖掘等应用领域的发展,只建立一维索引已经不能解决问题,随后我们引入了多维索引。所谓多维索引,就是关系的每个属性都可以看成一维,而所有的元组就是在由这些维上定义的空间中的点。多维索引结构大概分为两种,一种是类散列结构,一种是树形结构。下面我主要介绍多维数据的树形结构组织方法。

关 键 词：稀疏索引 稠密索引 辅助索引 散列表 B树 多码索引 KD树 四叉树 R树 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]