|
HSQLDB example source code file (BaseMemoryNode.java)
The HSQLDB BaseMemoryNode.java source code/* * For work developed by the HSQL Development Group: * * Copyright (c) 2001-2010, The HSQL Development Group * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * Redistributions of source code must retain the above copyright notice, this * list of conditions and the following disclaimer. * * Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * * Neither the name of the HSQL Development Group nor the names of its * contributors may be used to endorse or promote products derived from this * software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL HSQL DEVELOPMENT GROUP, HSQLDB.ORG, * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. * * * * For work originally developed by the Hypersonic SQL Group: * * Copyright (c) 1995-2000, The Hypersonic SQL Group. * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * Redistributions of source code must retain the above copyright notice, this * list of conditions and the following disclaimer. * * Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * * Neither the name of the Hypersonic SQL Group nor the names of its * contributors may be used to endorse or promote products derived from this * software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE HYPERSONIC SQL GROUP, * OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. * * This software consists of voluntary contributions made by many individuals * on behalf of the Hypersonic SQL Group. */ package org.hsqldb; import java.io.IOException; import org.hsqldb.rowio.RowOutputInterface; /** * Common MEMORY and TEXT table node implementation. Nodes are always in * memory so an Object reference is used to access the other Nodes in the * AVL tree. * * New class derived from the Hypersonic code * * @author Thomas Mueller (Hypersonic SQL Group) * @version 1.7.2 * @since Hypersonic SQL */ abstract class BaseMemoryNode extends Node { protected Node nLeft; protected Node nRight; protected Node nParent; void delete() { iBalance = -2; nLeft = nRight = nParent = null; } Node getLeft() throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } return nLeft; } void setLeft(Node n) throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } nLeft = n; } boolean isLeft(Node node) throws HsqlException { return nLeft == node; } boolean isRight(Node node) throws HsqlException { return nRight == node; } Node getRight() throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } return nRight; } void setRight(Node n) throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } nRight = n; } Node getParent() throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } return nParent; } boolean isRoot() { return nParent == null; } void setParent(Node n) throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } nParent = n; } void setBalance(int b) throws HsqlException { if (Trace.DOASSERT) { Trace.doAssert(iBalance != -2); } iBalance = b; } boolean isFromLeft() throws HsqlException { if (this.isRoot()) { return true; } Node parent = getParent(); if (Trace.DOASSERT) { Trace.doAssert(parent != null); } return equals(parent.getLeft()); } boolean equals(Node n) { return n == this; } void write(RowOutputInterface out) throws IOException {} } Other HSQLDB examples (source code examples)Here is a short list of links related to this HSQLDB BaseMemoryNode.java source code file: |
... this post is sponsored by my books ... | |
#1 New Release! |
FP Best Seller |
Copyright 1998-2024 Alvin Alexander, alvinalexander.com
All Rights Reserved.
A percentage of advertising revenue from
pages under the /java/jwarehouse
URI on this website is
paid back to open source projects.