B-Tree — сбалансированный куст поиска

Спасибо

Да, в индексах есть ещё и эти горизонтальные связи. Как я понял они не особо помогают именно при поиске точного совпадения, но зато весьма хороши для фильтрации интервала