let keys = Object.keys(data);

这一句相当于遍历所有的元素，用时间复杂度表示为O(n*x)，x为查找一个元素所需要的平均时间复杂度。js的{}类型应该采用了一种平衡树，平衡树查找一次最好的复杂度也是O(logn)，也就是说上面这一句的时间复杂度最好也得是O(nlogn)，因为{}类型还要有其他的一些方法，所有平衡树的性能并不会是最好的，实际运行的时间必然会高于理论估计的O(nlogn)。

而题主你目前的实际情况是：data是一个有100w数据量级别集合，你需要对键值进行排序，js的这一句执行一次却需要1.5s 。

解决方法：

1. js就是慢，换一种语言去处理你的这个索引集合，比如C++之类的。缺点就是js如果需要不同的键值顺序，每次都得重新计算；如果存储的数据进行了修改或者删除，这个索引也得重新计算。

2. 数据库也是可以建立索引来提高搜索速度的；

3. 实际上，{}存储的数据本来就是有序的，这个可以查一下排序二叉树，对于输出100w的前50个数据这种问题，只需要：

   var num = 0;
   for(var x in data){
   if(num < 50) num++;
   else break;
   // your code used to deal data[x]
   }
      

看了一下题主的其他评论，得知题主的目标：根据某一键值的将数据排序，取第x个，数据量高达100w。

那无论如何都得读100w条数据，我感觉没法再大幅度提升速度了，算法复杂度O(nlogn)的方法都执行1.5s, 而这个已经是理论的最低限度了。

因为人家不是一次性就把所有的数据都吐出来，一般来说都是先吐1-2页的数据显示，剩下的大概都是懒加载或者搜索时再加载之类的

我觉得也是分页，先展示前几页，根据需要再去请求后面的数据

哪个网站是前端在进行百万条数据排序的，能不能举个例子？

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

看了题主的补充，我个人感觉这和js没什么关系，完全是数据库层面的东西。

这个其实不算是前端的问题了。这个就是搜索优化的问题。node也应该有自己搭配的数据库吧。找一个做好的数据库。你现在这样就等于自己写一个数据库。

变量占用内存过大
确认别人1秒内解决的, 机器配置cpu和内存和你的相比如何

排除以上
你的百万数据data 怎么不是数组, 数组可以分割处理, object 一次遍历内占满内存了
而数组的话 let keys = 这步可以去掉了(省下keys占用的内存)

data.sort(function(a, b){
    // 按记录某字段排序
    return a.key - b.key;
});
return data;