Generating and applying redo records
    9.
    发明授权
    Generating and applying redo records 有权
    生成和应用重做记录

    公开(公告)号:US08977597B2

    公开(公告)日:2015-03-10

    申请号:US14073832

    申请日:2013-11-06

    CPC classification number: G06F11/1474 G06F17/30

    Abstract: Techniques for maintaining a cascading index are provided. In one approach, one or more branch node compression techniques are applied to the main index of a cascading index. In an approach, a Bloom filter is generated and associated with, e.g., a branch node in the main index. The Bloom filter is used to determine whether, without accessing any leaf blocks, a particular key value exists, e.g., in leaf blocks associated with the branch node. In an approach, a new redo record is generated in response to a merge operation between two levels of the cascading index. The new redo record comprises (a) one or more addresses of blocks that are affected by the merge operation, (b) data is that being “pushed down” to a lower level of the cascading index, and (c) one or more addresses of blocks that are written to storage as a result of the merge operation.

    Abstract translation: 提供了维护级联索引的技术。 在一种方法中,一个或多个分支节点压缩技术被应用于级联索引的主索引。 在一种方法中,生成Bloom过滤器并与例如主索引中的分支节点相关联。 Bloom过滤器用于确定在不访问任何叶片块的情况下是否存在特定的键值,例如在与分支节点相关联的叶片块中。 在一种方法中,响应于级联索引的两个级别之间的合并操作,生成新的重做记录。 新的重做记录包括(a)受合并操作影响的块的一个或多个地址,(b)数据被“下推”到级联索引的较低级,以及(c)一个或多个地址 作为合并操作的结果写入存储器的块。

Patent Agency Ranking