org.apache.ignite.internal.processors.query.h2.database

Class H2Tree

java.lang.Object

org.apache.ignite.internal.processors.cache.persistence.DataStructure

org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree<H2Row,H2Row>

org.apache.ignite.internal.processors.query.h2.database.H2Tree

All Implemented Interfaces:

IgniteTree<H2Row,H2Row>

Direct Known Subclasses:

DurableBackgroundCleanupIndexTreeTask.H2TreeToDestroy

public class H2Tree
extends BPlusTree<H2Row,H2Row>

H2 tree index implementation.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	H2Tree.MetaPageInfo

Nested classes/interfaces inherited from class org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree

BPlusTree.Get, BPlusTree.Insert, BPlusTree.Invoke, BPlusTree.Put, BPlusTree.Remove, BPlusTree.Replace, BPlusTree.Result, BPlusTree.Search, BPlusTree.TreeRowClosure<L,T extends L>, BPlusTree.TreeRowMapper<L,T extends L,R>, BPlusTree.TreeVisitorClosure<L,T extends L>

Nested classes/interfaces inherited from interface org.apache.ignite.internal.util.IgniteTree

IgniteTree.InvokeClosure<T>, IgniteTree.OperationType

Field Summary

Fields

Modifier and Type	Field and Description
static int	DFLT_THROTTLE_INLINE_SIZE_CALCULATION
static String	IGNITE_THROTTLE_INLINE_SIZE_CALCULATION

Fields inherited from class org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree

CONC_DESTROY_MSG, IGNITE_BPLUS_TREE_LOCK_RETRIES_DEFAULT, metaPageId, suspendFailureDiagnostic, testHndWrapper

Fields inherited from class org.apache.ignite.internal.processors.cache.persistence.DataStructure

grpId, grpName, metrics, pageFlag, pageIoRslvr, pageMem, reuseList, rnd, wal

Constructor Summary

Constructors

Constructor and Description

H2Tree(@Nullable GridCacheContext<?,?> cctx, GridH2Table table, String name, String idxName, String cacheName, String tblName, ReuseList reuseList, int grpId, String grpName, PageMemory pageMem, IgniteWriteAheadLogManager wal, AtomicLong globalRmvId, long metaPageId, boolean initNew, List<org.gridgain.internal.h2.table.IndexColumn> unwrappedCols, List<org.gridgain.internal.h2.table.IndexColumn> wrappedCols, AtomicInteger maxCalculatedInlineSize, boolean pk, boolean affinityKey, boolean mvccEnabled, @Nullable H2RowCache rowCache, @Nullable FailureProcessor failureProcessor, PageLockTrackerManager pageLockTrackerManager, IgniteLogger log, @Nullable IoStatisticsHolder stats, InlineIndexColumnFactory factory, int configuredInlineSize, PageIoResolver pageIoRslvr) Constructor.

Method Summary

Modifier and Type	Method and Description
org.gridgain.internal.h2.table.IndexColumn[]	cols() Return columns of the index.
protected int	compare(BPlusIO<H2Row> io, long pageAddr, int idx, H2Row row)
int	compareRows(H2Row r1, H2Row r2) Compares two H2 rows.
int	compareValues(org.gridgain.internal.h2.value.Value v1, org.gridgain.internal.h2.value.Value v2)
void	copyMetaInfo(H2Tree.MetaPageInfo info) Copy info from another meta page.
protected CorruptedTreeException	corruptedTreeException(String msg, Throwable cause, int grpId, long... pageIds) Construct the exception and invoke failure processor.
boolean	created()
H2Row	createMvccRow(long link, long mvccCrdVer, long mvccCntr, int mvccOpCntr) Create row from link.
H2Row	createMvccRow(long link, long mvccCrdVer, long mvccCntr, int mvccOpCntr, CacheDataRowAdapter.RowData rowData) Create row from link.
H2Row	createRow(long link) Create row from link.
H2Row	createRow(long link, boolean follow)
boolean	getAffinityKey()
H2Tree.MetaPageInfo	getMetaInfo()
boolean	getPk()
H2Row	getRow(BPlusIO<H2Row> io, long pageAddr, int idx, Object ignore)
List<InlineIndexColumn>	inlineIndexes()
int	inlineSize()
protected String	lockRetryErrorMessage(String op)
protected long	maxLockHoldTime()
protected IoStatisticsHolder	statisticsHolder()
GridH2Table	table()
protected void	temporaryReleaseLock()
String	toString()
boolean	unwrappedPk()

