src.org.neodatis.btree.tool.BTreeValidator Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of neodatis-odb Show documentation

The NeoDatis Object Database

There is a newer version: 1.9.30.689


/*
NeoDatis ODB : Native Object Database ([email protected])
Copyright (C) 2007 NeoDatis Inc. http://www.neodatis.org

"This file is part of the NeoDatis ODB open source object database".

NeoDatis ODB is free software; you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public
License as published by the Free Software Foundation; either
version 2.1 of the License, or (at your option) any later version.

NeoDatis ODB is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public
License along with this library; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
*/
package org.neodatis.btree.tool;

import org.neodatis.btree.IBTreeNode;
import org.neodatis.btree.IBTreeNodeOneValuePerKey;
import org.neodatis.btree.IKeyAndValue;
import org.neodatis.btree.exception.BTreeNodeValidationException;

public class BTreeValidator {
	private static boolean on = false;
	
	public static boolean isOn() {
		return BTreeValidator.on;
	}
	public static void setOn(boolean on) {
		BTreeValidator.on = on;
	}
	public static void checkDuplicateChildren(IBTreeNode node1,IBTreeNode node2){
		if(!on){
			return;
		}
		for(int i=0;i=0){
				throw new BTreeNodeValidationException("Left child with values bigger than pivot " + key +" : " + node.toString());
			}
		}
	}
	public static boolean searchKey(Comparable key, IBTreeNodeOneValuePerKey node) {
		if(!on){
			return false;
		}

		for(int i=0;i