数据存储方法、数据读取方法、装置、介质及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113779020A(43)申请公布日2021.12.10(21)申请号202110096331.X(22)申请日2021.01.25(71)申请人北京沃东天骏信息技术有限公司地址100176北京市大兴区北京经济技术开发区科创十一街18号院2号楼4层A402室(72)发明人刘洋邓丹(74)专利代理机构北京律智知识产权代理有限公司11438代理人王辉阚梓瑄(51)Int.Cl.G06F16/22(2019.01)G06F16/2455(2019.01)G06F16/21(2019.01)G06F3/06(2006.01)权利要求书2页说明书15页附图5页(54)发明名称数据存储方法、数据读取方法、装置、介质及电子设备(57)摘要本公开涉及计算机领域，具体涉及一种数据存储方法、数据读取方法及装置、计算机可读存储介质及电子设备，上述数据存储方法包括：获取访问数据，访问数据包括第一时间信息和键值信息；根据第一时间信息查找与第一时间信息对应的存储配置；其中，存储配置包括与第一时间信息对应的一个或多个候选存储节点以及各候选目标存储节点对应的存储比重；对键值信息进行哈希运算得到哈希码；根据存储比重之和与哈希码确定访问数据的存储节点；将键值信息对应的数据信息存储至存储节点中。通过本公开实施例的技术方案，通过时间信息和键值信息确定存储节点，在新增存储节点时不需要进行数据迁移。CN113779020ACN113779020A权利要求书1/2页1.一种数据存储方法，其特征在于，应用于存储系统，所述存储系统包括多个存储节点，包括：获取访问数据，所述访问数据包括第一时间信息和键值信息；根据所述第一时间信息查找与所述第一时间信息对应的存储配置；其中，所述存储配置包括与所述第一时间信息对应的一个或多个候选存储节点以及各所述候选存储节点对应的存储比重；对所述键值信息进行哈希运算得到哈希码；根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点；将所述键值信息对应的数据信息存储至所述目标存储节点中。2.根据权利要求1所述的方法，其特征在于，所述根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点，包括：获取所述哈希码与所述存储比重之和；采用哈希取模算法对所述存储比重之和进行取模运算得到哈希模值；根据所述哈希模值确定所述访问数据的目标存储节点。3.根据权利要求2所述的方法，其特征在于，所述存储配置包括存储比重区间，所述根据所述哈希模值确定所述访问数据的目标存储节点，包括：获取所述哈希模值在所述存储比重区间的位置；根据所述位置确定所述访问数据的目标存储节点。4.根据权利要求1所述的方法，其特征在于，所述第一时间信息与存储配置具有对应关系，在将所述数据信息存储至所述目标存储节点中之后，所述方法还包括：获取所述目标存储节点的已存储数据量与存储阈值；当所述已存储数据量大于所述存储阈值时更新所述对应关系。5.根据权利要求4所述的方法，其特征在于，所述当所述已存储数据量大于所述存储阈值时更新所述存储配置，包括：当所述已存储数据量大于所述存储阈值时获取所述对应关系；在所述对应关系中添加第二时间信息以及与所述第二时间信息对应的第二存储配置。6.根据权利要求1所述的方法，其特征在于，所述将所述数据信息存储至所述目标存储节点中，包括：获取所述存储节点中的历史数据信息对应的历史时间信息；判断所述历史时间信息与所述时间信息之间的差值是否大于或等于预设阈值；当所述差值大于或等于预设阈值时删除所述历史数据信息，并将所述数据信息存储至所述目标存储节点；当所述差值小于预设阈值时将所述数据信息存储至所述目标存储节点。7.根据权利要求1所述的方法，其特征在于，所述根据所述第一时间信息查找与所述第一时间信息对应的存储配置，包括：获取时间分段路由表，所述时间分段路由表包括所述第一时间信息与所述存储配置的对应关系；根据所述第一时间信息在时间分段路由表中查找与所述第一时间信息对应的存储配置。2CN113779020A权利要求书2/2页8.一种数据读取方法，其特征在于，应用于存储系统，所述存储系统包括多个存储节点，包括：获取访问数据，所述访问数据包括第一时间信息和键值信息；根据所述第一时间信息查找与所述第一时间信息对应的存储配置；其中，所述存储配置包括与所述第一时间信息对应的一个或多个候选存储节点以及各所述候选存储节点对应的存储比重；对所述键值信息进行哈希运算得到哈希码；根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点；在所述目标存储节点中读取所述键值信息对应的数据信息。9.根据权利要求8所述的方法，其特征在于，所述根据所述存储比重之和与所述哈希码确定所述访问数据的目标存储节点，包括：获取所述哈希码