申请/专利权人：恒辉信达技术有限公司

申请日：2024-01-19

公开（公告）日：2024-04-30

公开（公告）号：CN117591608B

主分类号：G06F16/27

分类号：G06F16/27;G06F16/21;G06F16/23

优先权：

专利状态码：有效-授权

法律状态：2024.04.30#授权;2024.03.12#实质审查的生效;2024.02.23#公开

摘要：本发明属于数据库技术领域，具体涉及基于分布式哈希的云原生数据库数据分片方法。所述方法包括：步骤1：创建一个数据矩阵来表示目标数据库中的数据点与将数据库中的数据切片后的哈希桶之间的关系；步骤2：对每个数据点进行哈希映射，为每个数据点分配一个哈希桶；步骤3：创建一个分配矩阵，用于记录数据点到哈希桶的分配情况；步骤4：基于每个哈希桶的数据点的数量，计算所有哈希桶中的数据点的分布均匀程度；步骤5：创建数据迁移矩阵；步骤6：对所有的迁移数据点，再次进行哈希映射，为每个迁移数据点分配新的哈希桶，在分配新的哈希桶时，将热点排除在外；然后更新分配矩阵。本发明显著改善分布式数据库系统的性能和可扩展性。

主权项：1.基于分布式哈希的云原生数据库数据分片方法，其特征在于，所述方法包括：步骤1：创建一个数据矩阵来表示目标数据库中的数据点与将数据库中的数据切片后的哈希桶之间的关系；数据矩阵每一行代表一个数据点，每一列代表一个哈希桶；数据矩阵中的每个元素表示数据点与对应的哈希桶之间的关联强度；步骤2：对每个数据点进行哈希映射，为每个数据点分配一个哈希桶；步骤3：创建一个分配矩阵，用于记录数据点到哈希桶的分配情况；分配矩阵中每个元素表示数据点哈希映射到哈希桶的分配概率；步骤4：基于每个哈希桶的数据点的数量，计算所有哈希桶中的数据点的分布均匀程度；若哈希桶的均匀程度超过设定的标准，则判断该哈希桶拥有过多的数据点，将该哈希桶定义为热点；步骤5：创建数据迁移矩阵，若一个数据点属于一个热点，且该数据点的分配概率超过设定的阈值，则该数据点被标记为迁移数据点，将数据迁移矩阵中与该数据点对应的元素设置为1；步骤6：对所有的迁移数据点，再次进行哈希映射，为每个迁移数据点分配新的哈希桶，在分配新的哈希桶时，将热点排除在外；然后更新分配矩阵；步骤1中，定义一个的矩阵，其中每一行代表一个数据点，每一列代表一个哈希桶；矩阵的元素代表数据点与哈希桶之间的关联强度； ；其中，设定一个时间范围，在设定时间范围内，统计数据点查询哈希桶的次数，以及总查询次数，得到： ；是一个介于0和1之间的数，表示数据点对哈希桶的相对查询频率；矩阵为数据矩阵；步骤3具体包括：构建分配矩阵；对于分配矩阵中的每个元素，使用如下公式计算得到： ；分配矩阵中每个元素表示数据点哈希映射到哈希桶的分配概率；其中，为非线性扩展参数。

全文数据：

权利要求：

百度查询： 恒辉信达技术有限公司 基于分布式哈希的云原生数据库数据分片方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD