[发明专利]一种保存数据的方法及系统

权利要求书

1.一种数据存储方法，其特征在于，所述方法用于对来自外界的新增请求、修改请求、删除请求或读取请求进行处理，包括：

针对同一份数据设置多个备份点，每个备份点按照各自的排序规则对该份数据进行排序并保存；其中，至少一个备份点为全量备份点，保存该份数据的全部内容；其他备份点为部分备份点，保存该份数据的部分内容，其中，各个备份点的排序规则不同；

当接入层接收到针对该份数据的新增请求、修改请求、删除请求或读取请求时，将所述新增请求、修改请求或删除请求发送至保存该份数据的各个备份点；

所述各个备份点收到请求后，按照各自的排序规则，对该份数据进行新增、修改或删除；

其中，针对所述新增请求，所述各个备份点按照各自的排序规则将请求新增的数据加入到合适的位置并保存，或者更新原来的数据；在全量备份点，按照其Key将数据插入到合适位置；在备份点上，如果新增数据的Key属于该部分备份点所保存数据的Key的范围，则按照新增数据的Key查找新增数据的合适位置，将新增的数据加入到合适的位置并保存，或者更新原来的数据；

针对所述修改请求，所述各个备份点按照各自的排序规则及修改的数据的Key找到请求修改的数据，对该数据进行修改；

针对所述删除请求，所述各个备份点按照各自的排序规则及删除的数据的Key找到请求删除的数据，删除该数据；在部分备份点上，如果删除数据量超过预先设定的门限值50％，则需要从全量备份点拉取新的数据并保存，填充该部分备份点；

当接收到针对数据的读取请求时，确定所述读取请求的排序规则，根据所述读取请求的排序规则将所述读取请求转发至相同排序规则的备份点；所述备份点将读取的数据反馈至接入层。

2.根据权利要求1所述的方法，其特征在于，在所述针对新增请求进行处理的步骤中，如果新增数据的排序Key超过已有排序数据的最大或者最小key，则无需插入；如果原来数据按照正序排列，则用最大key与新增数据的key做比较；如果原来的数据按照逆序排列，则用最小key与新增数据的key做比较。

3.根据权利要求1或2所述的方法，其特征在于，查找数据时，对于所述部分备份点，由于数据量较少，可以采用通用的二分查找，以实现快速的查找；对于所述全量备份点，由于数据量较庞大，可以采用预先分配数据段的机制。

4.根据权利要求3所述的方法，其特征在于，所述预先分配数据段的机制包括：采用用户id作为分段基础，将数据分为N个段；将id％N作为段号，每个段内再按用户的id做排序，当查询时，先利用用户id％N确定段号，然后再段内做二分查找，找到用户。