[发明专利]一种数据库系统

权利要求书

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所述的数据库系统，其特征在于，还包括：

应用服务器组，所述数据存取单元位于应用服务器组。