How do MySQL indexes work?（10个答案）2天前关闭。我想知道当我们应用索引时在后台到底发生了什么。我如何能够更快地获取结果？我试着参考与索引相关的教程，但从中获得了足够的信息？任何帮助都是欢迎的谢谢
mbzjlibv1#
RDBMS在该列上应用B树数据结构。列的数据经过排序，中间值被选为根节点，小于根节点的值排列在左侧子树中，大于根节点的值排列在右侧子树中。在更高的层次上，数据被存储在不同的片段中。2所以当你查找一个值时，它使用二进制搜索来找到目标。索引会增加表的大小，索引越多，表的大小就越大。
idfiyjo82#
在排序表中搜索比在原始表中搜索要容易得多（想想如果电话簿中的人没有排序，在电话簿中查找他们会是什么样子）。索引允许按排序顺序访问条目。
2条答案
按热度按时间mbzjlibv1#
RDBMS在该列上应用B树数据结构。列的数据经过排序，中间值被选为根节点，小于根节点的值排列在左侧子树中，大于根节点的值排列在右侧子树中。在更高的层次上，数据被存储在不同的片段中。2所以当你查找一个值时，它使用二进制搜索来找到目标。索引会增加表的大小，索引越多，表的大小就越大。
idfiyjo82#
在排序表中搜索比在原始表中搜索要容易得多（想想如果电话簿中的人没有排序，在电话簿中查找他们会是什么样子）。
索引允许按排序顺序访问条目。