Дълбоко гмуркане в индексите на бази данни: как работи под капака
Подробно ръководство за разработчици за B+Tree в InnoDB, купища (Heap) в Postgres, указатели на листови възли, правила за съставни индекси, разширени видове индекси и излишно записване (write amplification).