[C++] 谁知道 everything 等快速搜索软件的原理啊？

[oN5GrzoN]

大家都知道它是通过快速建索引找文件的，但不知道具体怎么做。

而且只能在NTFS盘上用，FAT32的盘上就不能。我研究过，好像NTFS盘上默认就有个索引表，不知道在哪，怎么获取。

[Chivalry]

应该和磁盘上的索引表有关系，我也不知道。。。

[IranCyberArmy]

原理很简单,NTFS硬盘，用Windows API 函数findfile(函数名不一定，反正差不多这样)，搜出来的结果默认是按文件名排好序的，那么，把所有文件夹 及文件名搜出来，用分治排序排出来，秒秒钟的事情。 而FAT32硬盘，搜出来结果是按写入磁盘的时间排序的，所以没法用分治排序重新整个排，这样效率就会很慢，所以它默认不给你FAT32硬盘搜。 所有文件(夹)名搜出来，又摆了序，你输入一个字符，就用2分法来找，就像词典查词一样，很快的。

[oN5GrzoN]

引用 2 楼 IranCyberArmy 的回复:

原理很简单,NTFS硬盘，用Windows API 函数findfile(函数名不一定，反正差不多这样)，搜出来的结果默认是按文件名排好序的，那么，把所有文件夹 及文件名搜出来，用分治排序排出来，秒秒钟的事情。 而FAT32硬盘，搜出来结果是按写入磁盘的时间排序的，所以没法用分治排序重新整个排，这样效率就会很慢，所以它默认不给你FAT32硬盘搜。 所有文件(夹……

这样啊，我还想问一下，它是怎么弄的Windows资源管理器界面的，就是鼠标右键搜出来的文件夹，可以显示在资源管理器里点击文件夹右键弹出的所有项。

[sxcong]

Windows资源管理器界面，是调用系统api来实现的，codeproject.com, vckbase.com上有很多代码。或者看bcg,xtreme等代码，csdn上就有不少下载。

[windmind2005]

NTFS是B+树，FAT32是链表，随机访问的时间效率差着级别。 有关NTFS的格式，MS有资料说明，我记得好像有中文版的。 everything除了利用OS的FS之外，自己也是要作索引的。