標題: tB-Tree
作者: 鄭嘉齡
王熹偉
Wang, Xi-Wei
資訊科學與工程研究所
關鍵字: TB-TREEE空間;資訊;電腦;電子工程;INFORMATION;COMPUTER;ELECTRONIC-ENGINEERING;INFORMATION-SCIENCE
公開日期: 1993
摘要: 本論文中提出一新的方法,用以支援空間資料上之範圍查詢。空間資料,不論是點
或物件資料,首先被轉換為變動長度之二元字串;然後將這些字串以一新的存取方
法,稱為tB-Tree ,加以組織。此空間資料至字串之轉換方式是以位元交錯為基礎
,而tB-Tree 是由B+-Tree 衍生出來的。此一套方法有許多優點:一,tB-Tree 是
平衡的搜尋結構。二,tB-Tree 的資料結構及演算法則較同用途之存取方法更為簡
單。三,在此方法下,空間資料被恰當的聚集以便支援範圍查詢。四,一物件被重
覆存放之次數是固定的。五,tB-Tree 的記憶體使用效率是在一定水準之上的;瀑
布式分裂的問題,不復見於此結構中。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT824393003
http://hdl.handle.net/11536/58648
顯示於類別:畢業論文