当我们在表上应用索引时会发生什么?

Question

我想知道当我们应用索引时，在后台究竟发生了什么。我如何能够获得更快的结果?

我试着参考了与索引相关的教程，但从中获得了足够的信息?

欢迎任何帮助

感谢

Answer 1

您的RDBMS对该列/列应用B-Tree数据结构。对列的数据进行排序，选择中间值作为根节点，小于根节点的值排列在左子树中，大于根节点的值排列在右子树中，更高级别的数据存储在各个片段中。所以当你查找一个值时，它会使用二分查找来找到目标。索引增加表的大小，索引越多，表的大小越大。