• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种树结构资源存储、查询的方法和装置
有效
专利申请进度
申请
2014-12-26
申请公布
2016-07-20
授权
2019-06-04
预估到期
2034-12-26
专利基础信息
申请号 CN201410834814.5 申请日 2014-12-26
申请公布号 CN105786931A 申请公布日 2016-07-20
授权公布号 CN105786931B 授权公告日 2019-06-04
分类号 G06F16/22
分类 计算;推算;计数;
申请人名称 北京神州泰岳软件股份有限公司
申请人地址 北京市海淀区万泉庄路28号万柳新贵大厦A座6层601室
专利法律状态
  • 2020-09-29
    专利权人的姓名或者名称、地址的变更
    状态信息
    专利权人的姓名或者名称、地址的变更
  • 2019-06-04
    授权
    状态信息
    授权
  • 2016-08-17
    实质审查的生效
    状态信息
    实质审查的生效IPC(主分类):G06F 17/30申请日:20141226
  • 2016-07-20
    公布
    状态信息
    公开
摘要
本发明公开了一种树结构资源存储、查询的方法和装置。所述的树结构资源查询方法包括:获取预先存储的树结构资源的事件列表和位置哈希表,其中,所述事件列表中存储有通过前序遍历算法遍历树结构资源时依次遍历出的各个资源及其各子资源的事件数据,所述位置哈希表中记录有各个资源在所述事件列表中的起始位置和事件数量;所述事件数量为各个资源自身的事件数量与其各子资源的事件数量之和;在所述位置哈希表中查询待查询资源在所述事件列表中的起始位置和事件数量;根据查询出的起始位置和事件数量,在所述事件列表中截取出该待查询资源及其各子资源的事件数据。本发明的技术方案能够有效地提高数据量巨大时的树结构资源事件的查询速度。