3 ms·
https://www.google.com/books/edition/File_Structures/cqwrnwEACAAJ?hl=en https://www.google.com/books/edition/File_Structures/cqwrnwE... this is classic in the g
by efficax 4y ago
https://www.google.com/books/edition/File_Structures/cqwrnwEACAAJ?hl=en https://www.google.com/books/edition/File_Structures/cqwrnwE... this is classic in the genre, however it predates SSDs, which makes structures like LSM trees and other append-only structures much more optimal for write-heavy workloads (for read-heavy workloads the B-Tree is still the order of the day!)