[发明专利]一种数据库系统在审
申请号: | 201310132754.8 | 申请日: | 2013-04-16 |
公开(公告)号: | CN104111924A | 公开(公告)日: | 2014-10-22 |
发明(设计)人: | 杭国强;白琳;陈芨;王钢;张慧芳;陈昌文;王继伟 | 申请(专利权)人: | 中国移动通信集团广东有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 许静;安利霞 |
地址: | 510623 广东省广州市珠*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 数据库 系统 | ||
1.一种数据库系统,其特征在于,包括:
数据库服务器组,包含多个数据库服务器,用于运行逻辑数据库管理单元;
逻辑数据库管理单元,用于管理一个逻辑表,逻辑表包括多个子表,每一个子表具有子表编号,各个子表分散在不同的物理库单元上;其中,所述逻辑表属于一个逻辑库,对应到N个物理库单元上,在一个物理库单元上再拆分M张表,则一个逻辑表实际上存在N*M张子表;
物理库单元,具有库标识,用于存放多个子表;
数据存取单元,用于根据选定的存取方式和分区键计算出目标物理库单元,以及在该目标物理库单元中应当存放的目标子表,访问目标物理库单元中的目标子表;
数据存取单元包括访问处理模块,以及HASH取模存放单元和HASH取模读取单元;
HASH取模存放单元和HASH取模读取单元中均包括:
第二类型计算模块,用于当分区键是字符型时,对分区键进行城际Hash运算得到初始Hash值,对初始Hash值移位操作,对移位之后的Hash值采用物理库数量取模得到库标识,再对初始Hash值采用子表数量取模得到子表编号。
2.根据权利要求1所述的系统,其特征在于,还包括:
方式选择单元,用于选择HASH取模方式、区间分区方式或者一致性HASH方式存取数据,并将所选定的存取方式通知所述数据存取单元。
3.根据权利要求2所述的系统,其特征在于,
访问处理模块,用于获取访问请求中包含的分区键。
4.根据权利要求3所述的系统,其特征在于,HASH取模存放单元和HASH取模读取单元中均包括:
第一类型计算模块,用于当分区键是整数型时,对分区键进行移位,对移位之后的分区键采用物理库数量取模,得到应当访问的目标物理库的库标识;对分区键采用子表数量取模,得到的余数是应当访问的目标子表的子表编号。
5.根据权利要求3所述的系统,其特征在于,HASH取模存放单元和HASH取模读取单元中均包括:
第三类型计算模块,用于当分区键是日期型时,对分区键采用时间函数转换得到一个整数,然后按整数型的方式计算。
6.根据权利要求3所述的系统,其特征在于,数据存取单元还包括:一致性HASH存放单元和一致性HASH读取单元;
一致性HASH存放单元和一致性HASH读取单元中均包括:
哈希模块,用于根据分区键计算出分区键哈希值,以及,对物理库名称进行Hash取值得到物理库名称哈希值,将物理库名称哈希值分布在一个圆环上;
识别模块,用于将分区键哈希值放置在所述圆环上,根据分区键哈希值在圆环上的位置找到对应的目标物理库。
7.根据权利要求6所述的数据库系统,其特征在于,识别模块包括:
顺时针处理模块,用于将分区键哈希值放置于圆环上两个物理库名称哈希值之间,顺时针找到距离分区键哈希值最近的物理库名称哈希值,该物理库名称哈希值对应的是目标物理库。
8.根据权利要求1所述的数据库系统,其特征在于,还包括:
区间分区单元,用于根据分区键与物理库单元之间的对应关系计算出目标物理库,其中,分区键不同的取值对应着不同的物理库单元。
9.根据权利要求1所述的数据库系统,其特征在于,还包括:
应用服务器组,所述数据存取单元位于应用服务器组。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信集团广东有限公司,未经中国移动通信集团广东有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310132754.8/1.html,转载请声明来源钻瓜专利网。