这是一个创建于 191 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在有个界面程序，用于显示数据库的某张表，表的数据从 1000W 到 1 亿之间，然后有个需求，用户选择表格一列，点击“计算器”按钮，测试界面会弹出一个计算器对话框，提供用户四则运算的能力，用户可以点击后，这个对话框输出一个 string,类似这样
“column1 + 3 * 4"
"column2 * (5 - 2)"
然后程序会根据这个 string ，把选择的列全部进行改操作
现在的策略是，用一个 for 循环，把全部数据历遍一边，把每一行的数据把"column1"给替换掉，这样就变成了
"7.45 + 3 * 4"
"1.15 + 3 * 4"
"106.4 + 3 * 4"
. . 然后程序内置了一个 JS 执行器，把这些 string 作为 JS 脚本逐条执行，得到结果
现在的问题是，一个 5000W 级别的表，等于需要执行 JS 脚本 5000W 次，在一些机器上测试大约需要 500 秒的时间，这个时间完全无法接受 我用了另一个方法，用“0”替换掉“column1 + 3 * 4"中的“column1”，然后执行一次 JS 脚本，得到结果是 12 ，然后把该列的全部数据都+12 ，这样整个过程只需要 10 秒左右就可以完成
但问题是"column2 * (5 - 2)"这样的计算式，用上面这种替换方式就会得到错误的结果
现在问题是有没有比较好的办法，能够不执行 JS 脚本 5000W 次。其中计算器对话框无法更改，因为需要用户点击完成整个计算式，才能输出这个 string
7 条回复 • 2024-05-15 16:57:05 +08:00
 |
1
pigcandance 191 天前
能转成 sql 直接在数据库里 执行吗
|
 |
2
billlee 190 天前
node.js 一条条 eval 都没这么慢。所以要么是你用的 js 引擎性能特别差，要么就是你的程序调用 js 引擎的开销很大。这种简单表达式也不一定要用 js 执行，如果你的程序是 C 的，可以用 lua, 如果是 java 的可以用 groovy.
|
 |
3
Inn0Vat10n 190 天前
用你的 native language 自己写 parser 然后执行
|
 |
4
moudy 190 天前 via iPhone
写 parser ，将常量计算预先算掉，只剩下未知数和常量之间的计算。类似 regex 先 compile 一个 pattern 。应用时加上进度条，允许打断回滚。再不行 symbolic 计算，lazy evaluation
|
 |
5
hahasong 190 天前
为什么要执行 5000 次。一页 20 行，先执行 20 次不行吗
|
 |
6
watry 190 天前
四则运算一定能简化成“a * col + b”
也就是把你现在的“全部数据都+12” 换成 “全部数据都乘以 a ，加 b” 精度要求、除以 0 等情况另说 |
 |
7
MoYi123 190 天前
1. 化简有未知数的表达式, 可以用 https://github.com/Z3Prover/z3 这种库.
2. 你需要把表达式编译成代码, 把 js 的 jit 利用起来, 有了 jit, 是不是优化表达式就关系不大了. 不过我不懂 js, 不知道该怎么做. |
Select Language