私信  •  关注

Joshua

Joshua 最近回复了
16 年前
回复了 Joshua 创建的主题 » MySQL索引是如何工作的?

基本上,索引是按顺序排序的所有键的映射。按照顺序排列一个列表,它可以这样做,而不是检查每个键:

1:在列表中间-比我要找的高还是低?

2:如果高,转到中间和底部之间的中间点,如果低,中间和顶部

3:是高还是低?再跳到中间点,等等。

使用该逻辑,您可以通过大约7个步骤在排序列表中找到一个元素,而不是检查每个项目。

显然有很多复杂的东西,但这给了你基本的想法。