加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

一种数据优化的方法及装置

发明专利有效专利
  • 申请号:
    CN201811209843.7
  • IPC分类号:G06F16/22;G06F16/2453
  • 申请日期:
    2018-10-17
  • 申请人:
    郑州云海信息技术有限公司
著录项信息
专利名称一种数据优化的方法及装置
申请号CN201811209843.7申请日期2018-10-17
法律状态授权申报国家中国
公开/公告日2019-01-29公开/公告号CN109284295A
优先权暂无优先权号暂无
主分类号G06F16/22IPC分类号G;0;6;F;1;6;/;2;2;;;G;0;6;F;1;6;/;2;4;5;3查看分类表>
申请人郑州云海信息技术有限公司申请人地址
河南省郑州市郑东新区心怡路278号16层1601室 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人郑州云海信息技术有限公司当前权利人郑州云海信息技术有限公司
发明人岳斌
代理机构北京集佳知识产权代理有限公司代理人王宝筠
摘要
本申请实施例公开了一种数据优化的方法,采用插入合并与负载均衡的算法,对达到阈值的子节点进行合并或负载均衡,当树的深度较大时,可以明显减少树的深度和子节点的数量,节省存储资源开支,提高存储效率。本申请实施例方法包括:计算第一节点的空置率以及第二节点的空置率,该第一节点与该第二节点相邻,该空置率为各节点中空白因子数量占总节点因子数量的比例;若该第一节点和该第二节点中至少一个节点的空置率达到第一阈值,则生成第三节点,该第三节点包含该第一节点与该第二节点的所有非空白因子。

专利服务由北京酷爱智慧知识产权代理公司提供