今天查看MySQL慢查询日志，查看一个四表关联的SQL操作，耗时1006s。这次也是基于基于子查询的思路，对上表进行优化。使时间复杂度降到n^2级别。但优化之后时间反而是原来的三倍多。
原SQL语句：
explain select distinct b.businessId from
gte_order o,
gte_jy_contract c,
flow_ru_participant tp,
flow_ru_business b
where b.businessId = o.businessId
and o.businessId=c.businessId
and b.businessId = tp.businessId
and o.cityCode = 120000
and tp.status = 0
and o.status in
(
-1,6,7
)
order by o.createTime;
耗时1s多，
优化后的语句：
#3 s 334 ms
desc select distinct tempB.businessId #distinct导致temportory
from (select o.businessId,o.createTime
from gte_order o,gte_jy_contract c
where o.businessId = c.businessId and o.status in (-1,6,7) and o.cityCode = 120000) as tempA,(select b.businessId
from flow_ru_participant p,flow_ru_business b
where b.businessId = p.businessId and p.status = 0) as tempB
where tempA.businessId = tempB.businessId
order by tempA.createTime;#filesort
耗时3s多。
查看其执行计划后可知：
修改后的执行计划：
由于索引的存在：原SQL只会遍历自己的索引（涉及的行为72426），然后一次去查询另外三表的索引（涉及的行为1，1，3），所以其时间复杂度为O（n）级别。
然而子查询的方式，首先两表直接查询时间复杂度为O（n），两个表衍生出来的临时表之间再进行查询，时间复杂度为O（n），索引的存在让时间复杂度降到O（n）。此时总时间复杂度大致为3*O（n），符合时间查询时间的结果。
总结：
对于SQL查询来说，索引是其效率优化的最主要方式，但由于索引其本身的缺点及其局限性，数据表的索引是有限的，功能也是有限的。所以需要辅助于其它方式。但是书写SQL语句时，应首先考虑索引的情况。
如：如何建索引，如何用索引，没有索引时如何优化。
另：关于SQL超时问题，与SQL无关，猜测是网络的原因。