标题: 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
显示于类别:Thesis