Packages

  • package root
    Definition Classes
    root
  • package xyz
    Definition Classes
    root
  • package hyperreal
    Definition Classes
    xyz
  • package btree

    Provides an abstract class for building and using B+ Trees.

    Provides an abstract class for building and using B+ Trees.

    Overview

    The class to extend is BPlusTree. It is designed to be both generic (type parameters for keys and values, and an abstract type for node references) and general (doesn't care how the tree is stored). An extending class needs to implement a number of simple methods and node type that provide storage independence.

    There are two examples that extend AbstractBPlusTree: MemoryBPlusTree and FileBPlusTree. MemoryBPlusTree implements a B+ Tree in-memory and is essentially a map implementation. FileBPlusTree implements a B+ Tree on-disk and is sort-of a very simple database.

    Definition Classes
    hyperreal
  • BPlusTree
  • FileBPlusTree
  • FileBPlusTreeFormat
  • MemoryBPlusTree
  • MutableSortedMap

object FileBPlusTree extends FileBPlusTreeFormat

Linear Supertypes
FileBPlusTreeFormat, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. FileBPlusTree
  2. FileBPlusTreeFormat
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. All

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. val FILE_BLOCKS: Int
    Definition Classes
    FileBPlusTreeFormat
  5. val FILE_FREE_PTR: Int
    Definition Classes
    FileBPlusTreeFormat
  6. val FILE_HEADER: Int
    Definition Classes
    FileBPlusTreeFormat
  7. val FILE_HEADER_SIZE: Int
    Definition Classes
    FileBPlusTreeFormat
  8. val FILE_ORDER: Int
    Definition Classes
    FileBPlusTreeFormat
  9. val FILE_ROOT_RECORD: Int
    Definition Classes
    FileBPlusTreeFormat
  10. val POINTER_SIZE: Int
    Definition Classes
    FileBPlusTreeFormat
  11. val TREE_FIRST_PTR: Int
    Definition Classes
    FileBPlusTreeFormat
  12. val TREE_LAST_PTR: Int
    Definition Classes
    FileBPlusTreeFormat
  13. val TREE_RECORD_SIZE: Int
    Definition Classes
    FileBPlusTreeFormat
  14. val TREE_ROOT_PTR: Int
    Definition Classes
    FileBPlusTreeFormat
  15. def apply[K, V](filename: String, synchronous: Boolean = false)(implicit arg0: (K) ⇒ Ordered[K]): FileBPlusTree[K, V]

    Re-open a previously created (and closed) file created by the class constructor.

    Re-open a previously created (and closed) file created by the class constructor. This method basically reads the order from the file so that it does not need to be known to re-open the file.

    returns

    a FileBPlusTree instance for accessing the B+ tree

  16. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  17. def clone(): AnyRef
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  18. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  19. def equals(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  20. def finalize(): Unit
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  21. final def getClass(): Class[_]
    Definition Classes
    AnyRef → Any
  22. def hashCode(): Int
    Definition Classes
    AnyRef → Any
  23. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  24. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  25. final def notify(): Unit
    Definition Classes
    AnyRef
  26. final def notifyAll(): Unit
    Definition Classes
    AnyRef
  27. final def synchronized[T0](arg0: ⇒ T0): T0
    Definition Classes
    AnyRef
  28. def toString(): String
    Definition Classes
    AnyRef → Any
  29. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  30. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  31. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )

Inherited from FileBPlusTreeFormat

Inherited from AnyRef

Inherited from Any

Ungrouped