Examples of com.caucho.db.index.BTree

com.caucho.db.index.BTree
Structure of the table:
```
 b4 - flags b4 - length b8 - parent b8 - next tuples 
```
Structure of a tuple:
```
 b8  - ptr to the actual data key - the tuple's key 
```
For a non-leaf node, the key is the last matching entry in the subtree.

  void setIndex(Transaction xa,
    byte []block, int rowOffset,
    long rowAddr, QueryContext context)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null) {
      try {
  index.insert(block,
         rowOffset + _columnOffset, getLength(),
         rowAddr,
         false);
      } catch (SqlIndexAlreadyExistsException e) {
        long blockId = 0;

View Full Code Here

   */
  @Override
  void deleteIndex(Transaction xa, byte []block, int rowOffset)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null)
      index.remove(block, rowOffset + _columnOffset, getLength());
  }

View Full Code Here

  void setIndex(Transaction xa,
    byte []block, int rowOffset,
    long rowAddr, QueryContext context)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null) {
      try {
        index.insert(block,
         rowOffset + _columnOffset, getLength(),
         rowAddr,
         false);
      } catch (SqlIndexAlreadyExistsException e) {
  throw new SqlIndexAlreadyExistsException(L.l("StringColumn '{0}.{1}' unique index set failed for {2}\n{3}",

View Full Code Here

   */
  @Override
  void deleteIndex(Transaction xa, byte []block, int rowOffset)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null)
      index.remove(block, rowOffset + _columnOffset, getLength());
  }

View Full Code Here

  void setIndex(Transaction xa,
    byte []block, int rowOffset,
    long rowAddr, QueryContext context)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null) {
      try {
  index.insert(block,
         rowOffset + _columnOffset, getLength(),
         rowAddr,
         false);
      } catch (SqlIndexAlreadyExistsException e) {
        long blockId = 0;

View Full Code Here

   */
  @Override
  void deleteIndex(Transaction xa, byte []block, int rowOffset)
    throws SQLException
  {
    BTree index = getIndex();


    if (index != null)
      index.remove(block, rowOffset + _columnOffset, getLength());
  }

View Full Code Here

  void setIndex(Transaction xa,
    byte []block, int rowOffset,
    long rowAddr, QueryContext context)
    throws SQLException
  {
    BTree index = getIndex();


    if (index == null)
      return;


    /*
    IndexCache manager = IndexCache.create();


    manager.insert(index,
       block, rowOffset + getColumnOffset(), getLength(),
       rowAddr,
       xa);
    */
    index.insert(block, rowOffset + getColumnOffset(), getLength(),
     rowAddr, false);
  }

View Full Code Here

   * @param expr the expression to store
   */
  void deleteIndex(Transaction xa, byte []block, int rowOffset)
    throws SQLException
  {
    BTree index = getIndex();


    if (index == null)
      return;


    /*
    IndexCache manager = IndexCache.create();


    manager.delete(index,
       block, rowOffset + getColumnOffset(), getLength(),
       xa);
    */


    index.remove(block, rowOffset + getColumnOffset(), getLength());
  }

View Full Code Here

  void validateIndex(Transaction xa,
                     byte []block, int rowOffset,
                     long rowAddr)
    throws SQLException, IOException
  {
    BTree index = getIndex();


    if (index == null)
      return;


    long value
      = index.lookup(block, rowOffset + getColumnOffset(), getLength());


    if (value != rowAddr)
      throw new IllegalStateException(L.l("invalid index '{0}' at {1}",
                                          value, Long.toHexString(rowAddr)));
  }

View Full Code Here

  /**
   * Cleanup of the column on table shutdown.
   */
  public void close()
  {
    BTree index = _index;
    
    if (index != null)
      index.close();
  }

View Full Code Here

0 1 2 3 4

TOP

Related Classes of com.caucho.db.index.BTree

com.caucho.db.block.Block

com.caucho.db.block.BlockStore

com.caucho.db.Database

com.caucho.db.lock.Lock

com.caucho.db.table.BinaryColumn

com.caucho.db.table.Column

com.caucho.db.table.DateColumn

com.caucho.db.table.DoubleColumn

com.caucho.db.table.IntColumn

com.caucho.db.table.NumericColumn

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.