策码奔腾
2021年4月15日
关于有序查找的随笔
摘要： 当初有一个业务需求，给每个业务数据评分，并获取排行及排行占比。 当时想着抽象来看，这就是有序查找，最高性能的有序查找只有二分查找法。想到二分查找立刻会想到二叉树。于是当初没多想，就用红黑树实现了这个功能。 如今看了redis的有序集合，有了新的感悟。写下此随笔。 redis的有序集合使用了哈希加跳表 阅读全文
posted @ 2021-04-15 10:25 策码奔腾 阅读(28) 评论(0) 推荐(0) 编辑
console.log('欢迎');