com.bigdata.btree

Class TestTransientBTree

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestTransientBTree

All Implemented Interfaces:

junit.framework.Test

public class TestTransientBTree
extends AbstractBTreeTestCase

Unit tests for transient BTrees (no backing store).

Version:

$Id$

Author:

Bryan Thompson

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
TestTransientBTree()
TestTransientBTree(String name)

Method Summary

Methods

Modifier and Type	Method and Description
void	test_close() Verifies that closing a transient BTree is allowed and that all data is discarded.
void	test_createTransient() Test the ability to create a transient BTree (one not backed by a persistence store).
void	test_delete() Test verifies that the nodes and leaves become weakly reachable once they have been deleted.
void	test_deletePersistent() This is the same as test_delete() but the BTree is backed by an IRawStore.
void	test_eviction() Test inserts a bunch of data into a transient BTree and verifies that eviction of dirty nodes and leaves does not result in errors arising from an attempt to persist their state on the (non-existent) backing store.
void	test_niceErrors() Tests various methods that deal with persistence and makes sure that we have reasonable error messages.

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

TestTransientBTree

public TestTransientBTree()

TestTransientBTree

public TestTransientBTree(String name)

Method Detail

test_createTransient

public void test_createTransient()

Test the ability to create a transient BTree (one not backed by a persistence store).

test_close

public void test_close()

Verifies that closing a transient BTree is allowed and that all data is discarded.

test_eviction

public void test_eviction()

Test inserts a bunch of data into a transient BTree and verifies that eviction of dirty nodes and leaves does not result in errors arising from an attempt to persist their state on the (non-existent) backing store.

test_delete

public void test_delete()

Test verifies that the nodes and leaves become weakly reachable once they have been deleted.

The test builds up a modest amount of data in the BTree using a small branching factor to force a large #of nodes and leaves to be created. A traversal is then performed of the nodes and leaves and all of their references are placed into a weak value collection. It then removes all entries in a key range, which should cause some leaves (and perhaps some nodes) to become weakly reachable. Finally, it forces a large number of object allocations in order to prompt a GC that will clear those weak references. The weak reference collection is then scanned to verify that its size has been decreased.

Note: This test is of necessity subject to the whims of the garbage collector. If it fails, try increasing some of the constants in the test and see if that will provoke a GC that will clear the references.

test_niceErrors

public void test_niceErrors()

Tests various methods that deal with persistence and makes sure that we have reasonable error messages.

test_deletePersistent

public void test_deletePersistent()

This is the same as test_delete() but the BTree is backed by an IRawStore.