[发明专利]编索引成形图创建有效
申请号: | 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所述的系统,其中可执行以遍历编索引的成形图的指令包括用以沿着对应于查询前缀的编索引的成形图中的路径并且在路径中的每个压缩节点处计算的指令更新索引和位串计数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于惠普发展公司;有限责任合伙企业,未经惠普发展公司;有限责任合伙企业许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201380075352.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:手机摄像头模组
- 下一篇:具有制冷功能的摄像模组及手机