首页> 中国专利> 一种用于海量数据的高级基数树构建方法和构建系统

一种用于海量数据的高级基数树构建方法和构建系统

摘要

本发明提供了一种用于海量数据的高级基数树构建方法和构建系统,解决现有海量数据持续存储导致基数树处理效率下降的技术问题。方法包括:建立基数树数据结构,在基数树数据结构的结点中存储数据内容;根据数据存储过程中子结点权重或/和所述子结点局部树形的变化,对所述子结点连接的叶结点压缩化或变枝化。通过压缩化或变枝化的方式改变树枝末端局部结点间的拓扑结构,尽可能降低完整数据的树枝深度,形成高级基数树数据结构低结点深度的优势特征,有效平衡树形拓扑形状,进一步降低完整树形结点层级深度,使得海量数据检索效率获得较大的提升。

著录项

  • 公开/公告号CN112784117A

    专利类型发明专利

  • 公开/公告日2021-05-11

    原文格式PDF

  • 申请/专利权人 北京信息科技大学;

    申请/专利号CN202110012488.X

  • 发明设计人 蒋文保;祁亚楠;

    申请日2021-01-06

  • 分类号G06F16/901(20190101);

  • 代理机构11719 北京天方智力知识产权代理事务所(普通合伙);

  • 代理人路远

  • 地址 100192 北京市海淀区清河小营东路12号

  • 入库时间 2023-06-19 10:57:17

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2023-06-02

    授权

    发明专利权授予

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号