https://github.com/harzu/bptree

This is B+tree implementation for my education process of storage engines.
https://github.com/harzu/bptree

Last synced: 22 days ago
JSON representation

This is B+tree implementation for my education process of storage engines.

• Host: GitHub
• URL: https://github.com/harzu/bptree
• Owner: Harzu
• Created: 2024-08-29T23:09:47.000Z (4 months ago)
• Default Branch: master
• Last Pushed: 2024-09-17T12:50:45.000Z (4 months ago)
• Last Synced: 2024-10-25T10:49:58.923Z (2 months ago)
• Language: Rust
• Homepage:
• Size: 15.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# B+Tree in rust

This is B+tree implementation for my education process of storage engines.

> **ATTENTION** this is not lib or prod ready solution, this is just entrypoint for futher research of storage engines that based on trees.

- No WAL

- No append-only mechanism

- No copy-on-write mechanism

- No transactions, acid, etc

This tree is used disk for store blocks and showed the basic concept of tree building, searching and rebalancing. I don't plan to implement other features, maybe in the future.

You can run demo main `cargo run` or tests `cargo tests`.

Enjoy your education!