三方

前言EhCache 是一个纯Java的进程内缓存框架，具有快速、精干等特点，是Hibernate中默认的CacheProvider。Ehcache是一种广泛使用的开 源Java分布式缓存。主要面向通用缓存,Java EE和轻量级容器。它具有内存和磁盘存储，缓存加载器,缓存扩展，缓存异常处理程序，一个gzip缓存servlet过滤器，支持REST和SOAP api等特点。优点： 1. 快速...

Redis的列表对象（list object）底层实现之一就是链表。 当一个列表键包含了数量比较多的元素，又或者列表中包含的元素都是比较长的字符串时，Redis会使用链表作为列表键的底层实现。 当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Ｒedis就会使用压缩列表来做列表键的实现。  当列表对象可以同时满足以下俩个条件时，列表对...

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

整数集合（intset）是集合键的底层实现之一： 当一个集合只包含整数值元素， 并且这个集合的元素数量不多时， Redis 就会使用整数集合作为集合键的底层实现。举个例子， 如果我们创建一个只包含五个元素的集合键， 并且集合中的所有元素都是整数值， 那么这个集合键的底层实现就会是整数集合：redis> SADD numbers 1 3 5 7 9(integer) 5redi...

压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来作为列表键的底层实现。当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度较短的字符串时，那么Redis就会使用压缩列表来做哈希键的底层实现。...

对象Redis没有直接使用这些数据结构构建键值对数据库，而是基于这些数据结构构建了一套对象系统，这个系统包括了字符串对象，列表对象，哈希对象，集合对象，有序集合对象这五种类型的对象，每种对象都至少使用了前面两种数据机构作为实现。使用对象的好处：1. 可以根据对象的类型，判断这个对象是否可以执行给定的命令2. 可以根据不同的使用场景，为对象设置不同的数据结构实现，从而优化对象在 不...

字典本身就是很常见的数据结构之一，在Redis中，Redis数据库就是使用字典来作为底层实现的，除了用来表示数据库之外，字典还是哈希键的底层实现之一。建议阅读：1、字典部分源码研究见： wenmingxing Redis源码研究之dictI、字典的实现Redis的字典使用哈希表作为底层实现。1.1 哈希表Redis字典所使用的哈希表结构定义如下：typedef st...

简单动态字符串Redis 没有直接使用 C 语言传统的字符串表示（以空字符结尾的字符数组，以下简称 C 字符串）， 而是自己构建了一种名为简单动态字符串（simple dynamic string，SDS）的抽象类型， 并将 SDS 用作 Redis 的默认字符串表示。在 Redis 里面， C 字符串只会作为字符串字面量（string literal）， 用在一些无须对字符串值进行修改的...