Results cache invalidation
    3.
    发明授权
    Results cache invalidation 有权
    结果缓存无效

    公开(公告)号:US09305056B1

    公开(公告)日:2016-04-05

    申请号:US13902381

    申请日:2013-05-24

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3048

    摘要: Embodiments may include storing a query result in a results set cache with the query result being generated from execution of a particular query on a plurality of data records. One or more probabilistic data structures may be generated based, at least in part, on a subset of the data records that is reflected in the query result. An indication may be received that the plurality of data records has been modified. It may then be determined whether to invalidate the query result in the results set cache based, at least in part, on the one or more probabilistic data structures and a representation of modified plurality of data records.

    摘要翻译: 实施例可以包括将查询结果存储在结果集缓存中,其中查询结果是从多个数据记录上的特定查询的执行生成的。 可以至少部分地基于在查询结果中反映的数据记录的子集来生成一个或多个概率数据结构。 可以接收到已经修改了多个数据记录的指示。 可以至少部分地基于一个或多个概率数据结构和修改的多个数据记录的表示来确定是否使结果集高速缓存中的查询结果无效。

    Methods and systems for an improved database

    公开(公告)号:US11061903B1

    公开(公告)日:2021-07-13

    申请号:US15280613

    申请日:2016-09-29

    摘要: Systems, methods, and computer-readable media are disclosed for an improved database. The systems, methods, and computer-readable media described herein may enhance the response time of databases and improve user experiences. In an example method described herein, a database may receive a search request for data stored in the database. The database may be stored in association with a b-tree to facilitate searching and retrieving data from the database. The method may include allocating a portion of a first memory for read ahead operations and performing the read ahead operations, wherein the read ahead operations comprise loading, into the portion of the first memory, data associated with one or more siblings of a current node, wherein the one or more siblings of the current node are one or more nodes that have a same number of parent nodes as the current node.