用于检索包含通配符的字符串的方法和系统

摘要

本发明提供了用于一种新的包含通配符的字符串的检索方案，其中，信息存储设备维护并利用一种标识信息，以备对包含通配符的字符串进行检索，该标识信息指示各个备选的包含通配符的字符串是否可以用于示出一个或多个特定字符，并与所述各个备选的包含通配符的字符串及所述一个或多个特定字符相关联地保存。采用本发明的技术方案，可以在实现基于具体的字符串来检索包含通配符的字符串这一目的的同时，尽可能地降低检索过程的复杂度以及用于检索的预存信息量，从而保证信息存储设备在进行上述检索时，具有较快的效率，对信息存储设备的处理器等硬件资源占用较少。

主权项

一种在信息存储设备中用于检索包含通配符的字符串的方法，其中，包括以下步骤：a.获得第一字符串；b.基于预存的标识信息来检索与第一字符串相匹配的包含通配符的字符串，其中，所述标识信息指示各个备选的包含通配符的字符串是否可以用于示出一个或多个特定字符，并与所述各个备选的包含通配符的字符串及所述一个或多个特定字符相关联地保存。