[发明专利]一种键值库数据存储中柔性事务管理方法

权利要求书

1.一种键值库数据存储中柔性事务管理方法，其特征在于该方法包括以下步骤：

数据的写入过程：

（1）用户将写入键值库的数据提交到协调模块，写入键值库的数据中带有键值库行键，协调模块将用户的写入键值库的数据和写入操作封装成为日志；

（2）协调模块从版本控制模块中获取当前最新日志位置，在最新日志位置上加1，得到步骤（1）日志的写入日志位置，日志位置由键值库数据存储中的一行数据描述；

（3）协调模块根据步骤（1）的键值库行键，并根据键值库备份数据规则，计算得到步骤（1）的日志存储在键值库中的N个日志存储器，其中N大于或等于3；

（4）协调模块采用派克斯一致性算法，将步骤（1）的日志存放在步骤（3）计算得到的N个日志存储器中；

（5）协调模块将上述步骤（2）的写入日志位置写入版本控制模块中，协调模块向用户返回写入操作成功信息；

（6）协调模块根据步骤（1）的键值库行键，并根据键值库备份数据规则，计算得到步骤（1）的数据存储在键值库中的M个数据存储器，其中M大于或等于3；

（7）协调模块将上述步骤（1）中用户提交的数据和上述步骤（2）的写入日志位置写入M个数据存储器；

数据的读取过程：

（8）用户向协调模块提交读取数据的请求，该请求中包括需读取数据在键值库中的行键；

（9）协调模块从版本控制模块中获取与步骤（8）的行键相对应的最新日志位置P₁；

（10）协调模块根据键值库备份数据规则，计算得到步骤（8）的行键所在的U个数据存储器，并从U个数据存储器中的一个数据存储器S上获取与步骤（8）的行键相对应的日志位置P₂；

（11）协调模块对上述两个日志位置P₁和P₂进行比较：

若P₁＝P₂，则协调模块从步骤（10）的数据存储器S中获取步骤（8）的行键的数据，并将获取的数据返回给请求用户；

若P₁>P₂，则协调模块根据键值库备份数据规则，计算得到步骤（8）的行键所在的V个日志存储器，并从V个日志存储器中的一个日志存储器T上获取与步骤（8）的行键相对应的日志，同时，协调模块根据日志存储器T中的当前日志内容，修改数据存储器S中的数据，并从数据存储器S中获取与步骤（8）的行健相对应的数据，将该数据返回给请求用户。