Methods inherited from class org.apache.ignite.internal.processors.cache.persistence.tree.BPlusTree

acquirePage, checkDestroyed, compare, destroy, destroy, destroyDownPages, destroyed, enableSequentialWriteMode, find, find, find, findFirst, findFirst, findLast, findLast, findOne, findOne, findOne, findRandom, getFirstPageIds, getLockRetries, getMetaPageId, getRow, initTree, initTree, interruptAll, invoke, isEmpty, iterate, latestInnerIO, latestLeafIO, markDestroyed, printTree, processFailure, put, putx, read, read, remove, removex, rootLevel, setIos, size, size, treeName, validateTree, visit

Methods inherited from class org.apache.ignite.internal.processors.cache.persistence.DataStructure

acquirePage, allocatePage, allocatePage, allocatePageNoReuse, close, groupId, init, name, needWalDeltaRecord, pageSize, randomInt, read, read, readLock, readUnlock, recyclePage, releasePage, tryWriteLock, write, write, write, write, writeLock, writeUnlock, writeUnlock

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

DFLT_THROTTLE_INLINE_SIZE_CALCULATION

public static final int DFLT_THROTTLE_INLINE_SIZE_CALCULATION

See Also:

IGNITE_THROTTLE_INLINE_SIZE_CALCULATION, Constant Field Values

IGNITE_THROTTLE_INLINE_SIZE_CALCULATION

@SystemProperty(value="How often real invocation of inline size calculation will be skipped.",
                type=java.lang.Long.class,
                defaults="1000")
public static final String IGNITE_THROTTLE_INLINE_SIZE_CALCULATION

See Also:

Constant Field Values

Constructor Detail

H2Tree

public H2Tree(@Nullable
              @Nullable GridCacheContext<?,?> cctx,
              GridH2Table table,
              String name,
              String idxName,
              String cacheName,
              String tblName,
              ReuseList reuseList,
              int grpId,
              String grpName,
              PageMemory pageMem,
              IgniteWriteAheadLogManager wal,
              AtomicLong globalRmvId,
              long metaPageId,
              boolean initNew,
              List<org.gridgain.internal.h2.table.IndexColumn> unwrappedCols,
              List<org.gridgain.internal.h2.table.IndexColumn> wrappedCols,
              AtomicInteger maxCalculatedInlineSize,
              boolean pk,
              boolean affinityKey,
              boolean mvccEnabled,
              @Nullable
              @Nullable H2RowCache rowCache,
              @Nullable
              @Nullable FailureProcessor failureProcessor,
              PageLockTrackerManager pageLockTrackerManager,
              IgniteLogger log,
              @Nullable
              @Nullable IoStatisticsHolder stats,
              InlineIndexColumnFactory factory,
              int configuredInlineSize,
              PageIoResolver pageIoRslvr)
       throws IgniteCheckedException

Constructor.

Parameters:

cctx - Cache context.

table - Owning table.

name - Name of the tree.

idxName - Name of the index.

cacheName - Name of the cache.

tblName - Name of the table.

reuseList - Reuse list.

grpId - Cache group ID.

grpName - Name of the cache group.

pageMem - Page memory.

wal - Write ahead log manager.

globalRmvId - Global remove ID counter.

metaPageId - Meta page ID.

initNew - if true new tree will be initialized, else meta page info will be read.

unwrappedCols - Unwrapped indexed columns.

wrappedCols - Original indexed columns.

maxCalculatedInlineSize - Keep max calculated inline size for current index.

pk - true for primary key.

affinityKey - true for affinity key.

mvccEnabled - Mvcc flag.

rowCache - Row cache.

failureProcessor - if the tree is corrupted.

pageLockTrackerManager - Page lock tracker manager.

log - Logger.

stats - Statistics holder.

factory - Inline helper factory.

configuredInlineSize - Size that has been set by user during index creation.

Throws:

IgniteCheckedException - If failed.

Method Detail

cols

public org.gridgain.internal.h2.table.IndexColumn[] cols()

Return columns of the index.

Returns:

