摘要: 一种节省空间的概率数据结构 布隆过滤器可以理解为一个不怎么精确的 set 结构,当你使用它的 contains 方法判断某个对象是否存在时,它可能会误判。但是布隆过滤器也不是特别不精确,只要参数设置的合理,它的精确度可以控制的相对足够精确,只会有小小的误判概率。 当布隆过滤器说某个值存在时,这个值可 阅读全文
posted @ 2018-12-21 16:05 JackLU刘先生 阅读(957) 评论(0) 推荐(0) 编辑
摘要: 用于排名的数据结构 一般排序为利用堆排序(二叉树)和利用skipList(跳表)的方式 redis中SortedSet利用skipList(跳表)来实现排序,复杂度为O(logn),利用空间换时间,类二分查找 部分API示例如下: Zincrby Zadd Zrevrange Zrevrangeby 阅读全文
posted @ 2018-12-21 15:05 JackLU刘先生 阅读(958) 评论(0) 推荐(0) 编辑