com.bigdata.btree

Class TestMutableBTreeCursors

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractTupleCursorTestCase

com.bigdata.btree.AbstractBTreeCursorTestCase

com.bigdata.btree.TestMutableBTreeCursors

All Implemented Interfaces:

junit.framework.Test

public class TestMutableBTreeCursors
extends AbstractBTreeCursorTestCase

Test ability to traverse tuples using an ITupleCursor while the SAME THREAD is used to insert, update, or remove tuples from a mutable BTree.

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 junit.framework.TestCase2

_randomType, log

Constructor Summary

Constructors

Constructor and Description
TestMutableBTreeCursors()
TestMutableBTreeCursors(String name)

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	isReadOnly() Return true if the B+Tree under test is read-only.
protected ITupleCursor2<String>	newCursor(AbstractBTree btree, int flags, byte[] fromKey, byte[] toKey) Create an appropriate cursor instance for the given B+Tree.
void	test_concurrent_modification_copy_on_write() Unit test for copy-on-write (the leaf is clean and then an update, insert, or remove is requested which forces copy-on-write to clone the leaf).
void	test_concurrent_modification_insert_split_root_leaf() Unit test for concurrent modification resulting from insert() and remove() including (a) where the root leaf is split by the insert() and (b) where remove() causes an underflow that triggers a join of the leaf with its sibling forcing the underflow of the parent such that the leaf then becomes the new root leaf.
void	test_concurrent_modification_insert() Unit test for concurrent modification resulting from insert() and remove().
void	test_concurrent_modification_update() Test for update (the tuple state must be re-copied from the index).
void	test_cursor_remove_during_forward_traversal() Test ability to remove tuples using ITupleCursor.remove() during forward traversal.
void	test_cursor_remove_during_reverse_traversal() Test ability to remove tuples using ITupleCursor.remove() during reverse traversal.
void	test_delete_markers_doNotVisitDeleted() Test examines the behavior of the cursor when delete markers are enabled and the cursor is NOT willing to visited deleted tuples.
void	test_delete_markers_visitDeleted() Test examines the behavior of the cursor when delete markers are enabled and the cursor is willing to visited deleted tuples.
void	test_hasNext_continues_after_insert() Test verifies that an iterator which is scanning in forward order can be exhausted when it reaches the end of the visitable tuples but that a visitable tuple inserted after the current cursor position will be noticed by ITupleCursor.hasNext() and visited.
void	test_hasPrior_continues_after_insert() Test verifies that an iterator which is scanning in reverse order can be exhausted when it reaches the end of the visitable tuples but that a visitable tuple inserted after the current cursor position will be noticed by ITupleCursor.hasPrior() and visited.

Methods inherited from class com.bigdata.btree.AbstractBTreeCursorTestCase

test_baseCase, test_emptyIndex, test_keyRange_correctRejection, test_oneTuple, test_reverseTraversal

Methods inherited from class com.bigdata.btree.AbstractTupleCursorTestCase

assertEquals, doBaseCaseTest, doEmptyIndexTest, doOneTupleTest, doReverseTraversalTest, getBaseCaseBTree, getOneTupleBTree, getReverseTraversalBTree, newCursor

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

TestMutableBTreeCursors

public TestMutableBTreeCursors()

TestMutableBTreeCursors

public TestMutableBTreeCursors(String name)

Parameters:

name -

Method Detail

isReadOnly

protected boolean isReadOnly()

Description copied from class: AbstractBTreeCursorTestCase

Return true if the B+Tree under test is read-only.

Specified by:

isReadOnly in class AbstractBTreeCursorTestCase

newCursor

protected ITupleCursor2<String> newCursor(AbstractBTree btree,
                              int flags,
                              byte[] fromKey,
                              byte[] toKey)

Description copied from class: AbstractTupleCursorTestCase

Create an appropriate cursor instance for the given B+Tree.

Specified by:

newCursor in class AbstractTupleCursorTestCase

Returns:

An ITupleCursor for that B+Tree.

test_cursor_remove_during_forward_traversal

public void test_cursor_remove_during_forward_traversal()

Test ability to remove tuples using ITupleCursor.remove() during forward traversal.

test_cursor_remove_during_reverse_traversal

public void test_cursor_remove_during_reverse_traversal()

Test ability to remove tuples using ITupleCursor.remove() during reverse traversal.

test_concurrent_modification_update

public void test_concurrent_modification_update()

Test for update (the tuple state must be re-copied from the index).

Note that copy-on-write is handled differently even when the trigger is an update (vs an insert or a remove).

test_concurrent_modification_insert

public void test_concurrent_modification_insert()

Unit test for concurrent modification resulting from insert() and remove().

test_concurrent_modification_insert_split_root_leaf

public void test_concurrent_modification_insert_split_root_leaf()

Unit test for concurrent modification resulting from insert() and remove() including (a) where the root leaf is split by the insert() and (b) where remove() causes an underflow that triggers a join of the leaf with its sibling forcing the underflow of the parent such that the leaf then becomes the new root leaf.

Note: This test does not covert overflow where a tuple is rotated to the sibling or underflow where a tuple is rotated from the sibling. Those cases (and all cases involving deeper trees) are covered by the various stress tests where a BTree is perturbed randomly and checked against ground truth.

test_concurrent_modification_copy_on_write

public void test_concurrent_modification_copy_on_write()

Unit test for copy-on-write (the leaf is clean and then an update, insert, or remove is requested which forces copy-on-write to clone the leaf). The listener needs to notice the event and relocate itself within the BTree.

test_delete_markers_visitDeleted

public void test_delete_markers_visitDeleted()

Test examines the behavior of the cursor when delete markers are enabled and the cursor is willing to visited deleted tuples. Since delete markers are enabled remove() will actually be an update that sets the delete marker on the tuple and clears the value associated with that tuple. Since deleted tuples are being visited by the cursor, the caller will see the deleted tuples.

test_delete_markers_doNotVisitDeleted

public void test_delete_markers_doNotVisitDeleted()

Test examines the behavior of the cursor when delete markers are enabled and the cursor is NOT willing to visited deleted tuples. Since delete markers are enabled remove() will actually be an update that sets the delete marker on the tuple and clears the value associated with that tuple. Since deleted tuples are NOT being visited by the cursor, the caller deleted tuples will appear to "disappear" just like they do when a tuple is remove()'d from an index that does not support delete markers.

test_hasNext_continues_after_insert

public void test_hasNext_continues_after_insert()

Test verifies that an iterator which is scanning in forward order can be exhausted when it reaches the end of the visitable tuples but that a visitable tuple inserted after the current cursor position will be noticed by ITupleCursor.hasNext() and visited.

test_hasPrior_continues_after_insert

public void test_hasPrior_continues_after_insert()

Test verifies that an iterator which is scanning in reverse order can be exhausted when it reaches the end of the visitable tuples but that a visitable tuple inserted after the current cursor position will be noticed by ITupleCursor.hasPrior() and visited.