[发明专利]一种数据库的读写方法及系统

权利要求书

1.一种数据库的读写方法，其特征在于，将记录数据根据主关键字横向切分为多个数据段，每一个数据段保存为一份写入副本和对应的多份读取副本，其中写入副本采用行存储形式进行存储，读取副本采用列存储形式进行存储，各读取副本中数据采用不同的方式组织，该方法包括：

接收客户端发起的访问请求；

在访问请求是数据写入操作的情况下：

根据元数据节点中保存的全局索引和访问请求中的主关键字确定待写入数据需写入的数据区间以及与该数据区间对应的写入副本节点，所述全局索引用于指示主关键字与数据区间以及与该数据区间对应的写入副本节点之间的对应关系；

向待写入数据需要写入的写入副本节点发起操作请求，所述写入副本节点将更新数据追加写入其增量块中，所述增量块为记录更新数据的磁盘文件，所述更新数据为预置条数内待写入数据的集合；

在访问请求是数据读取操作的情况下：

判断访问请求中是否有主关键字，如果有主关键字，则根据元数据节点中保存的全局索引和所述主关键字确定待读取数据所在的数据区间以及该数据区间对应的读取副本节点，并在有其他过滤条件的情况下，由所述读取副本节点确定一个与其他过滤条件最匹配的本地索引，在没有其他过滤条件的情况下，则任意选定一个本地索引，所述本地索引用于指示关键词与存储块的对应关系，所述存储块为存储数据的最小单位快；

如果没有主关键字，则将访问请求发送至当前元数据节点下所有的数据区间，并在有其他过滤条件的情况下，由所述所有的数据区间对应的读取副本节点确定一个与其他过滤条件最匹配的本地索引，在没有其他过滤条件的情况下，则任意选定一个本地索引；

确定所述待读取数据可能位于的存储块及与所述存储块对应的读取副本节点，并将所述访问请求发送给各个读取副本节点；

所述读取副本节点判断其增量块中是否存在所述待读取数据的更新数据，如果是，就从增量块中读取待读取数据，如果否，则从所述本地索引指示的存储块中读取待读取数据，所述增量块为记录更新数据的磁盘文件。

2.根据权利要求1所述的方法，其特征在于，所述全局索引的建立方法包括：

对所有的写入副本进行采样，并对采样得到的数据按照主关键字进行排序；

对排序后的数据划分区间，并为划分后的数据区间分配对应的初始节点，形成初始全局索引；

将所述初始全局索引发送给各个写入副本节点，以使所述各个写入副本节点依据所述数据区间与初始节点之间的对应关系分布数据；

元数据节点接收各个写入副本节点返回的数据分布结果，并依据所述数据分布结果划分存储块，制定数据区间均衡调度计划并发送给各个写入副本节点，通知各个写入副本节点依据所述数据区间均衡调度计划进行排序，所述存储块为存储数据的最小单位快；

各个写入副本节点开始节点内排序；

接收各个写入副本节点发送的，以存储块为单位进行的排序和调度的结果，建立所述主关键字与所述数据区间及与该数据区间对应的写入副本节点之间的关系。

3.根据权利要求1所述的方法，其特征在于，所述本地索引的建立方法包括：

在全局索引已经建立的情况下，为所述全局索引中的数据区间分配对应的读取副本节点；

将上述分配关系发送给各个写入副本节点，所述写入副本节点将自身存储的数据记录发送至相应的读取副本节点存储；

触发各个读取副本节点依据指定的排序列对读取副本中的数据进行排序；

以存储块为单位保存排序后的数据，建立关键字与所述存储块及与该存储块对应的读取副本节点之间的关系。

4.根据权利要3所述的方法，其特征在于，所述方法还包括创建过滤器的操作，所述过滤器用于判断待读取数据是否位于某存储块中。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

写入副本节点将所述更新数据发送给与其对应的读取副本节点；

所述读取副本节点将所述更新数据批量写入增量块。

6.根据权利要求1所述的方法，其特征在于，所述从所述本地索引指示的存储块中获取待读取数据，具体还包括：

在访问请求为具体值查询且查询列为关键字时，读取副本节点应用过滤器对指定的存储块进行过滤。