pybtree's API

class pybtree.BTree(filepath, order): return a BTree object.

• string filepath: relative/absolute path to a BTree file.
• int order: minimum number of keys per node (default 60). Once a BTree is created, the order doesn't need to be defined.

Methods

insert(key, value): insert a key with the associated value.

• int key: a unique key to be inserted.
• int value: value associated with key.

---

int search(key): search for a key and return its value. Return None, if key does not exist.

---

delete(key): delete a key from BTree.

---

display(): print the BTree's nodes with levels.

---

bool check(): look for inconsistencies in the BTree. Raise ValueError, if found some inconsistency. Return True, otherwise.

Properties

int order: btree's order. Equivalente to min_keys.

---

int max_keys: maximum number of keys per node (2 * order).

---

int min_keys: minimum number of keys per node.

---

int max_children: maximum number of children per node (max_keys + 1).

---

int min_children: minimum number of children per node (min_keys + 1).

---

int node_len: number of integers numbers used to save a node in file.