一、前言布隆过滤器的作用是判断一个元素是否存在于一个集合中。比如有一个集合存储了全国所有人的身份证号码，那么该集合大小有十几亿的大小，此时如果判断一个身份证是否存在于该集合中，最简单也是最笨的办法就是遍历集合，挨个判断是否和校验的身份证号码相同来判断。而布隆过滤器就是通过一个提高空间和时间效率的一种算法，来快速判断一个元素是否存在于集合中。另外还有一个问题，如果采用遍历的方式，还有一个比较大的问题

一、redis原理之set底层数据结构?其底层有两种实现方式：1.当value是整数值时，且数据量不大时使用inset来存储，2.其他情况都是用字典dict来存储inset的结构：typedf struct inset{uint32_t encoding;//编码方式 有三种 默认 INSET_ENC_INT16uint32_t length;//集合元素个数int8_t contents[];/

一、前言TCP/IP 中有两个具有代表性的传输层协议，分别是 TCP 和 UDP。二、TCP/IP网络模型计算机与网络设备要相互通信，双方就必须基于相同的方法。比如，如何探测到通信目标、由哪一边先发起通信、使用哪种语言进行通信、怎样结束通信等规则都需要事先确定。不同的硬件、操作系统之间的通信，所有的这一切都需要一种规则。而我们就把这种规则称为协议（protocol）。TCP/IP 是互联网相关的各

一、SPI机制是什么？spi全称为 (Service Provider Interface)，是JDK内置的一种服务提供发现机制。SPI是一种动态替换发现的机制，一种解耦非常优秀的思想。spi的工作原理： 就是ClassPath路径下的META-INF/services文件夹中， 以接口的全限定名来命名文件名，文件里面写该接口的实现。然后再资源加载的方式，读取文件的内容(接口实现的全限定名)， 然

mysql数据存储原理

一、SPI机制是什么？spi全称为 (Service Provider Interface)，是JDK内置的一种服务提供发现机制。SPI是一种动态替换发现的机制，一种解耦非常优秀的思想。spi的工作原理： 就是ClassPath路径下的META-INF/services文件夹中， 以接口的全限定名来命名文件名，文件里面写该接口的实现。然后再资源加载的方式，读取文件的内容(接口实现的全限定名)， 然

一、前言我们说Redis 是用 C 语言写的，，但是对于Redis的字符串，却不是 C 语言中的字符串（即以空字符’\0’结尾的字符数组），它是自定义的数据结构SDS(simple dynamic string)，并将 SDS 作为 Redis的默认字符串表示。二、SDS 定义struct sdshdr{//记录buf数组中已使用字节的数量//等于 SDS 保存字符串的长度int len;//记录

一、redis原理之list底层数据结构ziplist和quicklist。快速列表 quicklist【quicklist = 链表+ziplist】首先在列表元素较少的情况下会使用一块连续的内存存储，这个结构是ziplist，即压缩列表 . 它将所有的元素紧挨着一起存储，分配的是一块连续的内存当数据量比较多才会改成 quicklist.本质上来说，quicklist里面保存着一个一个小的zip