Indexed columns.

createRow

public H2Row createRow(long link)
                throws IgniteCheckedException

Create row from link.

Parameters:

link - Link.

Returns:

Row.

Throws:

IgniteCheckedException - if failed.

createRow

public H2Row createRow(long link,
                       boolean follow)
                throws IgniteCheckedException

Throws:

IgniteCheckedException

createMvccRow

public H2Row createMvccRow(long link,
                           long mvccCrdVer,
                           long mvccCntr,
                           int mvccOpCntr)
                    throws IgniteCheckedException

Create row from link.

Parameters:

link - Link.

mvccOpCntr - MVCC operation counter.

Returns:

Row.

Throws:

IgniteCheckedException - if failed.

createMvccRow

public H2Row createMvccRow(long link,
                           long mvccCrdVer,
                           long mvccCntr,
                           int mvccOpCntr,
                           CacheDataRowAdapter.RowData rowData)
                    throws IgniteCheckedException

Create row from link.

Parameters:

link - Link.

mvccOpCntr - MVCC operation counter.

Returns:

Row.

Throws:

IgniteCheckedException - if failed.

getPk

public boolean getPk()

getAffinityKey

public boolean getAffinityKey()

getRow

public H2Row getRow(BPlusIO<H2Row> io,
                    long pageAddr,
                    int idx,
                    Object ignore)
             throws IgniteCheckedException

Specified by:

getRow in class BPlusTree<H2Row,H2Row>

Throws:

IgniteCheckedException

inlineSize

public int inlineSize()

Returns:

Inline size.

getMetaInfo

public H2Tree.MetaPageInfo getMetaInfo()
                                throws IgniteCheckedException

Returns:

Inline size.

Throws:

IgniteCheckedException - If failed.

copyMetaInfo

public void copyMetaInfo(H2Tree.MetaPageInfo info)
                  throws IgniteCheckedException

Copy info from another meta page.

Parameters:

info - Meta page info.

Throws:

IgniteCheckedException - If failed.

compare

protected int compare(BPlusIO<H2Row> io,
                      long pageAddr,
                      int idx,
                      H2Row row)
               throws IgniteCheckedException

Specified by:

compare in class BPlusTree<H2Row,H2Row>

Throws:

IgniteCheckedException

compareRows

public int compareRows(H2Row r1,
                       H2Row r2)

Compares two H2 rows.

Parameters:

r1 - Row 1.

r2 - Row 2.

Returns:

Compare result: see Comparator.compare(Object, Object) for values.

statisticsHolder

protected IoStatisticsHolder statisticsHolder()

Overrides:

statisticsHolder in class BPlusTree<H2Row,H2Row>

unwrappedPk

public boolean unwrappedPk()

Returns:

true In case use unwrapped columns for PK

inlineIndexes

public List<InlineIndexColumn> inlineIndexes()

Returns:

Inline indexes for the segment.

compareValues

public int compareValues(org.gridgain.internal.h2.value.Value v1,
                         org.gridgain.internal.h2.value.Value v2)

Parameters:

v1 - First value.

v2 - Second value.

Returns:

Comparison result.

created

public boolean created()

Returns:

True if index was created during curren node's lifetime, False if it was restored from disk.

toString

public String toString()

Overrides:

toString in class BPlusTree<H2Row,H2Row>

corruptedTreeException

protected CorruptedTreeException corruptedTreeException(String msg,
                                                        Throwable cause,
                                                        int grpId,
                                                        long... pageIds)

Construct the exception and invoke failure processor.

Overrides:

corruptedTreeException in class BPlusTree<H2Row,H2Row>

Parameters:

msg - Message.

cause - Cause.

grpId - Group id.

pageIds - Pages ids.

Returns:

New CorruptedTreeException instance.

temporaryReleaseLock

protected void temporaryReleaseLock()

Overrides:

temporaryReleaseLock in class BPlusTree<H2Row,H2Row>

maxLockHoldTime

protected long maxLockHoldTime()

Overrides:

maxLockHoldTime in class BPlusTree<H2Row,H2Row>

lockRetryErrorMessage

protected String lockRetryErrorMessage(String op)

Overrides:

lockRetryErrorMessage in class BPlusTree<H2Row,H2Row>

table

public GridH2Table table()

Returns:

Table.