标题: | 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 |