发明授权
- 专利标题: 一种数据优化的方法及装置
-
申请号: CN201811209843.7申请日: 2018-10-17
-
公开(公告)号: CN109284295B公开(公告)日: 2021-09-17
- 发明人: 岳斌
- 申请人: 郑州云海信息技术有限公司
- 申请人地址: 河南省郑州市郑东新区心怡路278号16层1601室
- 专利权人: 郑州云海信息技术有限公司
- 当前专利权人: 郑州云海信息技术有限公司
- 当前专利权人地址: 河南省郑州市郑东新区心怡路278号16层1601室
- 代理机构: 北京集佳知识产权代理有限公司
- 代理商 王宝筠
- 主分类号: G06F16/22
- IPC分类号: G06F16/22 ; G06F16/2453
摘要:
本申请实施例公开了一种数据优化的方法,采用插入合并与负载均衡的算法,对达到阈值的子节点进行合并或负载均衡,当树的深度较大时,可以明显减少树的深度和子节点的数量,节省存储资源开支,提高存储效率。本申请实施例方法包括:计算第一节点的空置率以及第二节点的空置率,该第一节点与该第二节点相邻,该空置率为各节点中空白因子数量占总节点因子数量的比例;若该第一节点和该第二节点中至少一个节点的空置率达到第一阈值,则生成第三节点,该第三节点包含该第一节点与该第二节点的所有非空白因子。
公开/授权文献
- CN109284295A 一种数据优化的方法及装置 公开/授权日:2019-01-29