com.sleepycat.je.tree
Class DIN

java.lang.Object
  extended bycom.sleepycat.je.tree.Node
      extended bycom.sleepycat.je.tree.IN
          extended bycom.sleepycat.je.tree.DIN
All Implemented Interfaces:
Comparable, LoggableObject, LogReadable, LogWritable

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
DBMAP_LEVEL, evictionProhibited, EXACT_MATCH, INSERT_SUCCESS, MAIN_LEVEL, MAX_LEVEL, MIN_LEVEL
 
Constructor Summary
DIN()
          Create an empty DIN, with no node id, to be filled in from the log.
DIN(DatabaseImpl db, Key identifierKey, int capacity, Key dupKey, ChildReference dupCountLNRef, int level)
          Create a new DIN.
 
Method Summary
(package private)  void accumulateStats(TreeWalkerStatsAccumulator acc)
           
 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(Key identifierKey, int maxEntries, int level)
          Create a new DIN.
protected  void dumpLogAdditional(StringBuffer sb)
          DINS need to dump their dup key
 String dumpString(int nSpaces, boolean dumpTags)
          For unit test support:
 String endTag()
           
protected  int generateLevel(DatabaseId dbId, int newLevel)
           
 Key getChildKey(IN child)
          Get the key (dupe or identifier) in child that is used to locate it in 'this' node.
 DupCountLN getDupCountLN()
           
 ChildReference getDupCountLNRef()
           
 Key getDupKey()
          Return the key for this duplicate set.
 Key getDupTreeKey()
          Return the key for navigating through the duplicate tree.
 Comparator getKeyComparator()
          Return the comparator function to be used for DINs.
 int getLogSize()
           
 LogEntryType getLogType()
          All objects that are reponsible for a generating a type of log entry must implement this.
 Key getMainTreeKey()
          Return the key for navigating through the main tree.
protected  long getMemoryOverhead(MemoryBudget mb)
           
(package private)  void incrementDuplicateCount(EnvironmentImpl env, LockResult lockResult, Key key, Locker locker)
           
 boolean isDbRoot()
           
(package private)  boolean matchLNByNodeId(TreeLocation location, long nodeId)
           
 void readFromLog(ByteBuffer itemBuffer)
          Initialize this object from the data in itemBuf.
 Key selectKey(Key mainTreeKey, Key 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 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, canBeAncestor, clearKnownDeleted, clearTarget, compareTo, compress, deleteEntry, deleteEntry, descendOnParentSearch, dumpKeys, dumpLog, entryZeroKeyComparesLow, equals, fetchTarget, fetchTargetIgnoreKnownDeleted, findEntry, findParent, getDatabase, getDatabaseId, getDirty, getGeneration, getIdentifierKey, getInMemorySize, getInMemorySize, getInMemorySize, getKey, getLastFullVersion, getLatch, getLevel, getLsn, getMaxEntries, getNEntries, getState, getTarget, getTransactionId, hashCode, init, initMemorySize, insertEntry, insertEntry1, isDirty, isEntryKnownDeleted, isEvictable, isKeyInBounds, isRoot, isSoughtNode, isValidForDelete, latch, log, log, logAllowDeltas, logEntryIsTransactional, logInternal, logProvisional, makeFetchErrorMsg, makePrefixKey, needsSplitting, postFetchInit, postRecoveryInit, rebuildINList, releaseLatch, setCleanedSinceLastLog, setCompressedSinceLastLog, setDatabase, setDirty, setEntry, setEvictionProhibited, setGeneration, setGeneration, setIdentifierKey, setInListResident, setIsRoot, setKnownDeleted, setLastFullLsn, setLsn, setTarget, split, splitInternal, splitSpecial, traceSplit, updateEntry, updateEntry, updateEntry, updateEntry, updateEntry, updateMemorySize, updateMemorySize, updateMemorySize, validateSubtreeBeforeDelete, verify, verifyMemorySize
 
Methods inherited from class com.sleepycat.je.tree.Node
dump, getLastId, getMemorySizeIncludedByParent, getNextNodeId, getNodeId, getType, marshallOutsideWriteLatch, postLogWork, setLastNodeId, 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.LoggableObject
marshallOutsideWriteLatch, postLogWork
 

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,
           Key identifierKey,
           int capacity,
           Key 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(Key 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

getDupKey

public Key getDupKey()
Return the key for this duplicate set.

Overrides:
getDupKey in class IN

getChildKey

public Key getChildKey(IN child)
                throws DatabaseException
Get the key (dupe or identifier) in child that is used to locate it in 'this' node.

Overrides:
getChildKey in class IN
Throws:
DatabaseException

selectKey

public Key selectKey(Key mainTreeKey,
                     Key dupTreeKey)
Overrides:
selectKey in class IN

getDupTreeKey

public Key getDupTreeKey()
Return the key for navigating through the duplicate tree.

Overrides:
getDupTreeKey in class IN

getMainTreeKey

public Key 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.


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 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

void incrementDuplicateCount(EnvironmentImpl env,
                             LockResult lockResult,
                             Key key,
                             Locker locker)
                       throws DatabaseException
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)
                            throws DatabaseException
Throws:
DatabaseException

getMemoryOverhead

protected long getMemoryOverhead(MemoryBudget mb)
Overrides:
getMemoryOverhead in class IN

matchLNByNodeId

boolean matchLNByNodeId(TreeLocation location,
                        long nodeId)
                  throws DatabaseException
Overrides:
matchLNByNodeId in class Node
Throws:
DatabaseException

accumulateStats

void accumulateStats(TreeWalkerStatsAccumulator acc)
Overrides:
accumulateStats in class IN

getLogType

public LogEntryType getLogType()
Description copied from interface: LoggableObject
All objects that are reponsible for a generating a type of log entry must implement this.

Specified by:
getLogType in interface LoggableObject
Overrides:
getLogType in class IN
See Also:
IN.getLogType()

getLogSize

public int getLogSize()
Specified by:
getLogSize in interface LogWritable
Overrides:
getLogSize in class IN
See Also:
IN.getLogSize()

writeToLog

public void writeToLog(ByteBuffer logBuffer)
Description copied from interface: LogWritable
Serialize this object into the buffer.

Specified by:
writeToLog in interface LogWritable
Overrides:
writeToLog in class IN
See Also:
IN.writeToLog(java.nio.ByteBuffer)

readFromLog

public void readFromLog(ByteBuffer itemBuffer)
                 throws LogException
Description copied from interface: LogReadable
Initialize this object from the data in itemBuf.

Specified by:
readFromLog in interface LogReadable
Overrides:
readFromLog in class IN
Throws:
LogException
See Also:
IN.readFromLog(java.nio.ByteBuffer)

dumpLogAdditional

protected void dumpLogAdditional(StringBuffer 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


Copyright 2004 Sleepycat, Inc. All Rights Reserved.