大數(shù)據(jù)頁中高效存儲非定常數(shù)據(jù)結(jié)構

基本信息

申請?zhí)?/td> CN201310406735.X 申請日 -
公開（公告）號 CN103488710A 公開（公告）日 2014-01-01
申請公布號 CN103488710A 申請公布日 2014-01-01
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 唐迅;王濤 申請（專利權）人 廣州巨杉數(shù)據(jù)庫軟件有限公司
代理機構 - 代理人 -
地址 511400 廣東省廣州市番禺區(qū)小谷圍街中二橫路22號A1010
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種大數(shù)據(jù)頁中高效存儲非定常數(shù)據(jù)結(jié)構，包括存儲結(jié)構和記錄內(nèi)容兩部分，存儲結(jié)構的數(shù)據(jù)頁包括存儲文件頭、空間管理段、元數(shù)據(jù)管理段和數(shù)據(jù)塊四種類型，記錄內(nèi)容包含有數(shù)據(jù)記錄頭和數(shù)據(jù)記錄兩部分，記錄內(nèi)容用于存儲記錄的相關信息。其結(jié)構能夠?qū)κ褂梅嵌ㄩL數(shù)據(jù)頁的非關系型數(shù)據(jù)庫，在使用常數(shù)個IO開銷(O(1))的前提下找到一個空閑空間進行數(shù)據(jù)插入，以適應非定長數(shù)據(jù)頁中快速檢索與變更數(shù)據(jù)的需求，可持續(xù)對復雜程度與大小日益增長的數(shù)據(jù)進行快速，靈活的檢索和更新。