[发明专利]一种面向移动端对象代理数据库关联查询的优化方法

说明书

发明公开了一种面向移动端对象代理数据库关联查询的优化方法，在方案中提出通过deputy系统表记录类之间关联关系，并指向双向指针聚簇最后一页，精简现存双向指针聚簇冗余代理类号与源类号的存储。对JOIN代理类双向指针聚簇进行重新排布，将一个JOIN代理类所有相关双向指针存入一个聚簇，一个JOIN代理对象对应的双向指针在聚簇中按固定次序连续存储。通过JOIN代理类双向指针聚簇完成针对JOIN代理类的虚属性查询，以此提高移动端对象代理数据库关联查询效率，避免查询一个代理对象需扫描多个聚簇页面。

技术领域

本发明涉及数据库查询处理领域，尤其是涉及一种移动端对象代理数据库关联查询的优化方法。

背景技术

随着硬件技术以及网络技术的飞速发展，移动端数据库受到广泛使用，用户采用数据库管理移动终端数据，实现数据的存储管理逻辑与应用逻辑分离。当前数据库主要为面向实体查询的关系型数据库，面向数据存储的k-v型数据库以及面向关系查询的图数据库。上述三种存储模型分别在移动终端不同需求下发挥良好的性能，但无法兼顾实体查询效率与关联查询效率，由此，数据库引入兼具关系模型柔软性以及面向对象模型灵活性的对象代理模型。

对象代理模型将客观实体看作对象，具有相同属性的对象抽象为类，类可派生四种代理类：SELECT代理类，UNION代理类，GROUP代理类和JOIN代理类，代理类可继承一个或多个源类的属性，被继承的属性称为虚属性，与之对应的属性称为实属性。

移动端对象代理数据库采用五个系统表记录类模式信息，其中包括：class系统表记录类号、类名、类的类型以及基础类数据页面根页面号；attribute系统表记录属性号、属性名、属性所属类号、属性数据类型、属性偏移量以及当前属性是否为实属性；switch系统表：记录虚属性与实属性间的切换操作；deputy_rule系统表记录类与类之间的代理规则；deputy系统表记录类与类之间的关联关系，其中包括代理类号DCID、源类号SCID、双向指针聚簇页链头cluster以及对应代理规则号；

移动端对象代理数据库采用双向指针系统表记录对象与对象间的关系，每对双向指针记录代理对象号，源对象号(Deputy_Object.Rowid，Source_Object.Rowid)，Rowid指向对象存储页面位置，可通过Rowid直接获取一个对象，无需全类扫描。

基于上述五个类模式信息系统表与双向指针系统表，对象代理模型可在若干个基础类上建立JOIN代理类记录对象间的关系，完成高效对象关联查询。现存双向指针聚簇基于代理类号，源类号(DCID，SCID)进行聚簇，存在类号冗余存储以及JOIN代理类查询频繁读取不同双向指针聚簇页面的问题，本发明基于上述问题，对双向指针聚簇进行精简，并提出新的JOIN代理类双向指针聚簇方式，提高移动端对象代理数据库关联查询效率。

发明内容

本发明上述技术问题通过以下技术方案得以解决：

本发明提出一种面向移动端对象代理数据库关联查询的优化方法，具体包括：

步骤1，基于已存有数据的基础类C₁×C₂×…×C_n建立JOIN代理类D_JOIN，用于加快各类对象间的关联查询。将JOIN代理类模式信息添入class系统表、attribute系统表、switch系统表、deputy_rule系统表以及deputy系统表。

步骤2，通过步骤1中deputy系统表D_JOIN,C_i记录cluster字段，获取当前对应聚簇末尾页面Page_Last，按固定顺序将符合C₁×C₂×…×C_n查询结果的双向指针写入双向指针聚簇，并更新deputy系统表所有D_JOIN,C_i对应cluster字段。