[发明专利]一种非关系型数据通过随机序列读写后控制一致性的方法

权利要求书

1.一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述方法包括设置路由站点；所述路由站点由分布式系统上的至少一个节点担任；所述路由站点用于响应客户端对于数据库的读/写请求，并用于统计当前分布式系统上各节点的负载能力以及事务处理进度；所述控制一致性的方法还包括设置至少n个主站点，所述主站点用于响应写入操作，并且采用监听模块，在写入数据同时监听分布式系统上是否有对当前待写入数据块的写入请求；所述控制一致性的方法还包括设置至少m个从站点；所述从站点只具备只读权限，并且所述从站点只允许在所述主站点响应读取要求后，方可进行数据块的读取；

其中，分布式系统内部维护一条用于保存非关系型数据库键索引目录的索引主链；所述索引主链以联盟链形式建立，并拒绝分布式系统外的任何节点参与所述索引主链的任何操作；所述索引主链的每一个区块中包括写入非关系型数据库内所有键值对key-value所在的地址块信息；当所述非关系型数据库的写操作记录达到指定阈值后，所述索引主链要求全链节点完成前一区块的写入打包操作，并在指定时间阈值内创建新的区块；所述路由站点、所述主站点、所述从站点验证所述索引主链的最后一个区块的索引记录；所述索引记录包含非关系型数据库键key的存储数据块的地址位置，并以所述索引主链的记录信息作为最终合法的数据块记录依据。

2.根据权利要求1所述一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述路由站点由所述索引主链的全链对链上的候选节点进行推选确定；所述路由站点的推选周期性进行；在推选所述路由站点前，由候选节点完成至少一次多并发任务的响应测试，对候选节点进行并发性能表现排序并选出至少一个候选站点成为路由站点。

3.根据权利要求2所述一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述路由站点通过程序接口响应由外部提出对所述非关系型数据库的读/写请求，并对读/写请求进行区分；对其中的读请求分派到所述从站点进行处理；对其中的写请求强制写入日志记录，并赋予每一条写请求一个请求时间戳。

4.根据权利要求3所述一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述主站点由所述索引主链的全链对链上的候选节点进行认证确定；所述主站点的推选周期性进行；在推选所述主站点前，由候选节点完成至少一次写入测试；所述写入测试至少包括对候选节点的连续写入、随机写入、写入延迟的性能考察；所述索引主链参考多个所述候选节点的写入性能并根据非关系型数据库的写入需求选取至少n个候选节点作为主站点。

5.根据权利要求4所述一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述主站点通过多级缓存写入的方法，对所述非关系型数据的键值对key-value进行写入操作并建立位置对应的数据块地址；所述主站点对所述数据块地址进行写入状态标识，使所述数据块地址的写入状态至少包括等待写入状态、正在写入状态或者拒绝写入状态。

6.根据权利要求5所述一种非关系型数据通过随机序列读写后控制一致性的方法，其特征在于，所述从站点响应由所述路由站点分派的读取作；所述从站点对所述数据块地址进行读操作前，先读取所述数据块地址的写入状态，并只读取所述写入状态为等待写入状态或者拒绝写入状态的所述数据块地址内的键值对key-value。