A method for searching data stored in memory, which includes receiving a regex search request, generating an analytic tree that includes a basic regex operation corresponding to a regex search request, separately analyzing each of the basic regex operations of the generated parse tree in the corresponding time step, and determining the number by using the conversion table. According to whether or not, the location of the memory address of the data is determined by the use of the reverse conversion table, and the location of the memory address of the data that is determined with the basic regex operation analyzed. And, after analyzing all the basic regex operations of the generated parse tree, the data is output matching the regex search request.
【技术实现步骤摘要】
搜索存储在存储器中的数据的方法和系统相关申请的交叉引用该申请要求2017年1月4日提交的美国临时专利申请第62/442,324号的优先权,通过引用将该美国临时专利申请的全部内容并入本文。
根据本专利技术的实施例的一个或多个方面一般涉及正则表达式搜索,并且涉及用于原位正则表达式搜索的存储设备。
技术介绍
数据去重(deduplication)或者数据重复消除指减少存储器装置中的冗余数据以由此降低存储装置的容量成本。在数据去重中,数据文件被分成一个或多个数据组或区。通过将多个由相同数据组成的数据块与单个存储的数据块相关联,数据块的重复备份可以通过计算机存储器减少或消除,由此减小存储器装置中的冗余的数据备份的数量。因此,如果重复的数据备份可以减少到单个数据备份,则在使用相同量的物理资源时,存储器装置的总体可用容量增大。因为存储器装置的结果的经济化允许数据重写计算减少,并且因为已经存储在存储器中的重复数据块的写入请求可以被省略,通过有效地增大写入耐久性,实施数据去重的存储器装置的使用寿命可以被延长。数据去重的传统方法常被用于硬盘驱动器。然而,感兴趣的是,在易失性存储器(诸如动态随机存储器(DRAM))的区域中提供细粒去重。在数据搜索领域中,正则表达式(regularexpression)(例如,简写为“regex”或“regexp”)是一种特殊文本字符串,用于在搜索时描述搜索模型以允许找到某些数据的模型和组。正则表达式(“regex”)运算可以包括子串匹配和/或模型匹配。因此,regex运算被广泛用在许多现代应用和许多领域中,诸如网络安全、文本分析、生物信息学和金 ...
【技术保护点】
1.一种搜索存储在存储器中的数据的方法,所述方法包括:接收regex搜索请求;生成解析树,所述解析树包括与所述regex搜索请求对应的基本regex运算;在相应的时间步中,单独地分析所生成的解析树的每一个基本regex运算;通过以下方式确定与所分析的基本regex运算对应的数据的存储器地址位置:使用转换表确定所述数据是否存在;并且使用反向转换表确定所述数据的存储器地址位置,所述数据以去重格式存储;以及在分析所生成的解析树的所有基本regex运算之后,输出匹配所述regex搜索请求的数据。
【技术特征摘要】
2017.01.04 US 62/442,324;2017.03.27 US 15/470,7091.一种搜索存储在存储器中的数据的方法,所述方法包括:接收regex搜索请求;生成解析树,所述解析树包括与所述regex搜索请求对应的基本regex运算;在相应的时间步中,单独地分析所生成的解析树的每一个基本regex运算;通过以下方式确定与所分析的基本regex运算对应的数据的存储器地址位置:使用转换表确定所述数据是否存在;并且使用反向转换表确定所述数据的存储器地址位置,所述数据以去重格式存储;以及在分析所生成的解析树的所有基本regex运算之后,输出匹配所述regex搜索请求的数据。2.根据权利要求1所述的方法,进一步包括使用逻辑门处理所述基本regex运算,其中,所述基本regex运算包括串联运算、或运算、闭包运算或括号运算中的至少一个。3.根据权利要求1所述的方法,其中,接收所述regex搜索请求包括在计算机应用程序处接收所述regex搜索请求。4.根据权利要求1所述的方法,其中,生成包括所述基本regex运算的解析树包括:在驱动器处接收所述regex搜索请求;和使用所述驱动器生成所述解析树。5.根据权利要求1所述的方法,其中,输出匹配所述regex搜索请求的数据包括生成与所述数据对应的值和地址位置。6.根据权利要求1所述的方法,其中,确定与所分析的基本regex运算对应的数据的存储器地址位置包括:使用指针指示所述数据的起始存储地址;和使用计数器指示从具有所述数据的所述起始存储...
【专利技术属性】
技术研发人员:KT马拉迪,郑宏忠,
申请(专利权)人:三星电子株式会社,
类型:发明
国别省市:韩国,KR
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。