com.sleepycat.je.tree
Class DIN

java.lang.Object
  com.sleepycat.je.tree.Node
      com.sleepycat.je.tree.IN
          com.sleepycat.je.tree.DIN

All Implemented Interfaces:

Loggable, Comparable<IN>

public final class DIN
extends IN

An DIN represents an Duplicate Internal Node in the JE tree.

Field Summary

Fields inherited from class com.sleepycat.je.tree.IN

ACCUMULATED_LIMIT, BIN_LEVEL, databaseImpl, DBMAP_LEVEL, EXACT_MATCH, INSERT_SUCCESS, latch, LEVEL_MASK, MAIN_LEVEL, MAX_LEVEL, MAY_EVICT_LNS, MAY_EVICT_NODE, MAY_NOT_EVICT, MIN_LEVEL

Fields inherited from class com.sleepycat.je.tree.Node

NULL_NODE_ID

Constructor Summary

DIN()
Create an empty DIN, with no node id, to be filled in from the log.

DIN(DatabaseImpl db, byte[] identifierKey, int capacity, byte[] dupKey, ChildReference dupCountLNRef, int level)
Create a new DIN.

Method Summary

(package private) void	accumulateStats(TreeWalkerStatsAccumulator acc)
void	beforeLog(LogManager logManager, INLogItem item, INLogContext context) Handles lazy migration of DupCountLNs prior to logging a DIN.
String	beginTag()
protected long	computeMemorySize() Count up the memory usage attributable to this node alone.
static long	computeOverhead(DbConfigManager configManager)
boolean	containsDuplicates()
protected IN	createNewInstance(byte[] identifierKey, int maxEntries, int level) Create a new DIN.
protected void	dumpLogAdditional(StringBuilder sb) DINS need to dump their dup key
String	dumpString(int nSpaces, boolean dumpTags) For unit test support:
String	endTag()
Node	fetchTarget(int idx) We require exclusive latches on a DIN, so this method does not need to declare that it throws RelatchRequiredException.
protected int	generateLevel(DatabaseId dbId, int newLevel)
byte[]	getChildKey(IN child) Get the key (dupe or identifier) in child that is used to locate it in 'this' node.
DupCountLN	getDupCountLN()
ChildReference	getDupCountLNRef()
byte[]	getDupKey() Return the key for this duplicate set.
byte[]	getDupTreeKey() Return the key for navigating through the duplicate tree.
Comparator<byte[]>	getKeyComparator() Return the comparator function to be used for DINs.
int	getLogSize()
LogEntryType	getLogType()
byte[]	getMainTreeKey() Return the key for navigating through the main tree.
protected long	getMemoryOverhead(MemoryBudget mb)
void	incrementDuplicateCount(LockResult lockResult, byte[] key, Locker locker, boolean increment) Increment or decrement the DupCountLN, log the updated LN, and update the lock result.
(package private) boolean	isAlwaysLatchedExclusively()
boolean	isDbRoot()
(package private) boolean	matchLNByNodeId(TreeLocation location, long nodeId, CacheMode cacheMode)
void	readFromLog(ByteBuffer itemBuffer, int entryVersion) Initialize this object from the data in itemBuf.
byte[]	selectKey(byte[] mainTreeKey, byte[] dupTreeKey)
(package private) void	setDupCountLN(ChildReference dupCountLNRef) Assign the Dup Count LN.
String	shortClassName()
String	toString() Default toString method at the root of the tree.
void	updateDupCountLN(Node target) Assign the Dup Count LN node.
void	updateDupCountLNRef(long newLsn) Update dup count LSN.
void	updateDupCountLNRefAndNullTarget(long newLsn) Update Dup Count LN.
void	writeToLog(ByteBuffer logBuffer) Serialize this object into the buffer.

Methods inherited from class com.sleepycat.je.tree.IN

