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 void write(RowOutputInterface out, IntLookup lookup) {


        out.writeSize(storageSize);


        NodeAVL rownode = nPrimaryNode;


        while (rownode != null) {
            ((NodeAVLDisk) rownode).writeTranslate(out, lookup);


            rownode = rownode.nNext;

View Full Code Here

     */
    private void writeNodes(RowOutputInterface out) throws IOException {


        out.writeSize(storageSize);


        NodeAVL n = nPrimaryNode;


        while (n != null) {
            n.write(out);


            n = n.nNext;
        }


        hasNodesChanged = false;

View Full Code Here


        int index = t.getIndexCount();


        nPrimaryNode = new NodeAVLMemory(this);


        NodeAVL n = nPrimaryNode;


        for (int i = 1; i < index; i++) {
            n.nNext = new NodeAVLMemory(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 NodeAVLMemory(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

        }
    }


    public void restore() {


        NodeAVL n = nPrimaryNode;


        while (n != null) {
            n.iBalance = 0;
            n          = n.nNext;
        }

View Full Code Here


        int index = tTable.getIndexCount();


        nPrimaryNode = new NodeAVLMemoryPointer(this);


        NodeAVL n = nPrimaryNode;


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

View Full Code Here

        }
    }


    public NodeAVL insertNode(int index) {


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


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


        return newnode;

View Full Code Here

     */
    public void setPos(int pos) {


        position = pos;


        NodeAVL n = nPrimaryNode;


        while (n != null) {
            ((NodeAVLMemoryPointer) n).iData = position;
            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.