com.bigdata.btree.view

Class TestFusedView

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.view.TestFusedView

All Implemented Interfaces:

junit.framework.Test

public class TestFusedView
extends AbstractBTreeTestCase

Test suite for FusedView.

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

Method Summary

Methods

Modifier and Type	Method and Description
protected void	assertEquals(ITuple expected, ITuple actual) Compares ITuples for equality in their data.
void	test_bitMath() Test of the bit manipulation required under java to turn off the IRangeQuery.REMOVEALL flag.
void	test_bloomFilter() Unit test of the bloom filter.
void	test_ctor()
void	test_cursor() Unit test for the ITupleCursor API for a FusedView.
void	test_filter() Unit test for correct layering of filters on top of the FusedTupleIterator.
void	test_indexStuff() Test verifies some of the basic principles of the fused view, including that a deleted entry in the first source will mask an undeleted entry in a secondary source.
void	test_rangeIterator() Test verifies some of the basic principles of the fused view, including that a deleted entry in the first source will mask an undeleted entry in a secondary source.
void	test_remove() Test of FusedTupleIterator.remove().
void	test_removeAll_filter() Test of IRangeQuery.REMOVEALL with a filter verifies that only those tuples which satisify the filter are visited and removed.
void	test_removeAll() Test of IRangeQuery.REMOVEALL.
void	test_reverseScan() This tests the ability to traverse the tuples in the FusedView in reverse order.

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

TestFusedView

public TestFusedView()

TestFusedView

public TestFusedView(String name)

Parameters:

name -

Method Detail

test_ctor

public void test_ctor()

test_indexStuff

public void test_indexStuff()

Test verifies some of the basic principles of the fused view, including that a deleted entry in the first source will mask an undeleted entry in a secondary source. It also verifies that insert() and remove() return the current value under the key from the view (not just from the btree to which the write operations are directed).

test_bloomFilter

public void test_bloomFilter()

Unit test of the bloom filter.

test_rangeIterator

public void test_rangeIterator()

Test verifies some of the basic principles of the fused view, including that a deleted entry in the first source will mask an undeleted entry in a secondary source.

test_bitMath

public void test_bitMath()

Test of the bit manipulation required under java to turn off the IRangeQuery.REMOVEALL flag.

test_remove

public void test_remove()

Test of FusedTupleIterator.remove(). Note that tuples are removed by writing a delete marker into the first B+Tree in the ordered sources.

test_removeAll

public void test_removeAll()

Test of IRangeQuery.REMOVEALL. Note that tuples are removed by writing a delete marker into the first B+Tree in the ordered sources.

test_removeAll_filter

public void test_removeAll_filter()

Test of IRangeQuery.REMOVEALL with a filter verifies that only those tuples which satisify the filter are visited and removed.

test_reverseScan

public void test_reverseScan()

This tests the ability to traverse the tuples in the FusedView in reverse order. This ability is a requirement for several aspects of the total architecture, including atomic append for the bigdata file system, locating an index partition, and finding the last entry in a set or a map.

See Also:

FusedTupleIterator

test_filter

public void test_filter()

Unit test for correct layering of filters on top of the FusedTupleIterator. Note that the filters must be layered on top of the FusedTupleIterator rather than being passed into the per-index source ITupleIterators so that the filters will see a fused iterator. This test is designed to verify that the filters are in fact applied to the FusedTupleIterator rather than to the source iterators.

test_cursor

public void test_cursor()

Unit test for the ITupleCursor API for a FusedView.

Note: The requirement for FusedView to implement ITupleCursor arises in order to support an Advancer over a FusedView (scale-out for the RDF DB) and the requirement to efficiently choose splits points for an index partition, especially for the SparseRowStore (it must not split a logical row).

assertEquals

protected void assertEquals(ITuple expected,
                ITuple actual)

Compares ITuples for equality in their data.

Parameters:

expected -

actual -