mysql中的using filesort问题

qmhball

在用explain对select语句进行分析时，extra列中可能出现using filesort。它的确切含意是什么呢？查过手册，不过没看明白。第一句就不太理解：MySQL must do an extra pass to find out how to retrieve the rows in sorted order. 这个extra pass怎么解释呢？

我现在只知道，如果做了order by就可能出现using filesort。哪位大侠能给出这个的确切含意？最好能举列说明。

还有，是不是只要对order by的列做了索引，就一定可以避免using filesort的出现？

谢谢大家了！

qlks

是不是只要对order by的列做了索引，就一定可以避免using filesort的出现？
不一定

我觉得索引这个东西你还是要懂B+树的原理出发,才能正确的添加
不是三言两语就能说完的

yueliangdao0608

只要你在WHERE子句里不用那个字段。就不会用到索引。

qmhball

这样说吧，如果存在三种情况
1.只有索引（a,b）。
2.只有索引a。
3.只有索引b。

针对这三种情况下述查询：
select * from tablename where a = 100 order by b

哪种情况会用到索引，哪种会using filesort？

ttvast

情况3下根本就无法使用索引进行查询

qlks

1.可以完全用到索引，不会有filesort
2.会产生filesort,因为b索引用不到，需要多做一次排序，原因请理解B+树原理
3。不会用到索引
但是如果强制使用b索引，如：
select * from table force index(b) where a=@a order by b,不会产生filesort,但是会扫描全表，大部分情况下应该都比2慢

[ 本帖最后由 qlks 于 2007-11-28 13:46 编辑 ]

qmhball

非常感谢qlks！
我看了下btree的原理。但只明白了对and条件的查询是如何利用btree。如果查询条件里有or或者order by等情况，btree是怎么处理的还是不明白。有没有什么资料推荐下？

[ 本帖最后由 qmhball 于 2007-11-29 16:32 编辑 ]

blackbox

MySQL 需要额外的一次传递，以找出如何按排序顺序检索行。通过根据联接类型浏览所有行并为所有匹配 WHERE 子句的行保存排序关键字和行的指针来完成排序。然后关键字被排序，并按排序顺序检索行。

以上是 mysql 中文件中关于 Using_filesort 的解释。

qmhball

谢blackbox先！  
手册上的这段我也看到了，关键就是这个“额外的一次传递”（原文an extra pass），没整明白啥意思，传了什么？传给谁了？
哪位大侠能给解释下吗？谢过～