Binary Search Tree

Sexto encontro do Book Club do livro Designing Data-Intensive Applications (2ª edição), de Martin Kleppmann e Chris Riccomini. No Capítulo 4, 'Storage and Retrieval', mergulhamos nas entranhas dos bancos de dados: como os dados são armazenados e recuperados de forma eficiente. Exploramos as duas grandes famílias de storage engines para OLTP - LSM-trees (com SSTables, memtables, Bloom filters e estratégias de compaction) e B-trees (com write-ahead log e variantes) - e discutimos os trade-offs entre elas em leitura, escrita, amplificação e uso de disco. Também vemos armazenamento colunar e data warehouses para analytics, além de índices multidimensionais, full-text search e vetoriais para buscas mais avançadas.