大數(shù)據(jù)頁(yè)中高效存儲(chǔ)非定長(zhǎng)數(shù)據(jù)方法

基本信息

申請(qǐng)?zhí)?/td> CN201310406735.X 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN103488710B 公開(kāi)(公告)日 2018-04-24
申請(qǐng)公布號(hào) CN103488710B 申請(qǐng)公布日 2018-04-24
分類號(hào) G06F17/30 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 唐迅;王濤 申請(qǐng)(專利權(quán))人 廣州巨杉數(shù)據(jù)庫(kù)軟件有限公司
代理機(jī)構(gòu) - 代理人 -
地址 511400 廣東省廣州市番禺區(qū)小谷圍街中二橫路22號(hào)A1010
法律狀態(tài) -

摘要

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