com.bigdata.btree

Class TestBTreeWithBloomFilter

java.lang.Object

junit.framework.Assert

junit.framework.TestCase

junit.framework.TestCase2

com.bigdata.btree.AbstractBTreeTestCase

com.bigdata.btree.TestBTreeWithBloomFilter

All Implemented Interfaces:

junit.framework.Test

public class TestBTreeWithBloomFilter
extends AbstractBTreeTestCase

Unit tests for a BTree with its bloom filter enabled. This class is mostly focused on the basic bloom filter mechanics. Also see TestIndexSegmentWithBloomFilter which was originally written to test the IndexSegment behavior with a bloom filter, but which also tests the BTree to some extent now that the BTree also maintains a bloom filter.

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

Method Summary

Methods

Modifier and Type	Method and Description
BTree	getBTree(int branchingFactor, boolean bloomFilter) Return a btree backed by a journal with the indicated branching factor.
void	test_add_contains() Simple test to verify that the bloom filter does not break the semantics of insert, lookup, contains, or remove.
void	test_autoDisable() Unit test verifies that the bloom filter is automatically disabled once the #of entries in the BTree exceeds the maxN (the calculated #of index entries at which the bloom filter performance will have degraded to below the desired maximum error rate).
void	test_create()
void	test_disable() Unit test disables the bloom filter and verifies that a checkpoint writes a 0L as the address of the bloom filter and that on reload the btree does not have a bloomfilter
void	test_persistence_bloomFilterDiscarded() Simple test that the bloom filter is discarded if the btree is closed without writing a checkpoint.
void	test_persistence() Simple test that the bloom filter is persisted with the btree and reloaded from the store.
void	test_removeAll() Verifies that BTree.removeAll() resets the bloom filter.

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

TestBTreeWithBloomFilter

public TestBTreeWithBloomFilter()

TestBTreeWithBloomFilter

public TestBTreeWithBloomFilter(String name)

Parameters:

name -

Method Detail

getBTree

public BTree getBTree(int branchingFactor,
             boolean bloomFilter)

Return a btree backed by a journal with the indicated branching factor. The serializer requires that values in leaves are SimpleEntry objects.

Parameters:

branchingFactor - The branching factor.

Returns:

The btree.

test_create

public void test_create()

test_add_contains

public void test_add_contains()

Simple test to verify that the bloom filter does not break the semantics of insert, lookup, contains, or remove.

test_persistence

public void test_persistence()

Simple test that the bloom filter is persisted with the btree and reloaded from the store.

See Also:

BloomFilter, AbstractBTree.bloomFilter, AbstractBTree#usesBloomFilter

test_persistence_bloomFilterDiscarded

public void test_persistence_bloomFilterDiscarded()

Simple test that the bloom filter is discarded if the btree is closed without writing a checkpoint.

test_removeAll

public void test_removeAll()

Verifies that BTree.removeAll() resets the bloom filter.

test_disable

public void test_disable()

Unit test disables the bloom filter and verifies that a checkpoint writes a 0L as the address of the bloom filter and that on reload the btree does not have a bloomfilter

test_autoDisable

public void test_autoDisable()

Unit test verifies that the bloom filter is automatically disabled once the #of entries in the BTree exceeds the maxN (the calculated #of index entries at which the bloom filter performance will have degraded to below the desired maximum error rate).