高技术索引详解.pptVIP

A-tree ECUST--Jing Zhang * A-Tree的性能特点 采用VBR大大增加了节点的扇出度，降低了树的高度和分裂次数 引入VBR有可能导致查询精度下降，不过实验表明，精度下降微乎其微。 基于降维的索引方法 ECUST--Jing Zhang * 为了克服维数灾难，提出一系列基于降维的高维索引方法 基于DFT, DCT, DWT，SVD等的降维方法 采用某种方法将高维数据映射到一维，然后用B+-tree进行索引的方法，例如：Pyramid ，iMinMax 和iDistance 基于降维的索引的方法普遍存在以下问题 损失了查询精度 静态的方法，不利于更新 ECUST--Jing Zhang * 第二种分裂算法：二次花费算法 1、从要分裂的节点中首先选择两个数据，作为分裂后的新节点的种子； D F E G A P 原则：其最小外接矩形面积最大的两个。 2、依次从剩余的数据选择这样的项：两个新节点为了容纳下该项，需要扩大的面积之差最大。 然后将该数据放入面积需要扩大较小的节点中。 D G D G P D G P ECUST--Jing Zhang * 3、如其中一个新节点中所包含的数据太少，使得需要把所有剩余的放入才能达到节点规定的最小项的数目，则将剩余的所有数据放入该节点。 D F E G P D F E G P R-tree ECUST--Jing Zhan