Глубокое погружение в индексы баз данных: как это устроено
Подробное руководство для разработчиков по B+Tree в InnoDB, кучам (Heap) в Postgres, указателям узлов индексов, правилам составных индексов, расширенным типам индексов и избыточной записи (write amplification).