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


原文地址:https://www.cnblogs.com/hzcya1995/p/13318636.html