数据库系统的行列混合存储方法

发明专利无效专利

申请号：
CN201310296167.2
IPC分类号：G06F17/30
申请日期：
2013-07-15
申请人：
西北工业大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	数据库系统的行列混合存储方法
申请号	CN201310296167.2	申请日期	2013-07-15
法律状态	撤回	申报国家	中国
公开/公告日	2013-12-11	公开/公告号	CN103440245A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	西北工业大学	申请人地址	陕西省西安市友谊西路127号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西北工业大学	当前权利人	西北工业大学
发明人	王卓;肖玉泽;陈群;刘海龙;白松;孙林超;李战怀
代理机构	西北工业大学专利中心	代理人	王鲜凯

摘要

本发明公开了一种数据库系统的行列混合存储方法，用于解决现有行式数据库系统的行列混合存储方法，由于其组织方法和查询执行方法的不同，且难以统一的技术问题。技术方案是在数据库系统的存储层分别设立一个行存储引擎和一个列存储引擎，然后由一个访问接口层将两者封装起来，对列表进行元组物化，对行表进行投影，向查询引擎提供统一的数据访问接口。从而隐藏存储差别，实现了查询处理的统一化。

1.一种数据库系统的行列混合存储方法，其特征在于包括以下步骤：
步骤一、建立行列混合的存储模型的步骤；
（1）定义一个访问的参数列表，负责行式文件和列式文件的访问方式；
（2）然后接入存储引擎分装层，从而向上隐藏存储细节，提供一致的数据访问接口；查询引擎访问存储引擎时提供四个访问参数，存储引擎封装层根据参数StoreType选择行存储子引擎或列存储子引擎完成数据访问；行存储引擎根据参数AttList和ConditionList对数据进行选择和投影；列存储引擎则进行选择和元组物化；
（3）存储引擎与查询引擎间的数据交互以“元组”的形式进行，在存储引擎以上的部分，表都是以行的方式存储的，查询分析和执行过程复用行式数据库的成熟逻辑；
（4）对于数据插入，查询引擎将数据元组连同访问参数传给存储引擎，如果StoreType值为ROW，则由行存储子引擎将数据元组作为整体写入表文件；如果StoreType值为COLUMN，则在封装层拆分，然后由列存储子引擎将数据写入各自的文件；
步骤二、构建文件组织方法；
数据库中的数据在逻辑上表现为表，物理上以文件的形式存储于磁盘；
（1）对于行表，同一表的数据存储在一个文件中，文件名为表名通过映射函数生成的DataFileID；文件的内部结构可以完全继承相关行数据库的方法；
（2）对于列表，表的每个属性列独立地组织成一个文件，每个表对应一组文件；文件名的格式为，其中DataFileID由表名经过映射得到，AttID由属性名映射得到；
（3）DataFileID命名的文件，用以存储元组的公共描述信息；
（4）在列表文件内部，首先在文件头部存储数据类型、数据长度等描述信息，之后连续的存储有效数据；列表在数据读出后需要进行元组物化操作；
步骤三、行列混合存储查询流程；
（1）根据创建表时的存储模型，在查询语句的解析阶段，获取表的存储模式；
（2）结合查询分析的相关信息生成四个访问参数；
（3）执行引擎在访问数据时将访问参数传给存储引擎，存储引擎根据参数选择适当的方法读取数据并作选择、投影处理后返回数据。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	EP2608071A1	暂无	2012-09-17	Hybrid database table stored as both row and column store公开	SAP AG
2	CN102682108A	2012-09-19	2012-05-08	一种行列混合的数据库存储方法有效专利	同方光盘股份有限公司

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
1	CN104750809A	2015-03-26	2015-03-26	一种支持关系模型和键-值结构的混合数据存储方法有效专利	中国科学院软件研究所
2	CN104361099A	2014-11-21	2014-11-21	一种面向异构存储的适配装置有效专利	北京邮电大学
3	CN104361099B	2014-11-21	2014-11-21	一种面向异构存储的适配装置有效专利	北京邮电大学
4	CN104572893A	2014-12-24	2014-12-24	一种数据库中的数据混合存储方法有效专利	天津南大通用数据技术股份有限公司
5	WO2016206100A1	2015-06-26	2015-06-26	一种数据表的分区管理方法及装置公开	华为技术有限公司
6	CN104572893B	2014-12-24	2014-12-24	一种数据库中的数据混合存储方法有效专利	天津南大通用数据技术股份有限公司
7	CN104750809B	2015-03-26	2015-03-26	一种支持关系模型和键-值结构的混合数据存储方法有效专利	中国科学院软件研究所
8	WO2016041480A1	2015-09-15	2015-09-15	METHOD AND SYSTEM FOR ADAPTIVELY BUILDING AND UPDATING COLUMN STORE DATABASE FROM ROW STORE DATABASE BASED ON QUERY DEMANDS公开	HUAWEI TECHNOLOGIES CO.; LTD.

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供