com.bigdata.btree

Class TestSplitJoinRootLeaf

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestSplitJoinRootLeaf

All Implemented Interfaces:

junit.framework.Test

public class TestSplitJoinRootLeaf
extends AbstractBTreeTestCase

Test split and join of the root leaf (the tree never has more than two levels).

Version:

$Id$

Author:

Bryan Thompson

See Also:

for examples for split().

Nested Class Summary

Nested classes/interfaces inherited from class junit.framework.TestCase2

TestCase2.MyProperties, TestCase2.RandomType

Field Summary

Fields inherited from class com.bigdata.btree.AbstractBTreeTestCase

keyBuilder, log, r

Fields inherited from class junit.framework.TestCase2

_randomType

Constructor Summary

Constructors

Constructor and Description
TestSplitJoinRootLeaf()
TestSplitJoinRootLeaf(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_splitJoinLeafBranchingFactor3_01() A series of tests of the mechanisms for splitting and joining a leaf with a branching factor of three (3).
void	test_splitJoinLeafBranchingFactor3_02()
void	test_splitJoinLeafBranchingFactor3_03()
void	test_splitJoinLeafBranchingFactor3_04()
void	test_splitJoinLeafBranchingFactor4_01() Note: with a branching factor greater than (3) it is possible for AbstractNode.join() to trigger Leaf#redistributeKeys(Leaf) rather than Leaf#merge(Leaf).
void	test_splitJoinLeafBranchingFactor4_02() This test triggers the redistribution of a key from (a) to (b).

Methods inherited from class com.bigdata.btree.AbstractBTreeTestCase

assertChildKeys, assertEntryCounts, assertKeys, assertKeys, assertKeys, assertSameAbstractNodeData, assertSameBTree, assertSameEntryIterator, assertSameEntryIterator, assertSameIterator, assertSameIterator, assertSameLeaf, assertSameLeafData, assertSameNode, assertSameNodeData, assertSameNodeOrLeaf, assertSameRaba, assertValues, assertValues, doEntryIteratorTest, doInsertKeySequenceTest, doInsertLookupRemoveStressTest, doInsertRandomKeySequenceTest, doInsertRandomKeySequenceTest, doInsertRandomSparseKeySequenceTest, doKnownKeySequenceTest, doRandomIndexOfTest, doRandomKeyInsertTest, doRandomLookupTest, doRemoveStructureStressTest, doSplitTest, doSplitWithDecreasingKeySequence, doSplitWithIncreasingKeySequence, doSplitWithRandomDenseKeySequence, getBTree, getBTree, getKeysAndValues, getRandomKeys, getRandomKeyValues, i2k, nextLong, useRawRecords

Methods inherited from class junit.framework.TestCase2

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEqualsWithinUlps, assertSameArray, assertSameArray, assertSameBigDecimal, assertSameBigDecimal, assertSameBigInteger, assertSameBigInteger, assertSameIterator, assertSameIterator, assertSameIteratorAnyOrder, assertSameIteratorAnyOrder, assertSameValue, assertSameValue, assertZeroUlps, assertZeroUlps, fail, getInnerCause, getNormalInt, getProjectBuildPath, getProperties, getRandomObject, getRandomObject, getRandomOrder, getRandomString, getTestInputStream, getTestResource, getTestResource, getUlps, getUlps, isDEBUG, isDEBUG, isINFO, isINFO, isInnerCause, logProperties

Methods inherited from class junit.framework.TestCase

assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, countTestCases, createResult, fail, fail, failNotEquals, failNotSame, failSame, format, getName, run, run, runBare, runTest, setName, setUp, tearDown, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

TestSplitJoinRootLeaf

public TestSplitJoinRootLeaf()

TestSplitJoinRootLeaf

public TestSplitJoinRootLeaf(String name)

Parameters:

name -

Method Detail

test_splitJoinLeafBranchingFactor3_01

public void test_splitJoinLeafBranchingFactor3_01()

A series of tests of the mechanisms for splitting and joining a leaf with a branching factor of three (3). Each tests uses the same initial conditions but forces removes a different key to trigger the join to test the various edge conditions. Note: this does not test all edge conditions since we only have two leaves and therefore only a single sibling is defined, but the general case allows two siblings, even with a branching factor of (3). Note: this does vary the insert key that drives the split, but we verify in other tests that the split key is correctly computed. Note: when m := 3, a node is either at its minimum or at its maximum so AbstractNode.join() always triggers Leaf#merge(Leaf). This is not true when the branching factor is higher than three (3).

See Also:

Leaf#getSplitIndex(int), Leaf.split(), AbstractNode.join(), Leaf#merge(Leaf), Leaf#redistributeKeys(Leaf), Node.getIndexOf(AbstractNode)

test_splitJoinLeafBranchingFactor3_02

public void test_splitJoinLeafBranchingFactor3_02()

test_splitJoinLeafBranchingFactor3_03

public void test_splitJoinLeafBranchingFactor3_03()

test_splitJoinLeafBranchingFactor3_04

public void test_splitJoinLeafBranchingFactor3_04()

test_splitJoinLeafBranchingFactor4_01

public void test_splitJoinLeafBranchingFactor4_01()

Note: with a branching factor greater than (3) it is possible for AbstractNode.join() to trigger Leaf#redistributeKeys(Leaf) rather than Leaf#merge(Leaf). Since we tested Leaf#merge(Leaf) for m := 3, we focus on testing Leaf#redistributeKeys(Leaf) with m := 4. This test triggers the redistribution of a key from (b) to (a).

test_splitJoinLeafBranchingFactor4_02

public void test_splitJoinLeafBranchingFactor4_02()

This test triggers the redistribution of a key from (a) to (b).