关于btree和数据库索引的问题

Question

我阅读了大量有关数据库的btree定理的文章。总是让人感到困惑 假设我有一个如下所述的表：
表userinfo：
（user_id为主键，用户名为字符串，密码为字符串）
如某些文章所述，user_id被创建为表 userinfo 的索引，如果我按索引选择记录，我将获得有效的预表现user_id .. 但是，如果我选择用户名 ，那就说它一个接一个地排队...... 我在 MYSQL 中尝试这个，它没有预期的那么慢......
为什么呢？
mysql 如何处理这个selcetion？ 感谢名单

Answer 1

如果您的WHERE子句按用户名（未编入索引）进行比较，则可能会进行全表扫描。但是，如果表中的行数很少，这可能仍然很快。如今计算机非常快，数据库非常聪明地组织数据以进行有效的表扫描。