手機(jī)、平板電腦、智能手表等移動終端已成為人們生活中必不可缺的設(shè)備,當(dāng)前,移動終端存儲的數(shù)據(jù)類型越來越豐富,數(shù)據(jù)量級越來越龐大,傳統(tǒng)的文件系統(tǒng)已無法滿足移動終端數(shù)據(jù)管理的需求,適用于移動端的輕量級嵌入式數(shù)據(jù)庫成為當(dāng)今研究熱點(diǎn)。移動終端具有內(nèi)外存容量有限,計(jì)算性能有限的特性,此外,移動終端存儲介質(zhì)為NAND閃存,此硬件具有讀寫效率不平衡與擦除代價大的特點(diǎn),面向移動終端的數(shù)據(jù)庫設(shè)計(jì)理念需兼容上述特性。當(dāng)前移動端數(shù)據(jù)庫主要為關(guān)系數(shù)據(jù)庫、Key-Value數(shù)據(jù)庫以及圖數(shù)據(jù)庫,三種數(shù)據(jù)庫基于不同應(yīng)用場景發(fā)揮優(yōu)秀的性能,但存在以下不足:（1）關(guān)系數(shù)據(jù)庫實(shí)現(xiàn)分組聚集查詢與實(shí)體關(guān)聯(lián)查詢效率低下;（2）Key-Value數(shù)據(jù)庫在保證查詢效率的情況下將導(dǎo)致大量數(shù)據(jù)冗余;（3）圖數(shù)據(jù)庫針對實(shí)體本身的篩選需遍歷整張圖,性能表現(xiàn)不理想。對象代理模型將客觀實(shí)體看作對象,并將具有相同屬性的對象抽象為類,并提出兩個概念:代理類與代理對象。代理對象可繼承對象若干個屬性,通過雙向指針記錄代理對象與源對象間的關(guān)系,雙向指針存儲類號與對象號,僅占用少量存儲空間。對象代理數(shù)據(jù)庫可通過雙向指針高效地實(shí)現(xiàn)分組聚集查詢與實(shí)體關(guān)聯(lián)查詢。... 

【文章來源】：武漢大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：79 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景
    1.2 研究現(xiàn)狀
    1.3 研究內(nèi)容
    1.4 文章組織結(jié)構(gòu)
2 相關(guān)工作
    2.1 SQLite
        2.1.1 架構(gòu)設(shè)計(jì)
        2.1.2 數(shù)據(jù)模型
    2.2 Berkeley DB
        2.2.1 架構(gòu)設(shè)計(jì)
        2.2.2 數(shù)據(jù)模型
    2.3 Neo4j
        2.3.1 架構(gòu)設(shè)計(jì)
        2.3.2 數(shù)據(jù)模型
    2.4 本章小結(jié)
3 移動端對象代理數(shù)據(jù)庫架構(gòu)
    3.1 數(shù)據(jù)庫架構(gòu)
    3.2 對象代理數(shù)據(jù)庫語言
        3.2.1 數(shù)據(jù)定義語言
        3.2.2 數(shù)據(jù)操作語言
    3.3 本章小結(jié)
4 存儲優(yōu)化策略
    4.1 系統(tǒng)表設(shè)計(jì)
        4.1.1 類模式信息存儲
        4.1.2 對象關(guān)系存儲
    4.2 雙向指針表壓縮存儲
        4.2.1 頁面組織結(jié)構(gòu)
        4.2.2 雙向指針聚簇策略
    4.3 本章小結(jié)
5 查詢優(yōu)化策略
    5.1 虛屬性查詢
    5.2 跨類查詢
        5.2.1 跨類查詢定義
        5.2.2 跨類查詢掃描方式
        5.2.3 路徑表達(dá)式重寫
    5.3 查詢代價分析
        5.3.1 虛屬性查詢
        5.3.2 跨類查詢
    5.4 本章小結(jié)
6 實(shí)驗(yàn)
    6.1 實(shí)驗(yàn)配置
    6.2 實(shí)驗(yàn)參數(shù)
    6.3 實(shí)驗(yàn)結(jié)果
        6.3.1 存儲開銷
        6.3.2 虛屬性査詢性能
        6.3.3 復(fù)雜關(guān)聯(lián)查詢性能
        6.3.4 綜合性能
    6.4 本章小結(jié)
7 總結(jié)與展望
    7.1 本文總結(jié)
    7.2 研究展望
參考文獻(xiàn)
附錄
致謝


【參考文獻(xiàn)】：
期刊論文
[1]IPI:靈活高效的對象代理數(shù)據(jù)庫索引結(jié)構(gòu)[J]. 李宇珺,彭智勇,吳瑕,蘭海,彭煜瑋.  計(jì)算機(jī)科學(xué)與探索. 2018(08)
[2]對象代理數(shù)據(jù)庫的雙向指針存儲優(yōu)化方法[J]. 胡聰睿,劉斌,馮嶺,王飛,彭智勇.  計(jì)算機(jī)學(xué)報. 2018(08)
[3]一種對象代理數(shù)據(jù)庫的跨類查詢優(yōu)化方法[J]. 蔣廉,李蓉蓉,彭智勇.  計(jì)算機(jī)工程與科學(xué). 2016(07)
[4]對象代理數(shù)據(jù)庫的虛屬性查詢優(yōu)化方法[J]. 劉東明,王梁,王黎維,彭智勇.  計(jì)算機(jī)與數(shù)字工程. 2014(10)
[5]Android數(shù)據(jù)庫SQLite性能優(yōu)化[J]. 林培杰,朱安南,程樹英.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2014(04)
[6]SQLite數(shù)據(jù)庫在嵌入式程序開發(fā)中的應(yīng)用[J]. 韓善鋒,曹鳳海,易昌華.  物探裝備. 2011(03)
[7]一種支持對象代理數(shù)據(jù)庫高效查詢處理的索引結(jié)構(gòu)[J]. 黃澤謙,彭智勇,李越,彭煜瑋.  計(jì)算機(jī)學(xué)報. 2010(08)



本文編號：3079565