ARTs-EDB系統(tǒng)的時態(tài)數(shù)據(jù)存儲及索引技術研究.pdf_第1頁
已閱讀1頁,還剩76頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、ARTs_EDB是以內存數(shù)據(jù)庫(MMDB)作為底層支持,關系數(shù)據(jù)庫為基礎,集成了實時數(shù)據(jù)庫及主動機制的嵌入式主動實時數(shù)據(jù)庫管理系統(tǒng),因此,ARTs_EDB的這些特性決定了其數(shù)據(jù)的存儲體系結構也有別于傳統(tǒng)的關系數(shù)據(jù)庫,ARTs-EDB所采用的是“區(qū)段式”的存儲結構來實現(xiàn)對內存數(shù)據(jù)庫的存儲與管理,這種結構使得ATRs_EDB成為一個運轉高效的現(xiàn)代數(shù)據(jù)庫管理系統(tǒng)。
   雖然ATRs_EDB作為一款內存數(shù)據(jù)庫,集成了許多特性(如實時與

2、主動機制)使其可以應用在多個領域,但是,為了使ATRs_EDB的功能更加的完善,也就是擁有可以處理時態(tài)數(shù)據(jù)的功能,在ATRs_EDB中引入了兩個時間維,即事務時間與有效時間。
   我們知道,為了使ATRs_EDB可以有效的存儲時態(tài)數(shù)據(jù),就必須構建適合時態(tài)數(shù)據(jù)存儲的數(shù)據(jù)結構,因此便引入了兩個與時間有關的關鍵字Now與UC,其中Now代表了有效時間的當前時間,UC則表示在事務時間中,直到該元組改變的時間。引入這兩個關鍵字后就可以根

3、據(jù)時態(tài)數(shù)據(jù)在現(xiàn)實世界中的實際應用設計出4種存儲時態(tài)數(shù)據(jù)的存儲結構(tb,UC,vb,Now)(tb,UC,vb,ve)(tb,te,vb,ve)(tb,te,vb,Now),其中,tb,te,vb,ve分別表示事務時間的起始時間與終止時間,有效時間的起始時間與終止時間。這種存儲結構不僅符合人們日常的生活習慣,而且可以有效的減少數(shù)據(jù)的冗余,在很大程度上節(jié)省了更多的內存空間。
   時態(tài)數(shù)據(jù)在ATRs_EDB中的存儲結構確定下來以后

4、就涉及到針對時態(tài)數(shù)據(jù)的查詢問題,由于時態(tài)數(shù)據(jù)在存儲方式與結構上的特殊性,普通的索引結構無法對時態(tài)數(shù)據(jù)進行有效準確的查找,因此必須針對時態(tài)數(shù)據(jù)的特點開發(fā)出適合其自身結構的索引。而TS-tree索引就是針對時態(tài)數(shù)據(jù)的4種不同的存儲結構而設計的時態(tài)數(shù)據(jù)索引。我們知道,時態(tài)數(shù)據(jù)是由有效時間和事務時間組成的,即時態(tài)數(shù)據(jù)具有二維性,因此,TS-tree是一個適合二維數(shù)據(jù)查詢的索引結構。
   最終通過測試,證明了TS-tree索引結構比傳統(tǒng)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論