Click on the banner to return to the user guide home page. Using Class RWBTreeOnDisk Construction Example Class RW BTreeOnDisk has been designed to manage a B-tree in a disk file. The class represents an ordered collection of associations of keys and values, where the ordering is determined internally by comparing keys. Given a key, a value can be retrieved. Duplicate keys are not allowed.
Keys are arrays of char .
The key length is set by the constructor. The ordering in the B-tree is determined by comparing keys with an external function, which you can change. Given a key, you can find where an object is stored and retrieve it. The class RW BTreeOnDisk uses class RW FileManager to manage the allocation and deallocation of space for the nodes of the B-tree. You can use the same RW FileManager to manage the space for the objects themselves if the B-tree and data are to be in the same file.