https://github.com/anishsinha-io/symmetric-concurrent-v3

Lanin + Shasha & Lehman + Yao concurrent B-Tree algorithms.
https://github.com/anishsinha-io/symmetric-concurrent-v3

Last synced: 24 days ago
JSON representation

Lanin + Shasha & Lehman + Yao concurrent B-Tree algorithms.

• Host: GitHub
• URL: https://github.com/anishsinha-io/symmetric-concurrent-v3
• Owner: anishsinha-io
• Created: 2022-09-22T06:03:07.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-09-26T02:22:49.000Z (over 2 years ago)
• Last Synced: 2024-11-08T12:17:42.209Z (3 months ago)
• Language: Rust
• Size: 38.1 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
### Symmetric Concurrent B-Trees

This repository aims to implement symmetric concurrent B-Trees as described in the following two papers:

- https://dl.acm.org/doi/pdf/10.5555/324493.324589 (A Symmetric Concurrent B-Tree Algorithm)

- https://www.csd.uoc.gr/~hy460/pdf/p650-lehman.pdf (Efficient Locking for Concurrent Operations on B-Trees)

This repository's structure is influenced by the following repositories:

- https://github.com/postgres/postgres (PostgreSQL)

- https://github.com/cmu-db/bustub (Bustub)

Not done yet but hope to be soon. Status below:

- [x] ioutil

- [x] fs

- [x] page

- [x] concurrency API

- [x] ObjectPtr definition

- [ ] bufmgr

- [ ] index_page

- [ ] LRU + LRU-K buffer replacement policies