Lines Matching defs:root
623 // initialize b+tree root node
751 const bplustree_node* root;
752 status_t status = cached.SetTo(fHeader.RootNode(), &root, true);
756 status = _ValidateChildren(check, 0, fHeader.RootNode(), NULL, 0, root);
786 // Reset the header, and root node
1041 following the key, from the root node to the leaf node that could
1048 // set the root node to begin with
1682 // do we need to allocate a new root node? if so, then do
1686 bplustree_node* root;
1687 status_t status = cachedNewRoot.Allocate(transaction, &root,
1713 // free root node & other node here
1733 // create a new root if necessary
1735 bplustree_node* root = cachedNewRoot.Node();
1737 _InsertKey(root, 0, keyBuffer, keyLength,
1739 root->overflow_link = HOST_ENDIAN_TO_BFS_INT64(
1748 // finally, update header to point to the new root
2094 // if it's an empty root node, we have to convert it
2105 // if we've made a leaf node out of the root node, we need