小编aja*_*jay的帖子

我听说连接应该优先于嵌套查询.一般来说是真的吗？或者可能存在一个比其他更快的情况:

例如哪个是更有效的查询方式？:

Select emp.salary 
from employee emp    
where emp.id = (select s.id from sap s where s.id = 111)

要么

Select emp.salary     
from employee emp   
INNER JOIN sap s ON emp.id = s.id   
WHERE s.id = 111

要在DLL(双向链表)中插入/删除具有特定值的节点,需要遍历整个列表以找到位置,因此这些操作应该是O(n).

如果是这种情况,那么为什么STL列表(最有可能使用DLL实现)能够在恒定时间内提供这些操作？

谢谢大家向我说清楚.