【摘要】想象一下，你的数据库里有1000万条用户记录。你只想查其中一个人的信息。数据库只用了3毫秒就给出了结果。它是怎么做到的？ 如果它傻乎乎地一条一条扫描过去，那可能需要好几秒甚至几分钟。但数据库不会这么干，它会用一个叫“索引”的东西。而这个索引，十有八九就是 B树。 MySQL、PostgreSQL、S 阅读全文