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, theorder
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.