Обзор книги “Database Internals” (“Распределенные данные”) — часть 1 “Storage Engines”

Рис.1 “Обложки книг английской и русской”
Рис.1 “Обложки книг английской и русской”
Рис.2 “Содержание книги — часть 1 «Storage Engine»”
Рис.2 “Содержание книги — часть 1 «Storage Engine»”

1. Introduction and Overview

Рис.3 “Architecture of a database management system”
Рис.3 “Architecture of a database management system”
Рис.4 “Основные вопросы для движка хранения данных”
Рис.4 “Основные вопросы для движка хранения данных”
Рис.5 “Common variables of storage structures”
Рис.5 “Common variables of storage structures”

2. B-Tree Basics

Рис.6 “B-Tree Basics”
Рис.6 “B-Tree Basics”
Рис.7 “B-Tree example”
Рис.7 “B-Tree example”

3. File Formats

Рис.8 “Slotted Page”
Рис.8 “Slotted Page”

4. Implementing B-Trees

Рис.9 “Concepts specific to on-disk B-Tree implementations”
Рис.9 “Concepts specific to on-disk B-Tree implementations”
Рис.10 “Optimization and maintenance techniques”
Рис.10 “Optimization and maintenance techniques”

5. Transaction Processing and Recovery

Рис.11 “ACID”
Рис.11 “ACID”
Рис.12 “Categories of concurrency control groups”
Рис.12 “Categories of concurrency control groups”
Рис.13 “Isolation levels and allowed anomalies”
Рис.13 “Isolation levels and allowed anomalies”
  • Для улучшения эффективности надо разрешать выполнение транзакций конкурентно
  • А для сохранения корректности необходимо проконтролировать, что выполнение транзакций сохраняет ACID свойства

6. B-Tree Variants

Рис.14"B-Tree Variants”
Рис.14“B-Tree Variants”

7. Log-Structured Storage

LSM component structure
Рис.15 “LSM component structure”
Рис.16 “Problems of storing data on disk in an immutable fashion”
Рис.16 “Problems of storing data on disk in an immutable fashion”
Рис.17 “Synchronization points”
Рис.17 “Synchronization points”

Part I Conclusion

  • используют ли они буферизацию
  • мутабельны ли они
  • поддерживают ли упорядоченность
Рис.18 “Buffering, immutability, and ordering properties of discussed storage structures”
Рис.18 “Buffering, immutability, and ordering properties of discussed storage structures”

--

--

--

Director of digital ecosystem development department at Tinkoff. Bachelor at applied math, Master at system analysis, Postgraduate studies at economics.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Alexander Polomodov

Alexander Polomodov

Director of digital ecosystem development department at Tinkoff. Bachelor at applied math, Master at system analysis, Postgraduate studies at economics.

More from Medium

Building the Right Mental Model for your Applications

Testivus: Unit Testing Philosophy

Microservices did you know this ?

Strangler Pattern