这是一个创建于 2312 天前的主题，其中的信息可能已经有所发展或是发生改变。
现在有这么个需求, 在一个 josn 中找到 name 所在位置
[ { 大量各种其他不相关属性, children: [ { name: '', 大量各种其他不相关属性 } ] }, ... ] 怎么去通过模糊匹配 name 去获得这两层的 index
- 数据很大, 有几 M;
- 第一层与第二层可能都 0 有几百条;
- 实时更新的, 所以无法通过先初始化一个 hash 表来查 Index;
怎么让获得 index 的时间尽量短? 因为需要查找的 name 是通过 input 输入的, 一边输入, 一边不停去匹配查找!
目前已经掉了很多头发, 请各位帮帮我玉!
ps: 如果需求没有表达明确, 请帮忙指正哦
第 1 条附言 2019-08-05 11:08:18 +08:00
感谢各位的帮助, 最后选择了 https://fusejs.io/ 这个库, 2.9M 的数据, 查找也只需要 52ms
 | 1 AreYou0k 2019-08-02 17:15:52 +08:00 webWoker 好像可以 |
 | 2 getBugTOyou OP @AreYou0k webWorker 只是提供了个线程呀, 关键是计算耗时! |
 | 3 orcusfox 2019-08-02 17:23:53 +08:00 用了 map 和 reduce ？ |
 | 4 zachgenius 2019-08-02 17:27:18 +08:00 大量数据交给前端处理....总觉得是后端偷懒呢... |
 | 5 oatw 2019-08-02 17:27:26 +08:00 貌似是一道算法题呀。输入的事件用 setTimeout 处理，几百条乘以几百条那就是最大 10 万条？！ 先快速排序再二分查找？ |
 | 6 wszgrcy 2019-08-02 17:27:39 +08:00 via Android 上堆，(嗯，应该没错)尽量别递归 |
 | 7 rain0002009/a> 2019-08-02 18:04:57 +08:00  1 |
 | 8 yhxx 2019-08-02 18:29:27 +08:00 转成字符串，然后查相邻的{}或者[]的 index ？ |
 | 9 loading 2019-08-02 18:40:15 +08:00 via Android 这是一个 js 的题目，node.js 后端也会遇到。 |
 | 10 TrickWu 2019-08-02 18:43:54 +08:00 按照我个人理解，这种上 M 的数据应该是后端检索来做的，前端浏览器的速度怎么可能跟服务器比呢。 |
 | 11 nigelvon 2019-08-02 18:48:54 +08:00 没毛病确实应该后端做，数据量不大后端可以翻转一下把 name 的值变成 key 这样速度比较快，如果很大可以借助其他工具做索引来搜索。 |
 | 12 nondanee 2019-08-02 20:10:14 +08:00 应该要 parse 的吧？那可以用 reviver 建个索引 ``` let mapping = {} JSON.parse(responseText, (k, v) => { if(!isNaN(k)){ v.i = k } if(typeof(v) == "object" && 'children' in v){ v.children.forEach((child, i) => mapping[child.name] = v.i + '-' + i) } return v }) ``` |
 | 13 ChefIsAwesome 2019-08-02 21:12:52 +08:00 “因为需要查找的 name 是通过 input 输入的, 一边输入, 一边不停去匹配查找!” 这肯定后端搞啊，前端搞这个直接卡死了。 |
 | 14 ipwx 2019-08-02 22:03:06 +08:00 via Android 前端对数据建树或其他合适的数据结构，后端新的数据增量给出，那么前端后续就能更新这个数据结构而不是全部重建。数据结构请查询各种模糊匹配算法 |
| 15 ipwx 2019-08-02 22:03:43 +08:00 via Android 我觉得这个前段做挺有道理的，减轻服务器压力。反正和数据安全性关系不大 |
| 16 getBugTOyou OP @rain0002009 感谢, 很好用! 开始用这个库了 |
Select Language