[发明专利]索引生成方法、索引生成装置及搜索方法有效
| 申请号： | 201710249150.X | 申请日： | 2017-04-17 |
| 公开（公告）号： | CN107305586B | 公开（公告）日： | 2021-10-15 |
| 发明（设计）人： | 片冈正弘;出内将夫;阿部叶月 | 申请（专利权）人： | 富士通株式会社 |
| 主分类号： | G06F16/31 | 分类号： | G06F16/31;G06F16/14;G06F40/284 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 陈炜;李德山 |
| 地址： | 日本神*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 索引 生成 方法 装置 搜索 | ||
1.一种索引搜索方法，包括：
接收包括单词的搜索请求；
首先基于二维位图索引生成压缩格式的二维散列索引，所述二维散列索引包括通过两个不同的基数对与单词代码对应的二维位图索引进行散列而获得的两个散列位图，所述二维位图索引的X轴指示目标文件的文件ID，并且所述二维位图索引的Y轴指示单词代码，所述二维位图索引指示每个单词在多个输入文件中是存在还是不存在；
然后基于三维位图索引生成压缩格式的三维散列索引，所述三维散列索引包括通过两个不同的基数根据单词的位置对所述三维位图索引进行散列而获得的两个散列位图，所述三维位图索引的X轴指示相应文件的单词的位置，所述三维位图索引的Y轴指示相应的多个单词的单词代码，并且所述三维位图索引的Z轴指示相应文件的文件ID；
通过参考所述二维散列索引首先指定包括所述搜索请求中的单词的文件；以及
然后通过参考所述三维散列索引指定在上述首先指定步骤中所指定的文件中的单词的出现位置。
2.一种索引搜索装置，包括：
接收单元，其接收包括单词的搜索请求；
第一生成单元，其基于二维位图索引生成压缩格式的二维散列索引，所述二维散列索引包括通过两个不同的基数对与单词代码对应的二维位图索引进行散列而获得的两个散列位图，所述二维位图索引的X轴指示目标文件的文件ID，并且所述二维位图索引的Y轴指示单词代码，所述二维位图索引指示每个单词在多个输入文件中是存在还是不存在；
第二生成单元，其基于三维位图索引生成压缩格式的三维散列索引，所述三维散列索引包括通过两个不同的基数根据单词的位置对所述三维位图索引进行散列而获得的两个散列位图，所述三维位图索引的X轴指示相应文件的单词的位置，所述三维位图索引的Y轴指示相应的多个单词的单词代码，并且所述三维位图索引的Z轴指示相应文件的文件ID；
第一指定单元，其通过参考所述二维散列索引指定包括所述搜索请求中的单词的文件；以及
第二指定单元，其通过参考所述三维散列索引指定由所述第一指定单元所指定的文件中的单词的出现位置。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于富士通株式会社，未经富士通株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710249150.X/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种元数据处理方法及装置
- 下一篇：周边信息收集系统以及周边信息获取装置
