高技术索引详解解决方案.ppt

主要内容;索引结构;ECUST--Jing Zhang;刚才的数据生成的B树;索引结构的本质：空间换时间;高维数据;高维数据的特点;高维数据索引结构的发展;高维索引结构的一种简单分类;高维数据的查询方法;R树类索引结构;R-tree;R-tree;R-tree;一个R树的例子 ;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;R-tree;R-tree的变种;R+-tree;ECUST--Jing Zhang;ECUST--Jing Zhang;R+-tree;R*-tree;ECUST--Jing Zhang;ECUST--Jing Zhang;X-tree;X-tree;SS-tree;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;SS-Tree;SS-tree;SR-tree;K-d-tree;K-d-tree;K-d-tree;K-d-tree;VA-File;VA-File;VA-File;VA-File的K近邻查询;影响VA-File效率的因素;近似与树形结构相结合的索引结构;A-tree;A-Tree;A-tree;基于降维的索引方法;Pyramid-Technique;Pyramid-Technique;Pyramid-Technique;Pyramid-Technique;iMinMax(θ) ;iMinMax(θ);iMinMax(θ);基于聚类的索引方法;Clindex;ECUST--Jing Zhang;最近研究的焦点;最近邻检索;预备知识1:MinDist;预备知识1:MinDist;预备知识2:MinMaxDist;预备知识2:MinMaxDist;MinDist和MinMaxDist的意义;查询过程中对结点取舍的原则;实现最近邻检索的方法;一个实现最近邻查询的例子;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang;ECUST--Jing Zhang