[求助]高效率地判断末级节点 - 专家坐堂 - Foxtable(狐表) - 新一代数据库软件，完美融合Access、Foxpro、Excel、vb.net之优势，人人都能掌握的快速软件开发工具!

Foxtable(狐表) → 用户栏目 → 专家坐堂 → [求助]高效率地判断末级节点

共有2416人关注过本帖树形打印复制链接主题：[求助]高效率地判断末级节点

chnfo

小大 1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：九尾狐帖子：2239 积分：18452 威望：0 精华：0 注册：2011/11/26 20:21:00

[求助]高效率地判断末级节点 发帖心情

Post By：2016/10/10 14:48:00 [只看该作者]

查询与赋值并存，这个帮助章节里提到遍历里嵌套find或select导致效率降低。

我的示例中，同样也是10000行数据，但两种方法测试直接遍历赋值用时104秒，两次遍历用时反而用时更长128秒。

这是什么原因？还能优化之吗？

下载信息 [文件大小：下载次数： ]
点击浏览该文件:管理项目60.rar

有点蓝

小大 2楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：超级版主帖子：110592 积分：562856 威望：0 精华：9 注册：2015/6/24 9:21:00

Post By：2016/10/10 15:08:00 [只看该作者]

我测试两次遍历确实快。你的瓶颈在于like上面，这个效率非常低

chnfo

小大 3楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：九尾狐帖子：2239 积分：18452 威望：0 精华：0 注册：2011/11/26 20:21:00

Post By：2016/10/10 15:11:00 [只看该作者]

我又试了多次，但是两次遍历较之一次，虽然快，但非常有限，10000行数据只在10秒左右，不象示例中的相差300倍那么明显。

既然like存在瓶颈，那么有什么好点的方法不？

比如增加一个辅助列如FCode，比如这一行的Code = 1.2.3.4，那么FCode = 1.2.3，就可以用=来判断，效率应当会高很多。

[此贴子已经被作者于2016/10/10 15:54:55编辑过]

jspta

小大 4楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：七尾狐帖子：1732 积分：11266 威望：0 精华：0 注册：2011/12/15 22:06:00

Post By：2016/10/10 15:58:00 [只看该作者]

修改下思路，基本上达到秒改，但是保存到数据库还是比较慢，没办法。代码如下

Dim st As Date = Date.Now

'要测试耗时的代码

Dim dt As DataTable = DataTables("D")

Dim lst As List(of DataRow) = dt.Select("","Code")

Dim iMax As Integer = lst.Count -1

For IntA As Integer = 0 To iMax

If IntA < IMax Then

Dim dr1 As DataRow = lst(IntA)

Dim dr2 As DataRow = lst(IntA+1)

Dim str1 As String = dr1("Code")

Dim str2 As String = dr2("Code")

dr1("Tree") = not str2.StartsWith(str1)

Else

lst(IntA)("Tree") = True

End If

MessageBox.Show("耗时: " & (Date.Now - st).TotalSeconds & "秒")

chnfo

小大 5楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：九尾狐帖子：2239 积分：18452 威望：0 精华：0 注册：2011/11/26 20:21:00

Post By：2016/10/10 17:18:00 [只看该作者]

增加一个辅助列FCode，10000行数据，1秒内搞定。

find中用like效率很低，不知compute中或者deletefor这些中，使用like是否也是瓶颈？

-----实际测试，deletefor中用like，10000行数据几乎是秒删。

看来遍历中用find，而且用like，要用一些其它的手段来搞。

[此贴子已经被作者于2016/10/10 21:17:45编辑过]

chnfo

小大 6楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

加好友

发短信

等级：九尾狐帖子：2239 积分：18452 威望：0 精华：0 注册：2011/11/26 20:21:00

Post By：2016/10/20 14:44:00 [只看该作者]

查询与赋值并存

Dim lst1 As New List(of DataRow)
Dim lst2 AS New List(of DataRow)
For Each dr As DataRow In DataTables("表A").DataRows
    If DataTables("表A").Find("第二列 = " & dr("第一列")) Is Nothing Then
        lst1.Add(dr)
    Else
        lst2.Add(dr)
    End If
Next
For Each dr As DataRow In lst1
    dr("第三列") = True
Next
For Each dr As DataRow In lst2
    dr("第三列") = False
Next

实际测试，这里的条件如果包括有and 或or之类的，总之是多条件的话，效率会几何级数地下降。

所以，如果要遍历和赋值并存，最好用辅助列将条件合并为一个，效率会很高。

实际测试，

70000万数据，如果用了一次and，用时138秒；而用辅助列合并条件为一个，用时5秒。

下一主题 >> << 上一主题

主题：[求助]高效率地判断末级节点