accountForSubtreeRemoval, adjustCursors, adjustCursorsForInsert, afterLog, canBeAncestor, clearKnownDeleted, clearLsn, clearPendingDeleted, compareTo, compareToKeyPrefix, compress, computeArraysOverhead, deleteEntry, deleteEntry, descendOnParentSearch, dumpDeletedState, dumpKeys, dumpLog, entryZeroKeyComparesLow, equals, fetchTargetWithExclusiveLatch, findEntry, findParent, getBudgetedMemorySize, getChildEvictionType, getDatabase, getDatabaseId, getDirty, getEntryInMemorySize, getEntryLsnByteArray, getEntryLsnLongArray, getEvictionType, getGeneration, getIdentifierKey, getInListResident, getInMemorySize, getKey, getKeyPrefix, getLastFullVersion, getLevel, getLsn, getMaxEntries, getMigrate, getNEntries, getRecalcToggle, getState, getTarget, getTreeAdminMemorySize, hashCode, hasPinnedChildren, hasResidentChildren, incEvictStats, incFetchStats, init, initEntryLsn, initMemorySize, insertEntry, insertEntry1, isBottomMostNode, isCompressible, isDirty, isEntryKnownDeleted, isEntryPendingDeleted, isEvictable, isEvictionProhibited, isKeyInBounds, isLatchOwnerForRead, isLatchOwnerForWrite, isRoot, isSoughtNode, isStateKnownDeleted, isStatePendingDeleted, isValidForDelete, latch, latch, latchNoWait, latchNoWait, latchShared, latchShared, log, log, log, logDirtyChildren, logicalEquals, makeFetchErrorMsg, needsSplitting, notOverwritingDeferredWriteEntry, optionalLog, optionalLogProvisional, postFetchInit, postRecoveryInit, rebuildINList, releaseLatch, releaseLatchIfOwner, resetAndGetMemorySize, setDatabase, setDirty, setEntry, setGeneration, setGeneration, setIdentifierKey, setInListResident, setIsRoot, setKeyPrefix, setKnownDeleted, setLastFullLsn, setLsnElement, setMigrate, setPendingDeleted, setProhibitNextDelta, setRecalcToggle, setTarget, split, splitInternal, splitSpecial, trackProvisionalObsolete, updateEntry, updateEntry, updateEntry, updateMemorySize, updateMemorySize, updateMemorySize, updateNode, updateNode, updateNode, validateSubtreeBeforeDelete, verify, verifyKeyPrefix, verifyMemorySize

Methods inherited from class com.sleepycat.je.tree.Node

dump, getMemorySizeIncludedByParent, getNodeId, getTransactionId, getType, setNodeId, shortDescription

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.sleepycat.je.log.Loggable

getTransactionId

Constructor Detail

DIN

public DIN()

Create an empty DIN, with no node id, to be filled in from the log.

DIN

public DIN(DatabaseImpl db,
           byte[] identifierKey,
           int capacity,
           byte[] dupKey,
           ChildReference dupCountLNRef,
           int level)

Create a new DIN.

Method Detail

generateLevel

protected int generateLevel(DatabaseId dbId,
                            int newLevel)

Overrides:

generateLevel in class IN

createNewInstance

protected IN createNewInstance(byte[] identifierKey,
                               int maxEntries,
                               int level)

Create a new DIN. Need this because we can't call newInstance() without getting a 0 node.

Overrides:

createNewInstance in class IN

isAlwaysLatchedExclusively

boolean isAlwaysLatchedExclusively()

Overrides:

isAlwaysLatchedExclusively in class IN

getDupKey

public byte[] getDupKey()

Return the key for this duplicate set.

Overrides:

getDupKey in class IN

getChildKey

public byte[] getChildKey(IN child)

Get the key (dupe or identifier) in child that is used to locate it in 'this' node.

Overrides:

getChildKey in class IN

selectKey

public byte[] selectKey(byte[] mainTreeKey,
                        byte[] dupTreeKey)

Overrides:

selectKey in class IN

getDupTreeKey

public byte[] getDupTreeKey()

Return the key for navigating through the duplicate tree.

Overrides:

getDupTreeKey in class IN

getMainTreeKey

public byte[] getMainTreeKey()

Return the key for navigating through the main tree.

Overrides:

getMainTreeKey in class IN

getDupCountLNRef

public ChildReference getDupCountLNRef()

getDupCountLN

public DupCountLN getDupCountLN()
                         throws DatabaseException

Throws:

DatabaseException

setDupCountLN

void setDupCountLN(ChildReference dupCountLNRef)

Assign the Dup Count LN.

updateDupCountLN

public void updateDupCountLN(Node target)

