Code of Architecture — Database Internals #1

  • В первой главе автор рассказывает про стандартную архитектуру систем управления базами данных, одновременно подсвечивая предмет рассмотрения данной книги, а именно Storage Engine.
  • Вторая глава посвящена основам b-tree и все начинается с бинарного дерева поиска (binary search tree), которое нетривиально балансировать. Поэтому оно не подходит для структур данных, которые должны храниться на диске, у которого не слишком быстрые рандомные чтения и запись.
  • В третьей главе автор рассказывает про имплементацию реального хранения данных в файлах на диске. Он рассказывает про сериализацию примитивных типов, объединение их в cells и построение slotted pages, которые нужны для того, чтобы хранить записи разных размеров.
  • Вся четвертая глава посвящена рассмотрению концепций, которые специфичны для хранения сбалансированных деревьев на дисках. Среди этих концепций: page header, rightmost pointers, high keys, overflow pages. Также в этой главе рассматриваются техники оптимизации и maintenance такие как: rebalancing, right-only appends, bulk loading, garbage collection.

P.S.

Продолжение можно прочитать в статьях 2, 3 и 4.

--

--

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.