如何编写更好的SQL查询：终极指南-第三部分

时间复杂度和大O符号 通过前两篇文章，我们已经对查询计划有了一定了解。接下来，我们还可以借助计算复杂度理论，来进一步深入地挖掘和思考性能的提升。理论计算机科学这一领域聚焦于：根据难度来对计算问题进行分类。这些计算问题可以是算法问题，也可以是查询问题。 对于查询，我们可以不按照难度进行分类，而是按照运行查询并得到结果所需的时间来进行分类。这种方式也被称为按照时间复杂度进行分类。 使用大O符号，可以根

>>阅读原文<<