移动端对象代理数据库存储与查询方法研究

发布时间：2021-03-13 04:22

　　手机、平板电脑、智能手表等移动终端已成为人们生活中必不可缺的设备,当前,移动终端存储的数据类型越来越丰富,数据量级越来越庞大,传统的文件系统已无法满足移动终端数据管理的需求,适用于移动端的轻量级嵌入式数据库成为当今研究热点。移动终端具有内外存容量有限,计算性能有限的特性,此外,移动终端存储介质为NAND闪存,此硬件具有读写效率不平衡与擦除代价大的特点,面向移动终端的数据库设计理念需兼容上述特性。当前移动端数据库主要为关系数据库、Key-Value数据库以及图数据库,三种数据库基于不同应用场景发挥优秀的性能,但存在以下不足:（1）关系数据库实现分组聚集查询与实体关联查询效率低下;（2）Key-Value数据库在保证查询效率的情况下将导致大量数据冗余;（3）图数据库针对实体本身的筛选需遍历整张图,性能表现不理想。对象代理模型将客观实体看作对象,并将具有相同属性的对象抽象为类,并提出两个概念:代理类与代理对象。代理对象可继承对象若干个属性,通过双向指针记录代理对象与源对象间的关系,双向指针存储类号与对象号,仅占用少量存储空间。对象代理数据库可通过双向指针高效地实现分组聚集查询与实体关联查询。... 

【文章来源】：武汉大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 研究背景
    1.2 研究现状
    1.3 研究内容
    1.4 文章组织结构
2 相关工作
    2.1 SQLite
        2.1.1 架构设计
        2.1.2 数据模型
    2.2 Berkeley DB
        2.2.1 架构设计
        2.2.2 数据模型
    2.3 Neo4j
        2.3.1 架构设计
        2.3.2 数据模型
    2.4 本章小结
3 移动端对象代理数据库架构
    3.1 数据库架构
    3.2 对象代理数据库语言
        3.2.1 数据定义语言
        3.2.2 数据操作语言
    3.3 本章小结
4 存储优化策略
    4.1 系统表设计
        4.1.1 类模式信息存储
        4.1.2 对象关系存储
    4.2 双向指针表压缩存储
        4.2.1 页面组织结构
        4.2.2 双向指针聚簇策略
    4.3 本章小结
5 查询优化策略
    5.1 虚属性查询
    5.2 跨类查询
        5.2.1 跨类查询定义
        5.2.2 跨类查询扫描方式
        5.2.3 路径表达式重写
    5.3 查询代价分析
        5.3.1 虚属性查询
        5.3.2 跨类查询
    5.4 本章小结
6 实验
    6.1 实验配置
    6.2 实验参数
    6.3 实验结果
        6.3.1 存储开销
        6.3.2 虚属性査询性能
        6.3.3 复杂关联查询性能
        6.3.4 综合性能
    6.4 本章小结
7 总结与展望
    7.1 本文总结
    7.2 研究展望
参考文献
附录
致谢


【参考文献】：
期刊论文
[1]IPI:灵活高效的对象代理数据库索引结构[J]. 李宇珺,彭智勇,吴瑕,兰海,彭煜玮.  计算机科学与探索. 2018(08)
[2]对象代理数据库的双向指针存储优化方法[J]. 胡聪睿,刘斌,冯岭,王飞,彭智勇.  计算机学报. 2018(08)
[3]一种对象代理数据库的跨类查询优化方法[J]. 蒋廉,李蓉蓉,彭智勇.  计算机工程与科学. 2016(07)
[4]对象代理数据库的虚属性查询优化方法[J]. 刘东明,王梁,王黎维,彭智勇.  计算机与数字工程. 2014(10)
[5]Android数据库SQLite性能优化[J]. 林培杰,朱安南,程树英.  计算机系统应用. 2014(04)
[6]SQLite数据库在嵌入式程序开发中的应用[J]. 韩善锋,曹凤海,易昌华.  物探装备. 2011(03)
[7]一种支持对象代理数据库高效查询处理的索引结构[J]. 黄泽谦,彭智勇,李越,彭煜玮.  计算机学报. 2010(08)



本文编号：3079565