[发明专利]编索引成形图创建有效

专利信息
申请号: 201380075352.7 申请日: 2013-01-31
公开(公告)号: CN105074689A 公开(公告)日: 2015-11-18
发明(设计)人: Q.林;J.谢;D.李 申请(专利权)人: 惠普发展公司;有限责任合伙企业
主分类号: G06F17/00 分类号: G06F17/00;G06F9/06
代理公司: 中国专利代理(香港)有限公司 72001 代理人: 张凌苗;陈岚
地址: 美国德*** 国省代码: 美国;US
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 索引 成形 创建
【权利要求书】:

1.一种用于索引成形图创建的方法,包括:

通过通信链路接收多个位串;

根据表示多个位串的多个节点创建二叉树;

基于包括多个位串和针对多个位串的多个索引的二叉树定义索引表;

基于二叉树创建成形图,其中成形图压缩多个节点中的一部分;以及

通过向在成形图中的压缩数量的节点中的每个分派可以与在索引表中的多个索引相关联的偏移值来将成形图转换成编索引的成形图。

2.如权利要求1所述的方法,其中基于二叉树创建成形图包括在多个节点之间定义多个边并且定义多个边的方向使得每个边具有左方向或者右方向中的一个。

3.如权利要求1所述的方法,其中创建成形图包括向在二叉树中的多个节点分派定义与多个节点相关联的多个形状的多个形状标识(ID),其中具有相同形状的节点具有相同的形状ID。

4.如权利要求3所述的方法,其中使在二叉树中的多个节点中的每个与多个形状ID相关联包括通过左子树形状、右子树形状和有效性标志来定义多个节点中的每个的形状,所述有效性标志指示多个位串中的一个是否在与有效性标志相关联的多个节点中的一个处终止。

5.如权利要求3所述的方法,其中方法包括将具有相同形状ID的节点压缩成单个节点。

6.如权利要求1所述的方法,其中多个节点的压缩在多个叶节点处开始并且进行到根节点。

7.一种存储用于索引成形图创建的指令的非瞬时机器可读介质,所述指令由机器可执行以使得机器:

通过通信链路接收多个位串;

创建根据多个位串的第一部分的第一紧凑二叉树和根据多个位串的第二部分的第二紧凑二叉树;

  其中多个位串的第一部分基于与多个位串相关联的第一前缀并且多个位串的第二部分基于与多个位串相关联的第二前缀;并且

  其中第一紧凑二叉树包括表示多个位串的第一部分的第一数量的节点并且其中第二紧凑二叉树包括表示多个位串的第二部分的第二数量的节点;

  基于包括多个位串和针对多个位串的多个索引的二叉树定义索引表;

  通过将第一数量的节点和第二数量的节点包括在成形图中、基于第一二叉树和第二二叉树创建成形图,其中成形图将第一数量的节点和第二数量的节点中的一部分压缩成单个节点;并且

  通过向在成形图中的压缩数量的节点中的每个分派可以与多个索引相关联的偏移值来将成形图转换成编索引的成形图。

8.如权利要求7所述的介质,其中可执行以将成形图转换成编索引的成形图的指令包括用以基于与压缩数量的节点中的每个相关联的多个位串来针对压缩数量的节点中的每个分派偏移值的指令。

9.如权利要求8所述的介质,其中可执行以针对压缩数量的节点中的每个分派偏移值的指令包括用以分派等于在左子图中结束的多个结束节点的压缩数量的节点中的每个的偏移值的指令。

10.如权利要求7所述的介质,其中可执行以针对压缩数量的节点中的每个分派偏移值的指令包括用以分派等于在右子树中结束的多个结束节点的压缩数量的节点中的每个的偏移值的指令。

11.一种针对索引成形图创建的系统,包括:

与存储器资源通信的处理资源,其中存储器资源包括指令的集合,所述指令的集合由处理资源可执行以:

创建基于二叉树的索引成形图,其中编索引的成形图包括比二叉树少的节点并且其中编索引的成形图包括多个压缩节点的形式的多个位串的表示;

基于包括多个位串和针对多个位串的多个索引的二叉树定义索引表;

接收位串的形式的查询前缀;

将索引与包括查询前缀的多个位串中的一个相关联并且将位串计数与包括查询前缀的多个位串中的一部分相关联,其中关联基于编索引的成形图和索引表。

12.如权利要求11所述的系统,其中可执行以使索引与多个位串中的一个相关联并且使位串计数与多个位串中的部分相关联的指令包括用以基于查询前缀遍历编索引的成形图的指令。

13.如权利要求12所述的系统,其中可执行以遍历编索引的成形图的指令包括用以沿着对应于查询前缀的编索引的成形图中的路径并且在路径中的每个压缩节点处计算的指令更新索引和位串计数。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠普发展公司;有限责任合伙企业,未经惠普发展公司;有限责任合伙企业许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201380075352.7/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top