计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
6期
162-165
,共4页
多维索引%KDG-tree%网格索引%KD-tree%KDB-tree
多維索引%KDG-tree%網格索引%KD-tree%KDB-tree
다유색인%KDG-tree%망격색인%KD-tree%KDB-tree
Multi-dimensional indexing%KDG-tree%Grid index%KD-tree%KDB-tree
针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree.KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点.创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索.实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引.
針對目前網格索引(Grid index)的冗餘數據及KD-tree等多維索引的維度災難等問題,提齣一種將網格索引與二扠搜索樹結閤起來的高效索引結構KDG-tree.KDG-tree通過縱橫嚮指針將結點鏈接起來構成二扠索引樹,樹中的結點分為中間索引結點和葉子結點,所有數據對象隻存于葉子結點.創建索引時分彆從高維到低維按結點索引值順序插入,查找對象時逐維搜索.實驗分析錶明,KDG-tree避免瞭Grid index的數據冗餘,又改進瞭KD-tree與KDB-tree的性能,是一種適閤高維海量數據的多維索引.
침대목전망격색인(Grid index)적용여수거급KD-tree등다유색인적유도재난등문제,제출일충장망격색인여이차수색수결합기래적고효색인결구KDG-tree.KDG-tree통과종횡향지침장결점련접기래구성이차색인수,수중적결점분위중간색인결점화협자결점,소유수거대상지존우협자결점.창건색인시분별종고유도저유안결점색인치순서삽입,사조대상시축유수색.실험분석표명,KDG-tree피면료Grid index적수거용여,우개진료KD-tree여KDB-tree적성능,시일충괄합고유해량수거적다유색인.
