Package com.semedy.reasoner.edb.persistentstore.bplustree

Class BPlusKeysFixedLong

java.lang.Object
com.semedy.reasoner.edb.persistentstore.bplustree.BPlusKeysFixedLong
All Implemented Interfaces:
BPlusKeys<long[],TupleBuffer>
public class BPlusKeysFixedLong extends Object implements BPlusKeys<long[],TupleBuffer>

  • Constructor Summary

    Constructors
    Constructor
    Description
    BPlusKeysFixedLong(int numKeys, int keyLength)
     
    BPlusKeysFixedLong(long[] keydata, int numKeys, int keyLength)
     

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    append(long[] key)
    append key at end
    int
    capacity()
    how many keys can be contained?
    boolean
    checkSanity(String message, long[] minKey, long[] maxKey)
    check the correct sorting sequence of keys
    void
    clear()
    remove all keys
    int
    compare(int index1, int index2)
     
    int
    compare(long[] key, int index)
    compare key with key at index index
    int
    compare(long[] key1, long[] key2)
    compare two keys
    int
    compareBuffer(TupleBuffer key, int index)
     
    int
    compareBuffer(TupleBuffer key, int index, int[] ix)
     
    int
    compareKey(long[] key, int index, int[] ix)
     
    void
    copy(BPlusKeys<long[],TupleBuffer> b, int numKey)
    copy numKeys keys into key container b, starting at left most key
    void
    ensureCapacity(int n, int additionallength)
    ensures the capacity for n keys (variable number of keys)
    long[]
    get(int i)
    return key with index i
    void
    getBuffer(int i, TupleBuffer result, BPlusNode<long[],TupleBuffer> node)
     
    int
    insert(long[] key)
    inserts key
    void
    insertAtIndex(long[] key, int indexToInsert)
    inserts key at indexToInsert
    int
    keySizeInBytes()
    returns the size of a key in bytes if it is fix
    otherwise -1 is returned in addition if key is added
    int
    keySizeInBytes(long[] key)
    returns the number of bytes needed in addition if key is added
    int
    numKeys()
    return the current number of keys
    int
    readFileData(byte[] fileData, int start, int numKey)
    read numkey keys from array of bytes starting at start returns start+number of read bytes
    void
    remove(int indexToSkip)
    remove key at indexToSkip from set of keys
    void
    replace(long[] replacement, int indexToReplace)
    replaces key by replacement at index
    void
    replace(long[] key, long[] replacement, int indexToReplace)
    replaces key by replacement
    void
    replaceByBuffer(TupleBuffer replacement, int indexToReplace)
    replaces key by replacement at index
    int
    search(long[] key, boolean indicateNotContained, boolean indicateContained)
    search for key if indicateNodContained==true results -1 if key has not been found otherwise results the index where the key has to be added
    int
    search(long[] key, int begin, boolean indicateNotContained)
    search for key beginning from a start index if indicateNodContained==true results -1 if key has not been found otherwise results the index where the key has to be added
    int
    searchBuffer(TupleBuffer key, boolean indicateNotContained, boolean indicateContained)
     
    int
    searchBuffer(TupleBuffer key, int[] index, int begin, boolean indicateNotContained, boolean next)
     
    int
    searchBuffer(TupleBuffer key, int begin, boolean indicateNotContained)
     
    int
    searchKey(long[] key, int[] index, int begin, boolean indicateNotContained, boolean next)
     
    void
    set(int i, long[] key)
    set key with index i
    int
    sizeInBytes()
    returns the size in bytes for writing the keys to a file
    int
    split()
    where to split
    BPlusKeys<long[],TupleBuffer>
    splitLeft(int number, int n)
    returns left number keys n is the resulting capacity for keys
    BPlusKeys<long[],TupleBuffer>
    splitRight(int index, int n)
    returns right keys starting at index n is the resulting capacity for keys
    String
    toString()
     
    int
    writeFileData(byte[] fileData, int start)
    write key data to byte array starting at start Returns start + number of written bytes

    Methods inherited from class java.lang.Object

    equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

  • Constructor Details

    • BPlusKeysFixedLong

      public BPlusKeysFixedLong(int numKeys, int keyLength)

    • BPlusKeysFixedLong

      public BPlusKeysFixedLong(long[] keydata, int numKeys, int keyLength)

  • Method Details

    • checkSanity

      public boolean checkSanity(String message, long[] minKey, long[] maxKey)
      Description copied from interface: BPlusKeys
      check the correct sorting sequence of keys
      Specified by:
      checkSanity in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • clear

      public void clear()
      Description copied from interface: BPlusKeys
      remove all keys
      Specified by:
      clear in interface BPlusKeys<long[],TupleBuffer>

    • capacity

      public int capacity()
      Description copied from interface: BPlusKeys
      how many keys can be contained?
      Specified by:
      capacity in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • numKeys

      public int numKeys()
      Description copied from interface: BPlusKeys
      return the current number of keys
      Specified by:
      numKeys in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • get

      public long[] get(int i)
      Description copied from interface: BPlusKeys
      return key with index i
      Specified by:
      get in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • getBuffer

      public void getBuffer(int i, TupleBuffer result, BPlusNode<long[],TupleBuffer> node)
      Specified by:
      getBuffer in interface BPlusKeys<long[],TupleBuffer>

    • set

      public void set(int i, long[] key)
      Description copied from interface: BPlusKeys
      set key with index i
      Specified by:
      set in interface BPlusKeys<long[],TupleBuffer>

    • compare

      public int compare(long[] key, int index)
      Description copied from interface: BPlusKeys
      compare key with key at index index
      Specified by:
      compare in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • compare

      public int compare(int index1, int index2)

    • compareBuffer

      public int compareBuffer(TupleBuffer key, int index)
      Specified by:
      compareBuffer in interface BPlusKeys<long[],TupleBuffer>

    • compareBuffer

      public int compareBuffer(TupleBuffer key, int index, int[] ix)

    • compareKey

      public int compareKey(long[] key, int index, int[] ix)

    • compare

      public int compare(long[] key1, long[] key2)
      Description copied from interface: BPlusKeys
      compare two keys
      Specified by:
      compare in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • search

      public int search(long[] key, boolean indicateNotContained, boolean indicateContained)
      Description copied from interface: BPlusKeys
      search for key if indicateNodContained==true results -1 if key has not been found otherwise results the index where the key has to be added
      Specified by:
      search in interface BPlusKeys<long[],TupleBuffer>
      indicateNotContained - , if key is not contained returns -1
      indicateContained - , if key is contained returns -1
      Returns:

    • searchBuffer

      public int searchBuffer(TupleBuffer key, boolean indicateNotContained, boolean indicateContained)
      Specified by:
      searchBuffer in interface BPlusKeys<long[],TupleBuffer>

    • searchKey

      public int searchKey(long[] key, int[] index, int begin, boolean indicateNotContained, boolean next)

    • searchBuffer

      public int searchBuffer(TupleBuffer key, int[] index, int begin, boolean indicateNotContained, boolean next)

    • search

      public int search(long[] key, int begin, boolean indicateNotContained)
      Description copied from interface: BPlusKeys
      search for key beginning from a start index if indicateNodContained==true results -1 if key has not been found otherwise results the index where the key has to be added
      Specified by:
      search in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • searchBuffer

      public int searchBuffer(TupleBuffer key, int begin, boolean indicateNotContained)
      Specified by:
      searchBuffer in interface BPlusKeys<long[],TupleBuffer>

    • remove

      public void remove(int indexToSkip)
      Description copied from interface: BPlusKeys
      remove key at indexToSkip from set of keys
      Specified by:
      remove in interface BPlusKeys<long[],TupleBuffer>

    • insert

      public int insert(long[] key)
      Description copied from interface: BPlusKeys
      inserts key
      Specified by:
      insert in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • replace

      public void replace(long[] key, long[] replacement, int indexToReplace)
      Description copied from interface: BPlusKeys
      replaces key by replacement
      Specified by:
      replace in interface BPlusKeys<long[],TupleBuffer>

    • replaceByBuffer

      public void replaceByBuffer(TupleBuffer replacement, int indexToReplace)
      Description copied from interface: BPlusKeys
      replaces key by replacement at index
      Specified by:
      replaceByBuffer in interface BPlusKeys<long[],TupleBuffer>

    • replace

      public void replace(long[] replacement, int indexToReplace)
      Description copied from interface: BPlusKeys
      replaces key by replacement at index
      Specified by:
      replace in interface BPlusKeys<long[],TupleBuffer>

    • insertAtIndex

      public void insertAtIndex(long[] key, int indexToInsert)
      Description copied from interface: BPlusKeys
      inserts key at indexToInsert
      Specified by:
      insertAtIndex in interface BPlusKeys<long[],TupleBuffer>

    • append

      public void append(long[] key)
      Description copied from interface: BPlusKeys
      append key at end
      Specified by:
      append in interface BPlusKeys<long[],TupleBuffer>

    • splitLeft

      public BPlusKeys<long[],TupleBuffer> splitLeft(int number, int n)
      Description copied from interface: BPlusKeys
      returns left number keys n is the resulting capacity for keys
      Specified by:
      splitLeft in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • splitRight

      public BPlusKeys<long[],TupleBuffer> splitRight(int index, int n)
      Description copied from interface: BPlusKeys
      returns right keys starting at index n is the resulting capacity for keys
      Specified by:
      splitRight in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • copy

      public void copy(BPlusKeys<long[],TupleBuffer> b, int numKey)
      Description copied from interface: BPlusKeys
      copy numKeys keys into key container b, starting at left most key
      Specified by:
      copy in interface BPlusKeys<long[],TupleBuffer>

    • readFileData

      public int readFileData(byte[] fileData, int start, int numKey)
      Description copied from interface: BPlusKeys
      read numkey keys from array of bytes starting at start returns start+number of read bytes
      Specified by:
      readFileData in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • writeFileData

      public int writeFileData(byte[] fileData, int start)
      Description copied from interface: BPlusKeys
      write key data to byte array starting at start Returns start + number of written bytes
      Specified by:
      writeFileData in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • toString

      public String toString()
      Specified by:
      toString in interface BPlusKeys<long[],TupleBuffer>
      Overrides:
      toString in class Object

    • sizeInBytes

      public int sizeInBytes()
      Description copied from interface: BPlusKeys
      returns the size in bytes for writing the keys to a file
      Specified by:
      sizeInBytes in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • keySizeInBytes

      public int keySizeInBytes(long[] key)
      Description copied from interface: BPlusKeys
      returns the number of bytes needed in addition if key is added
      Specified by:
      keySizeInBytes in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • ensureCapacity

      public void ensureCapacity(int n, int additionallength)
      Description copied from interface: BPlusKeys
      ensures the capacity for n keys (variable number of keys)
      Specified by:
      ensureCapacity in interface BPlusKeys<long[],TupleBuffer>
      additionallength - , the whole length in bytes for all keys

    • keySizeInBytes

      public int keySizeInBytes()
      Description copied from interface: BPlusKeys
      returns the size of a key in bytes if it is fix
      otherwise -1 is returned in addition if key is added
      Specified by:
      keySizeInBytes in interface BPlusKeys<long[],TupleBuffer>
      Returns:

    • split

      public int split()
      Description copied from interface: BPlusKeys
      where to split
      Specified by:
      split in interface BPlusKeys<long[],TupleBuffer>
      Returns: