Loading

2020年8月31日
redis的数据结构——跳跃表
摘要： 一、什么是跳跃表 首先先思考一个这个问题，如果给定一个有序数组[1, 3, 5, 7, 9, 11, 13, 15]，那么我们怎么能快速的查找到一个元素呢？ 我们可以用二分法进行查找，假如我们要查找的是13，首先取数组中间的值7，由于中间元素7小于13，那么接着再取右边的中间元素11，而11小于13 阅读全文
posted @ 2020-08-31 23:17 Charming-Boy 阅读(246) 评论(0) 推荐(0) 编辑