Вот стандартный поиск по таблице это бинарный, а индексы как решают эту проблему ? Как они блядж ускоряют поиск я не понимаю
стандартный это full table scan, когда база просто построчно читает и сравнивает,
а индекс это такое дерево, емнип, в котором хранятся указатели на строки которые под него попадают