Redis设计与实现

最新推荐文章于 2020-12-05 11:26:46 发布
最新推荐文章于 2020-12-05 11:26:46 发布
阅读量68 收藏
点赞数
文章标签： 数据库 数据结构与算法 python
原文链接：https://my.oschina.net/xiaominmin/blog/1598376
版权

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

Redis设计与实现 博客分类： 缓存

数据结构与对象

 

Simple Dynamic String

 

 

链表

 

 

字典

 

 

跳跃链表

 

 

 

整数集合

 

 

压缩列表

 

 

 

单机数据库的实现

 

数据库

 

 

 

 

 

RDB持久化

 

 

 

 

 

 

AOF持久化

 

 

 

 

 

 

事件

 

 

 

客户端

 

 

 

服务器

详细过程参加本章介绍

 

《Redis设计与实现》 http://redisbook.com/index.html

 

转载于:https://my.oschina.net/xiaominmin/blog/1598376

weixin_33896726
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
redis设计与实现 pdf_Redis设计与实现
weixin_39826984的博客
11-26 2038
简单动态字符串sds安全兼容部分C 字符串函数长整型或浮点数通过字符串保存链表linkedlist由listNode组成的双端双向链表。通过dup(),free(),match()函数实现多态字典dict/hashtable双哈希表，哈希算法采用MurmurHash，链式存储解决冲突rehash通过将ht[0]中的所有键值对rehash到分配更多/更少空间的ht[1]后切换在执行 BGSAVE 或...
资深Redis技术专家带你深入了解：Redis的设计与实现（PDF）
m0_58336935的博客
06-18 421
概述 本书全面而完整地讲解了Redis的内部机制与实现方式，对Redis的大多数单机功能以及所有多机功能的实现原理进行了介绍，展示了这些功能的核心数据结构以及关键的算法思想.图示丰富，描述清晰，井给出大量参考信息。通过阅读本书，读者可以快速、有效地了解Redis的内部构造以及运作机制，更好、更高效地使用Redis。 本书主要分为四大部分： 第一部分“数据结构与对象"：介绍了Redis中的各种对象及其数据结构，井说明这些数据结构如何影响对象的功能和性能。 第二部分“单机数据库的实现..
Redis设计与实现(黄健宏)pdf
weixin_30724853的博客
06-03 2327
下载地址：网盘下载 内容简介 编辑 本书[1]主要分为四大部分。第一部分“数据结构与对象”介绍了Redis中的各种对象及其数据结构，并说明这些数据结构如何影响对象的功能和性能。第二部分“单机数据库的实现”对Redis实现单机数据库的方法进行了介绍，包括数据库、RDB持久化、AOF持久化、事件等。第三部分“多机数据库的实现”对Redis的Sen...
Redis源码学习 - Simple Dynamic String
努力推石头的西西弗斯
04-08 488
Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS作为字符串表示。 比起C字符串，SDS具有以下优点： 常数复杂度获得字符串长度。 杜绝缓冲区溢出。 减少修改字符串长度时所需的内存重分配次数。 二进制安全。 兼容部分C字符串函数。 数据结构 struct sdshdr { // buf 中已占用空间的长度 int len; // bu...
《Redis设计与实现》读书笔记（一）
luluyo的博客
05-15 625
引言 详细、系统地学习Redis，这本书无疑是最佳选择。刷再多的文章比不上看书哈哈，个人观点~ 很早就买了，可惜看的太慢了，只有四分之一吧，总结一下我看到的精华。 本文主要介绍Redis的数据结构与对象部分。Redis以5大对象来满足键的数据结构：字符串对对象，列表对象，哈希对象，集合对象，有序集合对象。这些对象的底层实现依赖特定的编码类型，而某种编码类型又对应1种或多种数据结构。下面分别介绍简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表这6种基本数据结构在Redis中的实现。 文章导读
Redis设计与实现_redis设计与实现_
10-01
redis设计与实现 Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，...
《Redis设计与实现》.(黄健宏).[大部分标记书签].pdf
12-22
自己在学习中补全了比较重要的章节的详细书签，有利于大家复习使用
Redis 设计与实现.mobi
12-13
Redis 设计与实现.mobi
redis设计与实现 pdf_redis设计与实现（1）redis数据结构
weixin_39941732的博客
11-22 256
参考：https://wangcy6.github.io/post/2020/server_redis/缘起hashtable 的 val 可能存储很多东西转换规则有序集合 zset(ziplist,shiplist)对比mysql索引设计(hash索引，b+索引)为什么字符串太长 64字节，进行转换？我也不清楚单机数据库如何存这些keyRDB持久化思考：如何持久化，废话不就是fork进程吗主备同...
redis设计与实现 pdf_《redis设计与实现》读书笔记二
weixin_39541681的博客
12-05 92
redisDb结构的 dict 字典保存了数据库中的所有键值对，称之为键空间过期字典的键是一个指针，指向某个键对象，值是一个整数对象，既过期时间过期键删除策略：定时删除；惰性删除；定期删除过期键对RDB无影响，因为在执行SAVE操作的时候，会先判断键是否已经过期，过期键对AOF也无影响SAVE会阻塞服务器进程，BGSAVE会派生一个子进程，服务器进程继续处理命令请求RDB文件结构：REDIS说明文...
redis设计与实现 pdf_《Redis设计与实现》读书笔记
weixin_39939276的博客
11-30 213
《Redis设计与实现》读书笔记​www.woojean.com关系数据库并不直接支持交集计算操作，要计算两个集合的交集，除了需要对两个数据表执行合并（join）操作之外，还需要对合并的结果执行去重复（distinct）操作，最终导致交集操作的实现变得异常复杂。《Redis设计与实现》读书笔记关系数据库并不直接支持交集计算操作，要计算两个集合的交集，除了需要对两个数据表执行合并（join）操作之外...
redis设计与实现 pdf_Redis有序集合之跳跃表的设计与实现
weixin_39962356的博客
12-04 61
跳跃表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就能轻松实现一个 Skip List。有序表的搜索比如一个有序表：从该有序表中搜索元素 （23, 43, 59 ） ，需要比较的次数分别为 （ 2, 4, 6 ），总共比较的次数为 2 + 4 + 6 = 12 次。有没有优化...
redis设计与实现第三版 pdf_轻量级分布式锁的设计原理分析与实现
weixin_39966225的博客
11-20 2466
为什么要设计分布式锁在简单的单机系统中，当存在多个线程同时要修改某个共享变量时，为了数据的操作安全，往往需要通过加锁的方法，在同一时刻同一代码块只能有一个进程执行操作，存在很多加锁的方式，比如在java中有synchronize或Lock子类等。 但是在分布式中，会存在多个主机，即会存在多个jvm, 在jvm之间数据是不能共享的，上面的方法只能在一个jvm中执行有效，在多个jvm中同一变量可能会有...
《redis设计与实现》
qq_24664053的博客
04-29 957
第一部分
redis设计与实现
tangyuan_sibal的博客
04-09 1281
参考文章：https://www.cnblogs.com/ysocean/category/1221478.html
redis设计与实现——1
博客:想飞的猪
03-04 356
Redis的底层结构： String，list，set，hash，sortedset。这五种仅仅是redis的对象类型，redis是一个对象系统，并没有直接使用底层的数据结构，而是以对象的形式来存储的。 Redis的底层数据结构，一共有7种， String： redis是c编写的，c中的字符串是以空格结尾的，redis并没有使用c中的字符串，而是自己实现了一种字符串sds...
Redis设计与实现：深入解析内部机制
"Redis设计与实现，黄健宏著，详细解析了Redis的内部机制与实现方式，涵盖数据结构、单机数据库实现、多机数据库实现和独立功能的实现。" Redis是一个高性能的键值存储系统，被广泛应用于缓存、消息中间件、实时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值