node.java

来自「b+tree树的java实现。 是一个框架」· Java 代码 · 共 25 行

/**
 * Simple Node representation.
 * 
 * @category Architecture of DBMS WS 06/07 - Assignment
 * @author DBIS, University of Konstanz
 */
final class Node {
  /**
   * Node Values (Leaf Values / Key Values for the children nodes).
   */
  int[] values;

  /**
   * Node Array, pointing to the children nodes.
   * This array is not initialized for leaf nodes.
   */
  int[] children;

  /**
   * Number of entries
   * (Rule in B+ Trees:  d <= size <= 2 * d).
   */
  int size;
}