概述 InnoDB存储引擎支持以下索引: B+树索引 B+树索引是传统意义上的索引.B+树索引并不能找到一个给定键值的具体行,只能找到备查找数据行所在的页,然后把页读入内存,再在内存中查找 全文索引 哈希索引 InnoDB支持的哈希索引是自适应的,InnoDB存储引擎会根据表的使用情况自动为表生 ...

插入缓冲 Insert Buffer和数据页一样,是物理页中的一部分. 在InndoDB存储引擎中,主键是行唯一的标识符.通常应用程序中行记录的插入顺序是按照主键递增的顺序插入的

概述 RDB持久化通过保存数据库中的键值对来记录数据库状态 AOF通过Redis服务器所执行的写命令来记录数据库状态 比如,空白的数据库执行以下命令: redis> SET msg "hello"OKredis> SADD fruits "apple&qu ...

概述 RDB持久化既可以手动执行,也可以根据服务器配置选项进行定期执行,该功能可以将某个时间点上的数据库状态保存到一个RDB文件中;RDB持久化功能所生成的RDB文件是一个经过压缩的二进制文件,通过该文件可以还原生成RDB文件生成时的数据库状态 RDB文件的创建与载入 SAVE命令和BGSAVE ...

数据库键空间 Redis是一个键值对数据库服务器,服务器中的每个数据库都由一个redisDb结构表示,其中,redisDb结构的dict字典保存了数据库中的所有键值对,我们将这个字典成为键空间(key space) 键空间和用户所见的数据库时直接对应的: 键空间的键也就是数据库的键,每个键都是一 ...

概述 压缩列表(ziplist)是列表键和哈希键的底层实现之一 当一个列表只包含少量列表项,并且每个列表项要么是小整数值,要么就是长度比较短的字符串,那么Redis会使用压缩列表来做列表键的底层实现 例如: redis> RPUSH lst 1 3 5 10086 "hello&q ...

概述 整数集合(intset)是集合键的底层实现之一,当一个集合质保函整数值元素,并且这个集合的元素数量不多时,Redis就会使用整数集合作为集合键的底层实现 redis> SADD numbers 1 3 5 7 9(integer) 5redis> OBJECT ENCODING ...

跳跃表通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的. 跳跃表支持平均O(logN),最坏O(N)复杂度的节点查找,还可以通过顺序性操作来批量处理节点 在大部分情况下,跳跃表的效率可以和平衡树相媲美,并且因为跳跃表的实现比平衡术要来的更为简单,所以有不少程序都使用跳跃表来代替 ...

字典的实现 跟HashMap差不多,不过hash碰撞不使用红黑树而是一昧拉链 哈希算法 Redis使用MurmurHash2算法来计算键的哈希值 渐进式rehash 扩展或收缩哈希表的动作并不是一次性,集中地完成的,而是分多次,渐进式地完成的.

概述 链表提供了高效的节点重排能力,以及顺序性的节点访问方式,并且可以通过增删节点来灵活地调整链表的长度 链表在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表.当一个列表键包含了数量比较多的元素,又或者列表中包含的元素都是比较长的字符串时,Redis就会使用链表作为列表键的底层实现 ...

简单动态字符串(SDS) Redis自己构建了一种名为简单动态字符串(simple dynamic string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示. 在Redis中,C字符串只会作为字符串字面量用在一些无需对字符串值进行修改的地方,比如打印日志: redisLog(R ...

概述 条件队列就像烤面包机中通知"面包已烤好"的铃声.如果注意听着铃声,那么当面包烤好后可以立刻得到通知,开始吃面包.如果没有听见铃声,那么会错过消息通知,但回到厨房时还可以观察烤面包机的状态,如果已经烤好,就取出面包;没有烤好就再次留意铃声 "条件队列"这 ...

参考kangjianwei大佬的LearningJDK 概述 类图 获得锁操作委托给继承了AQS的内部类Sync FairSync和NonfairSync继承自Sync,分别实现公平和非公平的tryAcquire方法 调用解释 当调用reentrantLock().lock()时,调用s ...

概述 在基于AQS构建的同步器类中,最基本的操作包括各种形式的获取操作和释放操作. 获取操作是一种依赖状态的操作,并且通常会阻塞.当使用锁或信号量时,"获取"操作的含义就很直观,即获取的是锁或者许可,并且调用者可能会一直等待直到同步器类处于可被获取的状态.在使用CountDow ...

闭锁 闭锁(Latch)是一种同步工具类,可以延迟线程的进度知道到达中止状态. 闭锁的作用相当于一扇门: 在闭锁到达结束状态之前,这扇门是一直关闭的,并且没有任何线程能够通过. 在闭锁到达结束状态时,这扇门会打开并允许所有的线程通过. 当闭锁到达结束状态后,将不再改变状态,这扇门永远保持打开状态. ...

记个这个玩意督促我减肥 general 我想吃东西了怎么办啊啊啊啊啊啊啊啊啊 点开淘宝,看买家秀 摸摸肚子 喝水 吃木糖醇(不能多吃) 去洗洗衣服啥的,找点其他事情做 吃 饿了或者馋了都要忍,但是饿到四肢无力的时候必须吃点 记录 2019年9月9日 中午吃的,一份大荤,一份藕,一份 ...

概述 Spring中,IoC容器是实现IoC的载体,它可以在对象生成或初始化时直接将数据注入到对象中,也可以通过将对象引用注入到对象数据域中的方式来注入对方法调用的依赖. 这种依赖注入是递归的,对象被组成注入 依赖注入流程 阶段一: 收集和注册 第一个阶段可以认为是构建和收集bean定义的阶段 ...

Java 泛型的实现方式 类型擦除 多态的原理 动态绑定 反射的实现和原理 读写锁的实现 Java并发 饿汉懒汉 是指单例模式的懒汉饿汉 cyclicbarrier 和countdownlatch 消费者生产者模型 线程回调 线程的几种状态 sleep和yield MVCC ...

[ ] jvm参数 [ ] spring [ ]

Lock接口 public interface Lock { void lock(); void lockInterruptibly() throws InterruptedException; boolean tryLock(); boolean tryLock ...