Redis
文章平均质量分 83
redis相关总结
我的Coder小屋
本科阶段:延安大学(2015-2019),摸鱼四年。
研究生阶段:西北大学(2019-2022),还未结束,主编程语言Java
展开
-
Redis常见面试题总结
Redis常见面试题总结 1 什么是Redis? Redis是一种key-value形式的高效数据库。它的数据读取都是在内存中进行的,因为效率极高,被广泛应用于缓存中。 2 Redis五种数据结构 String Hash Tables Linked Lists Sets Sorted Sets 2.1 String String类型是简单的key-value类型数据。Redis自己构建了一种名为简单动态字符串(SDS)的抽象类型,并将SDS作为Redis的默认字符串表示。与C语言不同的是它可原创 2021-07-17 10:15:29 · 209 阅读 · 1 评论 -
实现一个简单的布隆过滤器
实现一个简单的布隆过滤器 1 什么是布隆过滤器 布隆过滤器是一个叫Bloom的人提出来的,其数据结构是一个只包含01的数组,即位数组+随机散列函数(hash函数),主要用于判断一个元素在一个亿级容量的容器中是否存在。常用于解决Redis的缓存穿透。其优点是效率高,占用空间少;缺点是容易产生误判(有很小的几率会将不存在的元素判断为存在),并且数据不容易被删除。 2 怎样实现的? 图片源自:JavaGuide 结构: 定义一个位数组,默认都为0 实现若干个哈希函数 原理: 对一个元素进行添加操作原创 2021-07-17 10:13:01 · 215 阅读 · 0 评论