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

Question

我阅读了大量关于数据库的 btree 定理的文章……总有一些令人困惑的东西。
假设我有一个如下所述的表：
table userinfo:
(user_id as primary key, username as string, password as string)
如某些文章中所述， user_id 被创建为table userinfo的索引，我将获得高效的性能，如果我按 user_id 的索引选择记录.. 但是如果我按用户名选择记录，据说它会一一对应行......我在MYSQL中尝试了这个，它没有预期的那么慢...... 为什么？mysql 如何处理这个选择？谢谢

Answer 1

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