Нашел старую, но годную статью, которая хорошо объясняет как используется b-tree в индексах бд на примере postgres. Если вы хотите понять как работают индексы - вам сюда https://habr.com/ru/company/0/blog/261871 #database #btree #index