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

        cache = null;
    }


    public CachedObject getAccessor(Index key) {


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


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


        if (!node.isInMemory()) {
            RowAVL row = (RowAVL) get(node.getPos(), false);


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

View Full Code Here

    public void setAccessor(Index key, int accessor) {


        CachedObject object = get(accessor, false);


        if (object != null) {
            NodeAVL node = ((RowAVL) object).getNode(key.getPosition());


            object = node;
        }


        setAccessor(key, object);

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

        // rowCount rows have been modified
        it = primaryIndex.firstRow(this);


        for (int i = 0; i < rowCount; i++) {
            Row     row      = it.getNextRow();
            NodeAVL backnode = ((RowAVL) row).getNode(0);
            int     j        = position;


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

View Full Code Here

     */
    public void setNewNodes() {


        int index = table.getIndexCount();


        nPrimaryNode = new NodeAVL(this);


        NodeAVL n = nPrimaryNode;


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

View Full Code Here

        }
    }


    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() {


        int indexCount = table.getIndexCount();


        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.iBalance = 0;
            n          = n.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.