weixin_42333737的博客

一、索引算法 这块分为B+树索引，全文索引，哈希索引。 B+树索引并不能找到一个给定键值的具体行，B+树索引能找到的只是被查找数据行所在的页，然后数据库通过把页读入到内存，再在内存中进行查找，最后得到要查找的数据。 1、B+树 B+树是为磁盘或其它直接存储辅助设备设计的一种平衡查找树。在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上。 1.1B+树的插入 叶子节点page未满，索引page未满： 直接插入...

目录 一、数据结构 1、字典 2、跳跃表 3、整数集合 4、压缩列表 5、对象 二、单机数据库 1、过期键删除策略 2、RDB持久化 3、AOF持久化 4、事件 5、客户端 6、服务端 三、多机数据库 1、复制 2、Sentinel 3、集群 一、数据结构 主要记录几个比较独特的数据结构。 1、字典 整个Redis的键值对存储可...