com.bigdata.btree

Class TestChunkedIterators

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestChunkedIterators

All Implemented Interfaces:

junit.framework.Test

public class TestChunkedIterators
extends AbstractBTreeTestCase

Test suite for AbstractChunkedTupleIterator and its concrete ChunkedLocalRangeIterator implementation which depends on the ResultSet.

Note: There are other implementations derived from the same abstract base class so they have a dependency on this test suite to get it right for the base class.

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

Method Summary

Methods

Modifier and Type	Method and Description
protected void	doChunkedIteratorResultSetTest(int N, boolean deleteMarkers, boolean versionTimestamps)
protected int	doDeserializationTest(BTree ndx, byte[] fromKey, byte[] toKey, int capacity, int flags, IFilter filterCtor) Test helper requests an ITupleIterator using the specified parameters directly on the BTree (ground truth for the purposes of this test) and indirectly via an AbstractChunkedTupleIterator.
void	test_chunkedIteratorResultSets() Unit test for (de-)serialization of ResultSets used by the chunked iterators.
void	test_oneChunk() Test correct traversal when all the data fits into a single chunk.
void	test_removeAll_limit1() Test of IRangeQuery.REMOVEALL using a limit (capacity := 1).
void	test_removeAll() Test of IRangeQuery.REMOVEALL using a filter.
void	test_reverseScan() Test progression of a chunked iterator scan in reverse order.
void	test_twoChunks() Test where the iterator has to fetch a second ResultSet.

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

TestChunkedIterators

public TestChunkedIterators()

TestChunkedIterators

public TestChunkedIterators(String name)

Parameters:

name -

Method Detail

test_oneChunk

public void test_oneChunk()

Test correct traversal when all the data fits into a single chunk.

test_twoChunks

public void test_twoChunks()

Test where the iterator has to fetch a second ResultSet.

test_removeAll_limit1

public void test_removeAll_limit1()

Test of IRangeQuery.REMOVEALL using a limit (capacity := 1). This form of the iterator is used to support queue constructs since the delete is performed on the unisolated index. The state of the index is verified afterwards.

test_removeAll

public void test_removeAll()

Test of IRangeQuery.REMOVEALL using a filter. Only the even keys are deleted. The state of the index is verified afterwards.

test_reverseScan

public void test_reverseScan()

Test progression of a chunked iterator scan in reverse order. The test verifies that the tuples within the index partitions are also visited in reverse order when more than one chunk must be fetched.

test_chunkedIteratorResultSets

public void test_chunkedIteratorResultSets()

Unit test for (de-)serialization of ResultSets used by the chunked iterators.

doChunkedIteratorResultSetTest

protected void doChunkedIteratorResultSetTest(int N,
                                  boolean deleteMarkers,
                                  boolean versionTimestamps)

Parameters:

N - The #of tuples for the test.

deleteMarkers - if delete markers should be tested.

versionTimestamps - if version timestamps should be tested.

doDeserializationTest

protected int doDeserializationTest(BTree ndx,
                        byte[] fromKey,
                        byte[] toKey,
                        int capacity,
                        int flags,
                        IFilter filterCtor)

Test helper requests an ITupleIterator using the specified parameters directly on the BTree (ground truth for the purposes of this test) and indirectly via an AbstractChunkedTupleIterator. The AbstractChunkedTupleIterator is layered in order to force (de-)serialization of each ResultSet. The iterators are then compared and should visit the same ITuples in the same order.

Parameters:

ndx -

fromKey -

toKey -

capacity -

flags -

filterCtor -

Returns:

The #of tuples visited.

Throws:

AssertionError - if the tuples visited differ in any manner.