- 博客(4)
- 收藏
- 关注
原创 (三分钟系列)详解Redis中字典的内部原理和使用方法
前言 在 Redis 中,字典是一种运用特别广泛的数据结构,基本上各个功能模块都有使用到。 主要用途是两个方面 作为数据库键空间 作为 Hash 类型键的底层实现之一 目录 字典的使用示例 字典的底层结构和源码解析 Rehash 的过程 业务场景的实际运用 1. 字典使用示例 1.1 实现数据库键空间 清除数据库里面的所有键值对 redis> FLUSHDB OK ...
2018-10-30 11:56:23 954
原创 (三分钟系列)详解Redis中列表(List)的使用方法和内部结构
前言 在 Redis 中的列表是一个非常灵活的数据结构,提供了非常多的操作 API ,可以根据 API 的组合来满足需要的业务场景。 目录 Redis列表( List )的常用方法及演示 Redis中列表( List )内部结构和源码解析 内部结构 源码解析 实际业务中列表( List )的使用场景 列表常用方法 1. 左右边插入键值对 //左边插入 redis 127.0.0....
2018-10-30 11:43:37 1676
原创 Redis中的字符串特性详解与源码解读
前言 Redis 中有五种数据类型,分别是 Str (字符串)、 Hash (哈希)、 List (列表)、 Set (集合)、 Zset (有序集合)。 这五种数据类型的实际运用与底层实现和其他语言中的数据结构的实现有所不同,底层实现是由Redis基于C语言的基础上来完成的。接下来我们会结合源码来讨论 Redis 字符串中的实际运用与底层原理。 运用范例 redis 127.0.0.1:637...
2018-10-30 11:23:07 192
原创 Redis中的强大的数据结构跳跃表(skiplist)的内部详解及实际运用
前言 跳跃表结构在 Redis 中的运用场景只有一个,那就是作为有序列表 (Zset) 的使用。跳跃表的性能可以保证在查找,删除,添加等操作的时候在对数期望时间内完成,这个性能是可以和平衡树来相比较的,而且在实现方面比平衡树要优雅,这就是跳跃表的长处。跳跃表的缺点就是需要的存储空间比较大,属于利用空间来换取时间的数据结构。接下来我们思考三个问题: 思考三个问题 跳跃表的底层结构是什么样的,为什么...
2018-10-30 11:17:58 839
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人