Examples of BTreeNode

org.chaidb.db.index.btree.BTreeNode

For BTree pages, nodes are either key/pgno pairs (internal pages) or key/data pairs (leaf pages). Each form is stored the same, so I can take a shortcut here and just use a single class for either one.

Each node has the following format:

 Size  Description 4    Key Size 4    Page Number for nodes. BTreePage for internal nodes,and DataPage for leaf nodes 1    Flags: 0x01 for overflow data, 0x02 for overflow key 2    Node offset in DataPage of data nodes pointed by Leaf nodes. Or space allocated for data nodes. n    Key/Data


            BTreePage rootPage = new BTreePage(id, root, btreeSpec, buffer);
            if (rootPage.getPage() == null) {
                return it;
            }
            BTreeNode n = rootPage.search(key, kContext);
            if (n != null) {
                NodePosition firstNode = new NodePosition(n.getPageNumber().getPageNumber(), n.getDataNodeOffset());
                it.initIterator(firstNode);
            }
            // unfix root and leaf page.
            buffer.releasePage(id, rootPage.pageNumber, false);
        } finally {

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.

Examples of BTreeNode

Examples of org.chaidb.db.index.btree.BTreeNode