Skip to content

Distributed Computing Musings

Deep dive into distributed computing concepts

  • Home
  • About Me

Category: Database

  • Home
  • Database

Paper Notes: Amazon Aurora – Design Considerations for High Throughput Cloud-Native Relational Databases

Amazon Aurora is an AWS service for relational database. As part of this paper, we will look into the decisions that led to a scalable…

Posted on February 26, 2023
  • Database
  • Technical Papers

Paper Notes: Bitcask – A Log-Structured Hash Table for Fast Key/Value Data

As part of this post, I will cover the research paper for Bitcask and do a code walkthrough of an implementation that I wrote using…

Posted on January 23, 2023January 23, 2023
  • Database
  • Technical Papers

Paper Notes: Bigtable – A Distributed Storage System for Structured Data

Bigtable is a distributed storage solution developed at Google for storing structured data in a scalable manner. Multiple products(At the time the paper was written)…

Posted on September 6, 2022September 6, 2022
  • Database
  • Technical Papers

Paper Notes: Amazon DynamoDB – A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service

Sometime back, I wrote a post on Dynamo which is Amazon’s key-value store. This paper is not about that. This paper was presented at a…

Posted on July 22, 2022July 22, 2022
  • Database
  • Technical Papers

Paper Notes: WiscKey – Separating Keys from Values in SSD-conscious Storage

During the last post about LSM trees, we discussed how awesome they are for write-heavy storage engines. But we also got a glimpse into why…

Posted on July 13, 2022July 13, 2022
  • Database
  • Technical Papers

LSM Tree: Data structure powering write heavy storage engines

A database system is built by gluing together multiple pieces of technology. One such piece is a storage engine which is responsible for providing an…

Posted on July 5, 2022July 6, 2022
  • Database

Paper Notes: Cassandra- A Decentralized Structured Storage System

Cassandra is a distributed storage system that focusses on providing a highly scalable & available service for storing very large amount of data. As part…

Posted on March 14, 2022March 14, 2022
  • Database
  • Technical Papers

Transactions: Serializable Snapshot Isolation

Working with various isolation levels, we have seen a compromise being done between getting things correct and getting things fast. It feels like being stuck…

Posted on February 16, 2022February 16, 2022
  • Database
  • Transaction

Transactions: Two-phase Locking

Two-phase locking(2PL for short) is one of the most well-known algorithm for serializability. Note that it is totally different concept from two-phase commit even though…

Posted on February 11, 2022February 11, 2022
  • Database
  • Transaction

Transactions: Introduction to serializability techniques

So far we have seen various problems that arise with concurrent transactions and how different approaches try to tackle them(and sometimes fail). The major issue with…

Posted on February 9, 2022February 9, 2022
  • Database
  • Transaction

Posts navigation

Older

Recent Posts

  • How does your computer know what time it is and why will it break your distributed systems?
  • Paper Notes: Amazon Aurora – Design Considerations for High Throughput Cloud-Native Relational Databases
  • Paper Notes: Bitcask – A Log-Structured Hash Table for Fast Key/Value Data
  • Paper Notes: SWIM(Scalable Weakly-consistent Infection-style Process Group Membership Protocol)
  • Materialized Views: An alternative to full-blown cache systems

Recent Comments

  1. Event Sourcing: Removing UD from CRUD – WONDERFUL PORTAL on Event Sourcing: Removing UD from CRUD
  2. Paper Notes: Amazon DynamoDB – A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service – WONDERFUL PORTAL on Paper Notes: Amazon DynamoDB – A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service
  3. varunu28 on Paper Notes: Amazon DynamoDB – A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service
  4. kapil jain on Paper Notes: Amazon DynamoDB – A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service
  5. Paper Notes: WiscKey – Separating Keys from Values in SSD-conscious Storage – WONDERFUL PORTAL on Paper Notes: WiscKey – Separating Keys from Values in SSD-conscious Storage
Copyright © 2023 Distributed Computing Musings. All Rights Reserved