book notes
access_time6 min read
Database Data Structures: LSM-Tree
An LSM-Tree is at the heart of storage engines that are based on the principle of merging and compacting sorted files. Such storage engines are typically called LSM storage engines.
access_time4 min read
Database Data Structures: Log-Structured Hash Table
Many databases internally use a log which is an append-only sequence of records. These are log-structured databases. Hash indexes are used to index key-value data, and may be used to power log-structured databases.
access_time9 min read
Data-Intensive Applications: Reliability, Scalability and Maintainability
A data-intensive application is one for which raw CPU power is rarely a limiting factor — it has bigger concerns over the amount of data, complexity of data and the speed at which the data is changing.