1.圈选删除节点慢的问题已经解决;2.后处理中,统计量比较多时,计算慢,进一步确定了问题的原因
2011-09-14 23:33
369 查看
今天把圈选大量节点然后删除,删除效率低这个问题单解决了,在此做个简单的总结。
这个问题单此前修改过一次,但是提交后测试没通过,原因是只减少了Ctrl+A全选后的删除效率,圈选大量节点后删除的效率仍然很低。(当时只修改了和刷新相关的地方,减少了界面刷新次数,这样删除时也会较快,但是)
原因分析:Ctrl+A选中节点之后,节点被有序(nodeID由小到大)的添加到选中节点列表中,而圈选的节点在选中节点列表中是无序的。删除一个节点时,会从界面上按照nodeID由小到大的顺序取一个节点,并判断该节点是否是选中节点列表中的元素,如果是,则删除,如果不是,则取下一个节点进行判断。当选中节点列表中的元素是无序时,要确定一个节点是否是选中节点列表中的元素需要进行多次比较,而如果选中节点列表中的元素也按照由小到大的顺序排序,比较次数就会少很多。
解决方法:1.在执行删除命令之前,对选中节点列表中的元素进行排序,使得选中节点列表中的元素按照由小到大的顺序排列,这样在确定一个节点是否是选中节点列表中的元素时就只需要少量的比较。这种解决方法大大提高了删除效率,改进前删除1万个节点需要近20秒,改进后只需要不到300毫秒。但是,仍然有一个问题:删除后,按Ctrl+Z进行恢复,然后a.再次圈选并删除,会很慢;b.Ctrl+A圈选再删除,也是很慢。也就是说,这个问题没有完全解决,甚至引发了新问题(Ctrl+A圈选再删除,也是很慢),原因在在哪里?
2.原因是:Ctrl+Z恢复的顺序是,最后删除的最先恢复,这就使得恢复后节点的顺序变成了由大到小的顺序,这样每删除一个节点都需要进行多次比较。当然,解决的方法也是比较直接的,就是Ctrl+Z恢复时,让最先删除的最先恢复,这样恢复出来的节点仍然是按照由小到大的顺序排列的。
后处理部分的效率问题,是由于多次访问ov文件导致的。当前的现状是:当统计量很多时,计算很慢;原因是,每个统计量都会执行如下步:打开文件,访问数据,关闭文件。访问文件的效率是比较低的,这样统计量越多,计算就会越慢。
解决的方法为:减少IO的次数。但是,如果一个统计量很大的话,这样做就会遇到内存装不下数据的问题。
这个问题单此前修改过一次,但是提交后测试没通过,原因是只减少了Ctrl+A全选后的删除效率,圈选大量节点后删除的效率仍然很低。(当时只修改了和刷新相关的地方,减少了界面刷新次数,这样删除时也会较快,但是)
原因分析:Ctrl+A选中节点之后,节点被有序(nodeID由小到大)的添加到选中节点列表中,而圈选的节点在选中节点列表中是无序的。删除一个节点时,会从界面上按照nodeID由小到大的顺序取一个节点,并判断该节点是否是选中节点列表中的元素,如果是,则删除,如果不是,则取下一个节点进行判断。当选中节点列表中的元素是无序时,要确定一个节点是否是选中节点列表中的元素需要进行多次比较,而如果选中节点列表中的元素也按照由小到大的顺序排序,比较次数就会少很多。
解决方法:1.在执行删除命令之前,对选中节点列表中的元素进行排序,使得选中节点列表中的元素按照由小到大的顺序排列,这样在确定一个节点是否是选中节点列表中的元素时就只需要少量的比较。这种解决方法大大提高了删除效率,改进前删除1万个节点需要近20秒,改进后只需要不到300毫秒。但是,仍然有一个问题:删除后,按Ctrl+Z进行恢复,然后a.再次圈选并删除,会很慢;b.Ctrl+A圈选再删除,也是很慢。也就是说,这个问题没有完全解决,甚至引发了新问题(Ctrl+A圈选再删除,也是很慢),原因在在哪里?
2.原因是:Ctrl+Z恢复的顺序是,最后删除的最先恢复,这就使得恢复后节点的顺序变成了由大到小的顺序,这样每删除一个节点都需要进行多次比较。当然,解决的方法也是比较直接的,就是Ctrl+Z恢复时,让最先删除的最先恢复,这样恢复出来的节点仍然是按照由小到大的顺序排列的。
后处理部分的效率问题,是由于多次访问ov文件导致的。当前的现状是:当统计量很多时,计算很慢;原因是,每个统计量都会执行如下步:打开文件,访问数据,关闭文件。访问文件的效率是比较低的,这样统计量越多,计算就会越慢。
解决的方法为:减少IO的次数。但是,如果一个统计量很大的话,这样做就会遇到内存装不下数据的问题。
相关文章推荐
- 代码详解の使用CountDownLatch解决面试问题:T1和T2线程执行计算,T3线程计算结果的统计
- 解决“指定的服务已经标记为删除”问题
- 解决持久化数据太大,单个节点的硬盘无法存储的问题;解决运算量太大,单个节点的内存、CPU无法处理的问题
- js 添加 和删除节点的方法(只在IE上可以,求助,能解决兼容性问题)
- Openstack 问题总结之:计算节点上网络访问慢的解决方法
- 所有问题都已经解决了,就是调试出错,为什么??????[确定所有问题已解决]
- (转载)解决“指定的服务已经标记为删除”问题
- 第十周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- 解决maya 无法删除不可删除的节点 问题
- Jig时原点总是有显示,jig后再添加进btr, jig前不能处理属性添加到块,所以要先添加进btr,再clone(),再删除原来的,再将clone的添加进btr OK 解决问题
- 游标递归解决树形节点删除问题
- 解决“指定的服务已经标记为删除”问题
- 解决“指定的服务已经标记为删除”问题
- 在cluster中的SQL节点上安装php-mysql会有冲突提示(问题已经解决)
- 第10周项目3-利用二叉树遍历思想解决问题(1)计算二叉树节点个数
- MFC CTreectrl 通过DeleteAllItems删除全部节点后,再插入节点不显示问题解决方法
- asp.net批量删除XML节点失败的原因及解决办法
- 解决“指定的服务已经标记为删除”问题
- 第十周项目3利用二叉树遍历解决问题(计算二叉树节点个数)
- VMware虚拟机作为OpenStack计算节点,上面的虚拟机无法启动问题解决