MFC中CTreeCtrl加载节点缓慢的分析和解决方法

问题描述：最近解决了一个tree view插入节点缓慢的问题。原数据有1w多个节点，加载数据需要大概5s，导致整个UI挂起，处于hang up的状态。查询了很多资料，大概有几种解决方案。

1. 使用virtual tree技术。

所谓虚拟树，就是在插入节点的时候，并不是真正的载入节点中需要显示的文本，而只是指明节点存在，在需要显示节点的时候，响应treectrl的TVN_GETDISPINFO的notification，再加载需要显示的文本。这样可以提高插入节点的效率。如果节点层次较多，可以结合下面的方法2。

参考资料如下：http://www.codeguru.com/cpp/cpp/cpp_mfc/callbacks/article.php/c16667/How-to-make-a-virtual-tree-control--really-virtual.htm

缺点：但这种方法有个缺陷，由于并没有真正的载入节点的文本，在响应treectrl的OnKeyDown方法时，无法通过按下的键值（如"A"）定位到要找到的节点（如找到文本以A开头的节点）。

2.延迟加载。

一个基本的方法是，并不是一次性的插入所有的节点，例如只插入几个关键的节点并使之collapsed，在expand该节点的时候，通过响应TVN_ITEMEXPANDING再插入该节点下的子节点。或者创建一个Timer或者thread，延迟插入节点。

缺点：这种方法需要用户更多的操作，如展开节点，等待节点的插入等等。影响用户的体验。

3.通过trace代码，发现导致treectrl插入节点缓慢的原因是InsertItem的调用。在插入1w多个节点的时候，大概有300个节点的插入在调用InsertItem上耗费了时间（大概每调用30次左右就会耗费时间），每次调用的耗费大约为15ms，累计为4--5s。应该是InsertItem的调用会导致treectrl控件的重绘，而绘制控件会占用其中大部分的时间。

解决方法是，在集中InsertItem之前调用treectrl的SetRedraw(FALSE)，阻止treectrl的重绘，在插入节点完毕后，调用SetRedraw()恢复treectrl的重绘。

经测试，耗费的时间降到大概1s左右。

（注：由于此次的树节点只有两层，该方法是否对于多层次的树节点有效，有待查证。）

参考资料如下：http://www.codeproject.com/Articles/696/Speeding-up-the-tree-control