高效空间索引技术

該庫的目的是提供： 一個可擴展的框架，將支持強大的空間索引方法。 支持複雜的空間查詢。範圍、點位置、最近鄰和 k 最近鄰以及參數查詢（由空間約束定義）應該易於部署和運行。 易於使用的界面，用於插入、刪除和更新信息。 多種定制功能。頁面大小、節點容量、最小扇出、拆分算法等基本索引和存儲特性應該易於定制。 索引持久性。應支持內部存儲器和外部存儲器結構。聚集和非聚集索引應該易於持久化。 基於通用主內存和磁盤的存儲管理器。 R*-tree 索引（也支持線性和二次分裂）。 MVR 樹索引（又名 PPR 樹）。 TPR 樹索引。 高級查詢功能，使用策略和訪客模式。 任意形狀的範圍查詢，通過定義通用幾何接口。 大參數化能力，包括維度、填充因子、節點容量等。 STR 包裝/散裝。