golandscape

链表被广泛用于实现 Redis 的各种功能，比如列表键，发布与订阅，慢查询，监视器，等等 链表和链表节点的实现 adlist.h/list 每个链表节点使用一个 adlist.h/listNode 结

跳跃表（skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 跳跃表支持平均$O(log N)$最坏$O(N)$ 复杂度的节点查找，还可以通

当一个集合只包含整数元素，并且这个集合的元素不多时，使用整数集合（inset）作为集合键的底层实现之一。 如果创建一个包含五个元素的集合键，并且集合中的所有元素都是整数，那么这个集合键的底层实现就会是

缓存穿透 缓存穿透是指查询一个缓存中和数据库中都不存在的数据，导致每次查询这条数据都会透过缓存，直接查库，最后返回空。 解决方法 缓存空对象 当数据库中查不到数据的时候，缓存一个空对象，然后给这个空对

淘汰策略 策略 描述 volatile-lru 从已设置过期时间的 KV 集中优先对最近最少使用(less recently used)的数据淘汰 volitile-ttl 从已设置过期时间的 KV

select 最大描述符个数限制，bitmap的位数由FD_SETSIZE设置，32位机默认是1024个。64位机默认是2048 每次select()都要遍历FD_SET数组( O )，当套接字比较多

Redis 的持久化有三种方式： RDB 快照 ：将数据库的某个状态的内存数据，以二进制的方式写入磁盘中。 AOF 文件追加（Append Only File）：记录所有的操作命令，并以文本的形式追加

习题 域名系统的主要功能是什么?域名系统中的本地域名服务器、根域名服务器、顶级域名服务器以及权限域名权服务器有何区别? 因特网上的域名服务器系统也是按照域名的层次来安排的。每一个域名服务器都只对域名体

为了避免一条一条读取磁盘数据，InnoDB采取页的方式，作为磁盘和内存之间交互的基本单位。一个页的大小一般是16KB。 InnoDB为了不同的目的而设计了多种不同类型的页。比如：存放表空间头部信息的页