Examples of org.hsqldb.index.NodeAVL

org.hsqldb.index.NodeAVL
The parent for all AVL node implementations. Subclasses of Node vary in the way they hold references to other Nodes in the AVL tree, or to their Row data.
nNext links the Node objects belonging to different indexes for each table row. It is used solely by Row to locate the node belonging to a particular index.
New class derived from Hypersonic SQL code and enhanced in HSQLDB.
@author Thomas Mueller (Hypersonic SQL Group) @version 1.9.0 @since Hypersonic SQL

        }
    }


    public NodeAVL insertNode(int index) {


        NodeAVL backnode = getNode(index - 1);
        NodeAVL newnode  = new NodeAVL(this);


        newnode.nNext  = backnode.nNext;
        backnode.nNext = newnode;


        return newnode;

View Full Code Here


    public void setNewNodes(PersistentStore store) {


        int indexCount = store.getAccessorKeys().length;


        nPrimaryNode = new NodeAVL(this);


        NodeAVL n = nPrimaryNode;


        for (int i = 1; i < indexCount; i++) {
            n.nNext = new NodeAVL(this);
            n       = n.nNext;
        }
    }

View Full Code Here

     * Returns the Node for a given Index, using the ordinal position of the
     * Index within the Table Object.
     */
    public NodeAVL getNode(int index) {


        NodeAVL n = nPrimaryNode;


        while (index-- > 0) {
            n = n.nNext;
        }

View Full Code Here

        return n;
    }


    public NodeAVL insertNode(int index) {


        NodeAVL backnode = getNode(index - 1);
        NodeAVL newnode  = new NodeAVL(this);


        newnode.nNext  = backnode.nNext;
        backnode.nNext = newnode;


        return newnode;

View Full Code Here

        return newnode;
    }


    public void clearNonPrimaryNodes() {


        NodeAVL n = nPrimaryNode.nNext;


        while (n != null) {
            n.delete();


            n = n.nNext;
        }
    }

View Full Code Here

        }
    }


    public void delete(PersistentStore store) {


        NodeAVL n = nPrimaryNode;


        while (n != null) {
            n.delete();


            n = n.nNext;
        }
    }

View Full Code Here


        JavaSystem.memoryRecords++;


        clearNonPrimaryNodes();


        NodeAVL n = nPrimaryNode;


        while (n != null) {
            NodeAVL last = n;


            n          = n.nNext;
            last.nNext = null;
        }
    }

View Full Code Here

        super.delete(session, row);
    }


    public CachedObject getAccessor(Index key) {


        NodeAVL node = (NodeAVL) accessorList[key.getPosition()];


        if (node == null) {
            return null;
        }


        RowAVL row = (RowAVL) get(node.getRow(this), false);


        node                            = row.getNode(key.getPosition());
        accessorList[key.getPosition()] = node;


        return node;

View Full Code Here

        if (cache != null) {
            tableSpace = cache.spaceManager.getTableSpace(
                DataSpaceManager.tableIdDefault);


            IndexAVL    idx      = (IndexAVL) indexList[0];
            NodeAVL     root     = (NodeAVL) accessorList[0];
            RowIterator iterator = table.rowIterator(this);


            ArrayUtil.fillArray(accessorList, null);
            elementCount.set(0);

View Full Code Here

        int         position = oldIndex.getPosition() - 1;


        while (it.hasNext()) {
            Row     row      = it.getNextRow();
            int     i        = position - 1;
            NodeAVL backnode = ((RowAVL) row).getNode(0);


            while (i-- > 0) {
                backnode = backnode.nNext;
            }

View Full Code Here

0 1 2 3 4 5 6 7 8

TOP

Related Classes of org.hsqldb.index.NodeAVL

org.hsqldb.persist.RowStoreAVL

org.hsqldb.persist.RowStoreAVLDisk

org.hsqldb.persist.RowStoreAVLHybrid

org.hsqldb.persist.RowStoreAVLHybridExtended

org.hsqldb.persist.RowStoreAVLMemory

org.hsqldb.RowAVL

org.hsqldb.RowAVLDisk

org.hsqldb.RowAVLDiskData

org.hsqldb.RowAVLDiskLarge

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.