第十章基于空间目标排序的索引方法范例.pptx

主讲人 封华 策划 徐云筱 闫冬 兰天翔 目录 Content 2.Z-排序 3.Hilbert曲线 4.位置键 1.绪论 5.总结与展望 关键问题 绪论 基本思想 PART ONE 第一部分 几种可能填充方法 某种策略 若干网格 分配 编号 转换 数字 映射 一维空间目标 ?缺点 跨度太大 ?空间填充曲线：一条连续曲线遍历空间所有网格 Z-排序值 Z-排序与四叉树 Z-排序 基本思想 PART TWO 第二部分 → → Z-value ?Z排序的缺点？ 实现方法 与Z-排序比较 Hilbert曲线 基本思想 PART THREE 第三部分 2st order 3st order enum { UP, LEFT, DOWN, RIGHT, }; void hilbert(int level,int direction=UP) { if (level==1) { switch (direction) { case LEFT: move(RIGHT); /* move() could draw a line in... */ move(DOWN); /* ...the indicated direction */ move(LEFT); break; case RIGHT: move(LEFT); move(UP); move(RIGHT); break; case UP: move(DOWN); move(RIGHT); move(UP); break; case DOWN: move(UP); move(LEFT); move(DOWN); break; } /* switch */ } else { switch (direction) { ....... case DOWN: hilbert(level-1,RIGHT); move(UP); hilbert(level-1,DOWN); move(LEFT); hilbert(level-1,DOWN); move(DOWN); hilbert(level-1,LEFT); break; } /* switch */ } /* if */ } 如何衡量空间填充曲线的优劣？ 分配策略 位置键 基本思想 PART FOUR 第四部分 优缺点 Main idea m:空间分解最大层次数 h:当前层次数 m:空间分解最大层次数 h:当前层次数 ? 展望 总结与展望 结论 PART FIVE 第五部分 主要结论与展望 基于空间目标排序的索引方法将多维空间目标映射为一维空间目标。 如今一维索引技术已比较成熟，可实现快速存取和索引，但是经过映射后，空间目标的空间关系往往会丢弃，导致高维空间接近的对象在一维排序序列未必相互接近，从而影响空间查询的效率与准确性。 In the future 目前的空间索引研究较多的局限于二维、三维空间对象,而对高维空间索引技术研究比较少。随着计算机硬件技术的发展,空间索引的分布化或并行化正成为一种崭新的研究思路。 致谢 Lorem ipsum dolor sit amet, consectetur adipiscing elit. Thanks！