话题 首页 > JavaScript 教程 > JavaScript 教程话题列表 > 详情

js百万条数据的排序

精华
onoD 2016-10-08 06:16:49 浏览(3618) 回复(3) 赞(0)

百万条数据的排序。语言是js,有个object,里面的东西很简单,就是 key=>value 格式而已

let keys = Object.keys(data);

光这一步我执行就费了一秒钟的时间了。

循环一次,耗费了1.5秒。

还有得搞吗?我不知道人家那种一秒钟不到,把数据排列并且搜索的怎么弄的,太神奇了。

-----------------补充----------------------

下面的回答关注点都在需求上面了。详细说一下。

1、首先是nodejs环境,不是真正的前端。这个我上面没有说,但不影响解决问题。

2、下面的回答都角度都是什么先展示几页啥的,我没说展示百万条数据,我只是排序,搜索。比如,我搜索 key=abc , 第 100条,列出 50个数据,按照key排序列出, 你难道不是从这100万条数据去搜索、排序吗?难道你要从前50条里面去操作吗?

我操作100万条,我可没说展示100万条。。。这个得看清楚。

3、具体情况是这样的。底层数据存储使用leveldb,leveldb都是存储在硬盘里面,单个key搜索还是挺快的。但是你要搞个排序、分页,他得把100万条数据从硬盘里面一个一个读取,然后你再进行操作。

按照他那样,读取完一次,估计4分钟。从硬盘读取,速度肯定很慢了,不过他也有好处,内存占用小。不然你10G的东西,都一次性拿出来再操作,可想而知……

所以,解决的办法,自己生成索引。把索引放到一个文件里面,查询的时候一次性加载进来,放到内存,这样就比你把100万篇文章从硬盘一个一个找出来再排序高效很多。比如 id=>dateline 这样的形式,保存id和时间,如果你想按照时间进行排序,那么就可以对索引进行排序,比如取出50个id出来,然后再去硬盘读取这50个就行了

因为索引文件很小,只是保存了一些简单得不能再简单的数据,所以百万条数据,加起来不过几十MB,这样内存占用也是很低的。

4、像这种情况,索引使用Redis存储应该是一个不错的解决方案,但环境不允许。环境允许的话,我使用mysql之类的存储就好了。

javascript

回答(3)

一笔荒芜 2018-05-31

刚学习程序,过来学习学习!!!!...

1144100656 2018-05-31

大神在哪里呀,大神在哪里呀,大神在哪里呀.

1152696398 2018-05-31

这个问题我也不清楚,等大佬来解决吧。。

要回复,请先登录 或者注册