免费论文摘要：GridTree在空间贯串探求算法中的运用

在空间数据索引范围，RTree索引构造自愿明此后从来以其直觉、简略、高效、空间运用率高而被空间数据库普遍沿用，变成处置保守空间数据保存和处置的有力东西，也是稠密空间数据索引表面体制中兴盛最为老练的表面体制。洪量运用空间数据索引的算法都是鉴于RTree建立的，使得RTree体制变成评价一个空间数据索引体制是非的规范参考。 连年来，跟着挪动互联网络的赶快兴盛，越来越多的挪动摆设带来的洪量挪动数据的保存和处置给保守的空间数据库带来了宏大挑拨。RTree体制空间数据索引构造的特性是革新慢、查问快、保存空间小，不妨很好地符合保守空间数据库革新少、查问多、保存本钱高的需要。但挪动运用数据的特性是须要连接革新、空间贯串查问和赶快相应，保守的RTree体制空间数据索引构造没辙符合这一需要。越来越多的接洽处事发端转向于具备赶快革新、赶快相应、符合空间贯串查问特性的空间数据索引构造，并产生了对准挪动东西的接洽范围。 本舆论接洽的GridTree即是如许一种空间数据索引构造，自然地具备赶快革新、符合空间贯串查问的特性。固然比拟于RTree平稳树，GridTree的限制树莫大大概比RTree略高，这常常会引导稍多的搜索操纵。但在本质的运用中，数据空间常常被控制在确定的辨别率之内，以是GridTree的树莫大不会太高（在普遍情景下，度为16×16的GridTree树莫大常常不高于5级）。本舆论中心接洽是GridTree上的鉴于其空间贯串查问特性的kNN和CRQ算法。kNN动作空间索引范围运用最为普遍的邻近探求算法，不妨用来充溢评价GridTree的空间贯串探求本领。CRQ算法动作挪动东西范围的普通算法之一，用来评价GridTree空间贯串探求本领的同声，本舆论还革新性地对其举行了矫正，使其具备赶快相应的特性。在将来，GridTree在空间索引表面，以及挪动东西范围将会有特殊大的接洽价格。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://87cpy.com/292124.html