вопросы о btree и индекс в базу данных

Question

Я прочитал тонны статей о теореме btree о базе данных ... все, что всегда сбивает с толку.
при условии, что у меня есть таблица, как описано ниже:
таблица userinfo:
(user_id как основнойключ, имя пользователя как строка, пароль как строка)
как описано в некоторых статьях, user_id создается как index для таблицы userinfo , я получу эффективную предварительную оценку, если я выбираю записей по индексу user_id .. но если я выбираю по имя пользователя , говорят, что он разбивает строки по очереди .....Я пытаюсь это сделать в MYSQL , это не так медленно, как ожидалось ....
почему?
как mysql делает с этой продажей??* 1025 спасибо *

Answer 1

Если ваше предложение WHERE сравнивается по имени пользователя (которое не проиндексировано), оно, вероятно, выполнит полное сканирование таблицы. Но это все еще может быть быстрым, если количество строк в таблице невелико. В наши дни компьютеры работают очень быстро, а БД хорошо разбираются в организации данных для эффективного сканирования таблиц.