hi 👋, my name is Akshat Sharma, I'm currently a CS grad student working in the File Systems and Storage Lab (FSL) at Stony Brook University.
I'm currently researching secure archival storage systems and their applications. I'm interested in learning about databases, operation systems, distributed systems and have worked in distributed systems at Stony Systems Lab before working in FSL.
Here, I post things that I find interesting/notes that I want to share with the world.
Notes Bigtable doesn’t support multi-row/multi-table transactions. Why does Google need multi-table transactions? Removing duplicates(Multiple URLs may lead to the same website), calculation of page...
Notes Two strategies for implementing deadlock prevention used in 2-phase locking Wound wait - Force the lock to release from another transaction Wait die - Wait for lock to be released or die https:/...
Important Reading to help understand: https://jepsen.io/consistency Notes A - Atomicity (All or nothing of a transaction) C - Consistency (Consistent with the constraints on database tables) I - Isola...
Notes Causal consistency and logical timestamps Logical Timestamps(Lamport timestamps) don’t imply causal consistency [13) Causal Consistency, COPS#Causal]({{< ref “13) Causal Consistency, COPS#ca...
Notes Requirements for consistencies Linearizability Global ordering Completion to Invocation globally Sequential Global ordering Completion to Invocation per client Causal Completion to invocation pe...