专注PHP Golang开发
布隆过滤器 布隆过滤器
简介布隆过滤器(Bloom Filter)是1970年由布隆(Burton Howard Bloom)提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都
2022-04-16
Redis LFU算法 Redis LFU算法
Redis LFU算法LRU有一个缺陷,一个访问不频繁的数据,恰好在淘汰前访问,导致没有被淘汰,而访问比它频繁的,反而因为访问时间在前面一点而被淘汰 Redis作者曾想改进LRU算法,但发现Redis的LRU算法受制于随机采样数maxmem
2022-02-02
Redis LRU淘汰策略 Redis LRU淘汰策略
Redis LRU淘汰策略Redis会删除过期键以释放空间,过期键的删除策略有两种: 惰性删除:每次从键空间中获取键时,都检查取得的键是否过期,如果过期的话,就删除该键;如果没有过期,就返回该键 定期删除:每隔一段时间,程序就对数据库进行
2022-02-01
Redis 数据结构底层实现 Redis 数据结构底层实现
Redis 数据结构底层实现 String 如果一个字符串对象保存的是整数值,并且这个整数值可以用long类型来表示,那么字符串对象会将整数值保存在字符串对象结构的ptr属性里面(将 void* 转换成 long ),并将字符串对象的编
2021-12-23
一次Redis read error on connection 错误调试 一次Redis read error on connection 错误调试
故事之初一次重启SOA服务后,突然发现有报错read error on connection to 127.0.0.1:6379 下面是SOA服务中环境和依赖的包版本 PHP 7.2.25 使用 PCNTL POSIX 来管理进程 ext-
2020-06-04