Assign the Dup Count LN node. Does not dirty the DIN.

updateDupCountLNRefAndNullTarget

public void updateDupCountLNRefAndNullTarget(long newLsn)

Update Dup Count LN.

updateDupCountLNRef

public void updateDupCountLNRef(long newLsn)

Update dup count LSN.

containsDuplicates

public boolean containsDuplicates()

Overrides:

containsDuplicates in class Node

Returns:

true if this node is a duplicate-bearing node type, false if otherwise.

isDbRoot

public boolean isDbRoot()

Overrides:

isDbRoot in class IN

getKeyComparator

public final Comparator<byte[]> getKeyComparator()

Return the comparator function to be used for DINs. This is the user defined duplicate comparison function, if defined.

Overrides:

getKeyComparator in class IN

incrementDuplicateCount

public void incrementDuplicateCount(LockResult lockResult,
                                    byte[] key,
                                    Locker locker,
                                    boolean increment)
                             throws DatabaseException

Increment or decrement the DupCountLN, log the updated LN, and update the lock result. Preconditions: This DIN is latched and the DupCountLN is write locked. Postconditions: Same as preconditions.

Throws:

DatabaseException

computeMemorySize

protected long computeMemorySize()

Count up the memory usage attributable to this node alone. LNs children are counted by their BIN/DIN parents, but INs are not counted by their parents because they are resident on the IN list.

Overrides:

computeMemorySize in class IN

computeOverhead

public static long computeOverhead(DbConfigManager configManager)

getMemoryOverhead

protected long getMemoryOverhead(MemoryBudget mb)

Overrides:

getMemoryOverhead in class IN

matchLNByNodeId

boolean matchLNByNodeId(TreeLocation location,
                        long nodeId,
                        CacheMode cacheMode)
                  throws DatabaseException

Overrides:

matchLNByNodeId in class Node

Throws:

DatabaseException

accumulateStats

void accumulateStats(TreeWalkerStatsAccumulator acc)

Overrides:

accumulateStats in class IN

getLogType

public LogEntryType getLogType()

Overrides:

getLogType in class IN

See Also:

Node.getLogType()

beforeLog

public void beforeLog(LogManager logManager,
                      INLogItem item,
                      INLogContext context)
               throws DatabaseException

Handles lazy migration of DupCountLNs prior to logging a DIN.

Overrides:

beforeLog in class IN

Throws:

DatabaseException - from subclasses.

getLogSize

public int getLogSize()

Specified by:

getLogSize in interface Loggable

Overrides:

getLogSize in class IN

Returns:

number of bytes used to store this object.

See Also:

IN.getLogSize()

writeToLog

public void writeToLog(ByteBuffer logBuffer)

Description copied from interface: Loggable

Serialize this object into the buffer.

Specified by:

writeToLog in interface Loggable

Overrides:

writeToLog in class IN

Parameters:

logBuffer - is the destination buffer

See Also:

IN.writeToLog(java.nio.ByteBuffer)

readFromLog

public void readFromLog(ByteBuffer itemBuffer,
                        int entryVersion)

Description copied from interface: Loggable

Initialize this object from the data in itemBuf.

Specified by:

readFromLog in interface Loggable

Overrides:

readFromLog in class IN

See Also:

IN.readFromLog(java.nio.ByteBuffer, int)

dumpLogAdditional

protected void dumpLogAdditional(StringBuilder sb)

DINS need to dump their dup key

Overrides:

dumpLogAdditional in class IN

beginTag

public String beginTag()

Overrides:

beginTag in class IN

endTag

public String endTag()

Overrides:

endTag in class IN

dumpString

public String dumpString(int nSpaces,
                         boolean dumpTags)

For unit test support:

Overrides:

dumpString in class IN

Returns:

a string that dumps information about this DIN, without

toString

public String toString()

Description copied from class: Node

Default toString method at the root of the tree.

Overrides:

toString in class IN

shortClassName

public String shortClassName()

Overrides:

shortClassName in class IN

fetchTarget

public Node fetchTarget(int idx)
                 throws DatabaseException

We require exclusive latches on a DIN, so this method does not need to declare that it throws RelatchRequiredException.

Overrides:

fetchTarget in class IN

Returns:

the target node or null.

Throws:

DatabaseException