如何解决嵌套循环算法-索引如何改进它?
我正在研究嵌套循环算法如何用于SQL中的联接,但是无法理解索引如何提高其性能。据我了解,该算法与任何标准的嵌套FOR循环非常相似,由于必须以循环方式遍历两个表中的所有行,因此如何对其中一个表的索引有帮助?
我是一名应聘的新工程师,由于最近引入的连接效率低下,在生产事件后,对DB优化的兴趣达到了顶峰。任何深入研究此问题的资源将不胜感激!
预先感谢
解决方法
他们不是。这里的窍门是这样:
两个表中的所有行都必须循环遍历吗?
如果是这种情况,就没有索引改进。
但是,如果表a上的循环在表b上执行了LOOKUP操作,则它不会完全遍历第二个表-它会遍历一个表,然后在第二个表上查找。索引可以提供哪些帮助?
,严格地说,“嵌套循环”是指嵌套的两个循环,这就是您所描述的。
有时,内部循环被索引查找代替,该索引查找为O(log n)而不是O(n)。我真的不认为这是嵌套循环联接。但是,在某些数据库中,解释计划仍将其显示为嵌套循环。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。