tag name | btree-bulk-loading_2020-03-03 (07110d0c80309dbb206f35720fcf468404181b27) |
tag date | 2020-03-03 18:48:12 -0800 |
tagged by | Darrick J. Wong <darrick.wong@oracle.com> |
tagged object | commit ebc20e1868... |
xfs: btree bulk loading
This series creates a bulk loading function for metadata btree cursors.
We start by creating the idea of a "fake root" for each of the btree
root types (AG header and inode) so that we can use a special btree
cursor to stage a new btree without altering anything that might already
exist.
Next, we add utility functions to compute the desired btree shape for a
given number of records, load records into new leaf blocks, compute the
node blocks from that, and present the new root ready for commit.
Finally we extend all four per-AG btree cursor types to support staging
cursors and therefore bulk loading. This will be used by upcoming patch
series to implement online repair and refactor offline repair.