申请/专利权人：北京东方国信科技股份有限公司

申请日：2021-07-09

公开（公告）日：2024-03-19

公开（公告）号：CN113468179B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/27

优先权：

专利状态码：有效-授权

法律状态：2024.03.19#授权;2021.10.26#实质审查的生效;2021.10.01#公开

摘要：本发明提供一种数据库的基数估算方法、装置、设备及存储介质，方法包括，转化数据库为分布式数据库，分布式数据库包括N个计算节点，每个计算节点包括预设数量的数据块；分别对每个数据块添加相关联的辅助文件；接收基数查询指令，根据基数查询指令确定目标计算节点；遍历目标计算节点中的辅助文件，根据辅助文件对应的数据特征信息，确定目标计算节点中的数据块的基数最大值；基于预设估算公式，根据基数最大值和数据库中其他计算节点的节点基数值，估算数据库的基数值，仅通过扫描修改对应的计算节点，而且也仅需要扫描计算节点中的辅助文件即可，使得大大的提高了计算速度，有效地提高了数据库基数的估算效率。

主权项：1.一种数据库的基数估算方法，其特征在于，包括：转化数据库为分布式数据库，所述分布式数据库包括N个计算节点，每个所述计算节点包括预设数量的数据块，N＞1，且为自然数；分别对每个所述数据块添加相关联的辅助文件，所述辅助文件携带对应数据块的数据特征信息；接收基数查询指令，根据所述基数查询指令确定目标计算节点，所述目标计算节点为数据块修改后的计算节点；遍历所述目标计算节点中的辅助文件，根据所述辅助文件对应的数据特征信息，确定所述目标计算节点中的数据块的基数最大值；基于预设估算公式，根据所述基数最大值和所述数据库中其他计算节点的节点基数值，估算所述数据库的基数值；所述接收基数查询指令之前，还包括：接收数据修改指令，所述数据修改指令包括数据修改方式和修改数据类型；根据所述修改数据类型，确定修改计算节点；按照所述修改方式，在所述修改计算节点中对数据块进行修改，所述修改方式包括插入、更新和删除中的至少一项；所述修改方式为插入时，所述在所述修改计算节点中对数据块进行修改，包括：通过HLL算法生成插入数据的哈希值；根据所述哈希值生成插入数据对应的数据块；遍历所述插入数据对应的数据块，生成相关联的辅助文件。

全文数据：

权利要求：

百度查询： 北京东方国信科技股份有限公司 数据库的基数估算方法、装置、设备及存储介质

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

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