Skip to content
This repository has been archived by the owner on Jun 6, 2024. It is now read-only.

Hybrid Latches #12

Open
connortsui20 opened this issue Apr 14, 2024 · 0 comments
Open

Hybrid Latches #12

connortsui20 opened this issue Apr 14, 2024 · 0 comments
Labels
bpm Buffer Pool Manager

Comments

@connortsui20
Copy link
Member

Right now, the Page struct uses a tokio RwLock to protect the inner Frame's data. This should be fine for now, but to maximize the parallelism, we will probably want to implement the hybrid latch described in this paper by the Germans.

There is already an implementation in Rust of a hybrid lock as a crate, but we will want to somehow make an asynchronous version of the lock. I don't really know what the semantics of it would be, but it would probably be something along the lines of the optimistic read being synchronous and the pessimistic reads and writes be asynchronous? Though that would mean the entire interface (including the optimistic read) would have to be asynchronous. Still not sure of all of the implications of making a lock async, and I think I need to go through the actual asynchronous RwLock and Mutex implementations in tokio to get a better understanding.

@connortsui20 connortsui20 added the bpm Buffer Pool Manager label Apr 14, 2024
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
bpm Buffer Pool Manager
Projects
None yet
Development

No branches or pull requests

1 participant