如何实现Javascript Sorted set? (类似于Redis'排序集)

时间:2017-05-02 23:41:11

标签: javascript node.js redis

我试图实现有序集数据结构。我需要的功能是插入哈希和相应的分数。因此,排序的集合将根据分数进行排序,分数是一个数字。当我通过分数搜索排序的集合时,我搜索的一些分数不在排序集合中。我想找到下一个最大分数的哈希。

例如,如果排序集中的分数为1,3和4,如果我想搜索得分2,我想以3分返回哈希值。

总结一下:我有一个包含1,100万条记录的数据集,这就是为什么我试图实现一个可以按分数搜索的javascript排序集,然后返回下一个最大分数的原因。哈希,如果我正在寻找的分数不存在。

谢谢!

0 个答案:

没有答案