Generating and applying redo records

Patent metadata

Field	Value
Publication number	US-8977597-B2
Application number	US-201314073832-A
Country	US
Kind code	B2
Filing date	Nov 6, 2013
Priority date	May 21, 2008
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

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.

First claim

What is claimed is:

1. A method comprising:
receiving a plurality of updates that affect a multi-level index that comprises a plurality of index levels that includes at least a journal index and a main index;
applying the plurality of updates to the journal index without applying the plurality of updates to the main index;
in response to determining that one or more criteria are satisfied, removing the plurality of updates from the journal index and applying the plurality of u…

Assignees

• Oracle Int Corp

Inventors

• Ganesh Amit
• Loaiza Juan R
• Kunchithapadam Krishna

Classifications

• G06F17/30

  Physics · mapped topic

• G06F11/1474 Primary

  Physics · mapped topic

• G06F16/00 Primary

  Physics · mapped topic