tB-Tree

Abstract

本論文中提出一新的方法，用以支援空間資料上之範圍查詢。空間資料，不論是點 或物件資料，首先被轉換為變動長度之二元字串；然後將這些字串以一新的存取方 法，稱為tB-Tree ，加以組織。此空間資料至字串之轉換方式是以位元交錯為基礎 ，而tB-Tree 是由B+-Tree 衍生出來的。此一套方法有許多優點：一，tB-Tree 是 平衡的搜尋結構。二，tB-Tree 的資料結構及演算法則較同用途之存取方法更為簡 單。三，在此方法下，空間資料被恰當的聚集以便支援範圍查詢。四，一物件被重 覆存放之次數是固定的。五，tB-Tree 的記憶體使用效率是在一定水準之上的；瀑 布式分裂的問題，不復見於此結構中。