Lightweight directory access protocol (LDAP) directory server cache mechanism and method
    1.
    发明授权
    Lightweight directory access protocol (LDAP) directory server cache mechanism and method 有权
    轻量级目录访问协议(LDAP)目录服务器缓存机制和方法

    公开(公告)号:US06347312B1

    公开(公告)日:2002-02-12

    申请号:US09187071

    申请日:1998-11-05

    IPC分类号: G06F1730

    摘要: A method of hierarchical LDAP searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. The method begins in response to a search query to the relational database. Search results retrieved in response to the search query are cached, preferably in a pair of caches in the directory service. The first cache receives a set of identifiers indexed by a filter key of the search query. The search results, namely entries corresponding to the set of identifiers, are then stored in the second cache. In response to subsequent issuance of the search query, the cached search results are then used in lieu of accessing the relational database to increase search efficiency. To maintain the integrity of the cached information, routines are provided to invalidate the caches during given directory service operations.

    摘要翻译: 在具有关系数据库管理系统(DBMS)作为后备存储的LDAP目录服务中分层LDAP搜索的方法。 该方法响应于关系数据库的搜索查询开始。 针对搜索查询检索的搜索结果被缓存,优选地在目录服务中的一对缓存中。 第一缓存接收由搜索查询的过滤器密钥索引的一组标识符。 搜索结果,即与该组标识符对应的条目,然后存储在第二高速缓存中。 响应随后的搜索查询的发布,然后使用缓存的搜索结果代替访问关系数据库以提高搜索效率。 为了保持高速缓存信息的完整性,提供了在给定目录服务操作期间使缓存无效的例程。

    Reverse string indexing in a relational database for wildcard searching
    2.
    发明授权
    Reverse string indexing in a relational database for wildcard searching 失效
    用于通配符搜索的关系数据库中的反向字符串索引

    公开(公告)号:US06199062B1

    公开(公告)日:2001-03-06

    申请号:US09195872

    申请日:1998-11-19

    IPC分类号: G06F1730

    摘要: A method of hierarchical LDAP wildcard searching in an LDAP directory service having a relational database management system (DBMS) as a backing store. The relational database normally includes a forward index of the character strings in the database. The method begins by generating a reverse index of the character strings in the relational database. Depending on the position of one or more wildcards in the string, the forward index, the reverse index, or both indices, are used to generate the relational database query.

    摘要翻译: 在具有关系数据库管理系统(DBMS)作为后备存储的LDAP目录服务中的分级LDAP通配符搜索的方法。 关系数据库通常包括数据库中字符串的前向索引。 该方法通过生成关系数据库中的字符串的反向索引开始。 根据字符串中一个或多个通配符的位置,前向索引,反向索引或两个索引用于生成关系数据库查询。