[发明专利]搜索存储在存储器中的数据的方法和系统有效
| 申请号： | 201711351959.X | 申请日： | 2017-12-15 |
| 公开（公告）号： | CN108268596B | 公开（公告）日： | 2023-05-30 |
| 发明（设计）人： | K.T.马拉迪;郑宏忠 | 申请（专利权）人： | 三星电子株式会社 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F11/14;G06F3/06 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 邵亚丽 |
| 地址： | 韩国*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种用于搜索存储在存储器中的数据的方法，该方法包括接收regex搜索请求，生成包括与regex搜索请求对应的基本regex运算的解析树，在相应的时间步中单独分析所生成的解析树的基本regex运算中的每一个，通过使用转换表确定数据是否存在、并使用反向转换表确定数据的存储器地址位置而与确定与所分析的基本regex运算对应的数据的存储器地址位置；以及，在分析所生成的解析树的所有基本regex运算后，输出匹配regex搜索请求的数据。 | ||
| 搜索关键词： | 搜索 存储 存储器 中的 数据 方法 系统 | ||
【主权项】：
1.一种搜索存储在存储器中的数据的方法，所述方法包括：接收regex搜索请求；生成解析树，所述解析树包括与所述regex搜索请求对应的基本regex运算；在相应的时间步中，单独地分析所生成的解析树的每一个基本regex运算；通过以下方式确定与所分析的基本regex运算对应的数据的存储器地址位置：使用转换表确定所述数据是否存在；并且使用反向转换表确定所述数据的存储器地址位置，所述数据以去重格式存储；以及在分析所生成的解析树的所有基本regex运算之后，输出匹配所述regex搜索请求的数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三星电子株式会社，未经三星电子株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711351959.X/，转载请声明来源钻瓜专利网。
