对象代理数据库的双向指针存储优化方法

• 作者: 冯岭 刘斌 彭智勇 王飞 胡聪睿
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 对象代理数据库 双向指针表 虚属性查询 存储优化
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 数据科学与工程
• 页码范围: 1752-1765
• 页数: 14页
• 分类号: TP311
• 字数: 10375字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2018.01752

摘要

在对象代理数据库中,提出了两个新的概念:代理对象和代理类.一个对象可以有一个或多个代理对象,该对象也被称为代理对象的源对象.代理对象可以从其源对象中选择性继承属性和方法,也可以扩展定义代理类自己的属性和方法.代理对象继承自源对象的属性称为虚属性,虚属性不实际存储其值,而是在查询时根据源对象的实属性值计算得到.对象代理数据库利用双向指针表来实现源对象和代理对象之间的这种关联,双向指针表中每一条记录包含两个字段,分别对应于源对象ID和代理对象ID.当存在多层代理关系时,查询代理对象需要对双向指针表执行多次查询操作,因而查询效率往往不是很好.文中针对代理对象查询效率低的问题进行了深入研究,发现其主要原因是双向指针表中具有相同代理类和源类的数据分布在不同的磁盘块中,查询双向指针表时需要多次I/O操作.基于此,文中首先设计新的对象代理数据库中空闲空间分配策略,在原有的空闲空间管理策略中加入新的索引信息,使得当需要添加记录时不仅使用空闲空间管理模块FSM查找空闲空间大小一个条件,而且结合使用索引中指定的聚簇信息寻找具有合适空闲空间的磁盘块,然后读取目标磁盘块到内存中,并将双向指针表中的元组以源类和代理类为单位进行分类写入磁盘块,从而实现基于代理关系的双向指针表的聚簇存储.同时针对具体的应用场景,文中根据数据库模式中代理层次信息、用户查询频率等因素设计一个I/O查询代价模型,利用该模型计算各级代理类与源类聚簇之后的查询代价,从而选择出一种查询代价最小,性能最优的聚簇策略,使得能够最大限度的减少i/O次数,提高代理对象的查询效率.实验结果表明,该聚簇方法在真实数据集上的优化效果比未优化平均提高15％以上,比已有的双向指针表的优化方法平均提高9％以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	武汉大学软件工程国家重点实验室	78	688	15.0	24.0
5	彭智勇	武汉大学软件工程国家重点实验室	79	799	15.0	25.0
9	王飞	武汉大学软件工程国家重点实验室	33	108	6.0	9.0
13	冯岭	华北水利水电大学信息工程学院	2	4	1.0	2.0
14	胡聪睿	武汉大学软件工程国家重点实验室	1	3	1.0	1.0