spring2015.BDB - kostja/lectures GitHub Wiki
Реализовать B-Дерево с хранением на диске.
Requires: Linux + Header with DB API (db.h) + .c/.h library files + Makefile (make so -> libdb.so)
- Initial repo - API Example your library MUST HAVE
TO READ:
- The Ubiquitous B-Tree by Douglas Comer
- Introduction to Algorithms. Third Edition by Cormen, Leiserson, Rivest
- antirez/otree
- LMDB
- Architecture of BDB
- Oracle BDB
-
- SQLite BTree Implementation (with description for storage):