bareos: bareos-14.2 c57f83f3

Author Committer Branch Timestamp Parent
mvwieringen mvwieringen bareos-14.2 2015-10-30 22:41 bareos-14.2 0cb262d3 Pending
Changeset NDMP: Add out of order meta data handling.

This uses an additional hash table when we receive the FHDB dir
information in a somewhat random order from the NDMP DATA Agent.
The NetApp NDMP implementation is known to do this semi random ordering.

We pre-allocate the nodes in the same way they are normally created them
but store them temporary in the hash table as a pointer to the node and
the node id of its parent. This way we use the tree alloc optimal.

When we start processing the actual node information we first look if
there is any out of order metadata captured in the hash table. If so we
do a linear walk of the hash table and recursivly create the missing
parent nodes until we can connect things to the existing tree. For
creating the parent node we hash lookup the parent node in the hash and
try inserting it into the tree. When we consume the node for a parent
node we set the pointer to the node to NULL in the hash table entry.
This way the linear walk knows we already visited this node and can skip
it.
mod - src/dird/ndmp_fhdb_mem.c Diff File