B tree #24

New issue

Closed

opened 2016-07-01 06:24:24 +00:00 by emirpasic · 0 comments

emirpasic commented

2016-07-01 06:24:24 +00:00

(Migrated from github.com)

An absolute must-have.

Basic b-tree in-memory implementation.

B+ tree will be skipped, since there isn't much difference except that it holds only the indexes in the tree, but the elements in an external structure. B* tree could be a future extension to this, if packing becomes important.

In future we should see how to serialize/deserialize B tree, since the use case of B tree is generally IO related: database indexing, files, etc. Having a method to load/save to disk or simply serialize/deserialize to bytes would make this useful, i.e. Serializable interface

An absolute must-have. Basic b-tree in-memory implementation. B+ tree will be skipped, since there isn't much difference except that it holds only the indexes in the tree, but the elements in an external structure. B\* tree could be a future extension to this, if packing becomes important. In future we should see how to serialize/deserialize B tree, since the use case of B tree is generally IO related: database indexing, files, etc. Having a method to load/save to disk or simply serialize/deserialize to bytes would make this useful, i.e. Serializable interface