基于4R-樹雙時態(tài)索引的研究與改進.pdf

1、4R-樹索引是當前較為實用的雙時態(tài)索引技術，它由R1、R2、R3和R4四棵相互獨立的R-樹構(gòu)成。4R-樹索引能夠有效地處理時間變元Now和UC，且可在任何支持R-樹的數(shù)據(jù)庫管理系統(tǒng)上使用。 4R-樹索引中的R2樹負責索引時間區(qū)域為線段的數(shù)據(jù)，但由于R-樹本身．對線段索引的缺陷，致使在R2樹上查詢時需要大量不必要的I/O操作，進而影響了4R-樹索引的整體查詢性能。所以，本文主要針對R2樹查詢性能較差的缺點提出了改進方案。該方案的主

2、體思想是將R2樹上中間節(jié)點中的索引項和葉子節(jié)點中的數(shù)據(jù)項所包含的最小邊界矩形由原來的二維空間——有效時間維和事務時間維，提升至三維空間——有效時間起始值維、有效時間截止值維和事務時間維。這樣，R2樹所負責索引的雙時態(tài)數(shù)據(jù)經(jīng)4R-數(shù)據(jù)變換消除時間變元后在該三維空間上的時間區(qū)域表現(xiàn)為空間點，而不再是原先二維空間上所表現(xiàn)的線段。改進后的R2樹回避了R-樹在二維空間上對線段索引的劣勢，充分利用了其在三維空間上對點查詢的優(yōu)勢。 本文最后，