《Redis设计与实现》阅读笔记（三）--链表

最新推荐文章于 2024-07-27 17:57:54 发布
最新推荐文章于 2024-07-27 17:57:54 发布
阅读量85 收藏
点赞数
文章标签： 数据结构与算法 数据库
原文链接：http://www.cnblogs.com/Star-Dust-/p/10339939.html
版权

链表

定义

链表分为两部分，链表节点和持有链表的list结构。

每个链表节点包含前置节点指针，后置节点指针，节点值void*用于保存各种不同类型的值

list结构包含表头节点指针，表尾节点指针，节点数，节点复制函数dup，节点值释放函数free，节点值比对函数match  

特性

双端，无环，同时持有链表的头和尾，记录链表长度，多态（链表节点值void*）

 

转载于:https://www.cnblogs.com/Star-Dust-/p/10339939.html

a18150497223
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis设计与实现读书笔记-第二章
weixin_41926257的博客
11-10 724
数据库 书中第九章介绍了数据库实现的一些基础概念，简单总结一下值得注意的点 切换数据库 在服务器内部，客户端状态 redisClient 结构的 db 属性记录了客户端当前的目标数据库，这个属性是一个指向 redisDb 结构的指针： typedef struct redisClient { // .... redisDb *db // 记录客户端当前正在使用的数据库 // .... } redisClient redisClietn.db 指针指向 redisServer.db 数组中的一个元素
Redis设计与实现-读书笔记
qq_42154996的博客
01-20 969
一：数据结构和对象 SDS：动态字符串 包含len free buf SDS可以用作AOF缓冲区、客户端状态的输入缓冲区 len：记录buf数组中已使用字节的数量，等于SDS字符串长度 free：记录buf数组中未使用字节的数量 buf：保存字符串 结尾\0，遵循了C字符串的惯例，目的是为了重用部分C字符串的函数 对于C字符串，本身不存储字符串长度，m获取长度需要遍历字符串，复杂度O（n），而访问len属性，复杂度O（1） 杜绝缓冲区溢出：SDS需要修改时，会先检查长度，如果不满足则会扩
Redis设计与实现之链表--阅读笔记
guoweikuang的博客
11-10 143
前言 链表提供了高效的节点重排能力，以及顺序性的节点访问方式，链表在 Redis 中的应用很广泛，比如列表键的底层实现之一就是链表，除此之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis 服务器本身使用链表保存多个客户端的状态信息，使用链表构建客户端输出缓冲区。 链表的底层实现 学习过算法的同学都知道数据结构中的链表的相关概念了，这里简单介绍一下链表的数据结构： 链表是常见的基础数据...
《Redis设计与实现》读书笔记--面试全面复习
zhizdk的博客
03-13 1926
1. 简单动态字符串 在大多数情况下，Redis 使用 SDS（Simple Dynamic String，简单动态字符串）作为字符串表示 1.1 SDS 的结构体定义 struct sdshdr { // 记录 buf 数组中已使用字节的数量 // 等于 SDS 所保存字符串的长度 int len; // 记录 buf 数组中未使用字节的数量 int free; // 字节数组，用于保存字符串，会自动在数组末尾添加一个字节，用于保存'\0'，不计入 le
Redis底层设计与源码分析---学习笔记
atomatom98的博客
04-22 792
扩容的时候，因为不能卡顿，所以不会一次性把所有hash槽的内容都挪到新的空间，而是渐进地搬运。redis会维护两个HashTable，首先访问老的，如果老的没有会去新的HashTable访问，有新的元素加进来，放到新的HashTable。当HashTable的某个key中链表的节点个数，大于HashTable的size，就会触发扩容。首先，根据数据长度的不同，有很多种sdshdr的实现，从5一直到64，就是bit位数量有区别。而且，每次扩容的时候，假设size从6变成7，那么申请2x7=14的空间，
Redis数据结构之链表--Redis设计与实现读书笔记
qq_41523340的博客
03-24 89
Redis数据结构之链表1 链表和链表节点的实现2 链表特性3 链表API 参考资料：《Redis设计与实现》 因为Redis使用的C语言没有实现链表，因此Redis构建了自己的链表实现。列表键、发布与订阅、慢查询、监视器等功能都用到了链表。 1 链表和链表节点的实现 每个链表使用adlist.h/listNode结构来表示： typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } l
《Redis 设计与实现》读书笔记-Redis 对象
点滴记录
10-28 364
一、Redis 对象 1.1 Redis 对象简介 Redis 使用对象来表示数据库中键和值，当我们在数据库中存储一个键值对时，至少会创建两个对象，一个对象用于存储键值对的键，另一个对象用于存储键值对的值。 Redis 中的每一个对象都由一个 RedisObject 结构表示，该结构有三个属性和保存的数据有关，分别是 type 属性、encoding 属性和 ptr 属性。 typedef str...
Redis设计与实现笔记之链表
Anakki的博客
06-28 263
可以看见此结构与我们常见的双向链表结构类似。由前去后继节点的地址以及当前节点的值组成。redis这样实现也是为了更好的操作使用链表。
《Redis 设计与实现》笔记
千里之行，始于足下
06-28 302
《Redis 设计与实现》 读书笔记
redis设计与实现读书笔记-对象
只作为个人备忘录
06-28 169
Redis用到的所有主要数据结构，比如简单动态字符串（SDS）、双端链表、字典、压缩列表、整数集合等等，Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们前面所介绍的数据结构。 Redis的对象系统还实现了基于引用计数技术的内存回收机制，当程序不再使用某个对象的时候，这个对象所占用的内存就会被自动释放；另外，Redis还通过引用计数技术实现了对象共享
Redis设计与实现笔记1
08-04
本篇笔记主要探讨了Redis中的几个核心数据结构：简单动态字符串（SDS）、链表、字典以及跳跃表。 1. **简单动态字符串 (SDS)** SDS 是 Redis 为了解决 C 语言中传统字符串的不足而自定义的一种字符串表示。它在...
Redis设计与实现学习思维笔记.rar
12-22
这个"Redis设计与实现学习思维笔记.xmind"文件很可能包含上述各个方面的思维导图，帮助学习者以图形化方式理解和记忆Redis的关键概念和技术点。通过细致研究和实践，读者将能够掌握Redis的使用技巧，提升在分布式...
redis基本命令irst-JavaWeb-ma开发笔记
06-11
本笔记将探讨Redis的一些基本命令，以及如何在Java环境中进行操作。 1. Redis数据类型 Redis支持五种基本数据类型：字符串(Strings)、哈希(Hashes)、列表(Lists)、集合(Sets)和有序集合(Sorted Sets)。每种类型都...
redis基本命令paper-mas开发笔记
06-07
在“redis基本命令paper-mas开发笔记”中，我们将会探讨Redis的一些核心概念和常用命令，帮助你更好地理解和运用这个强大的工具。 1. **Redis的数据类型**： - **String**：基础类型，可以存储字符串、数字等，如`...
redis-笔记
11-15
Redis是一种高性能的键值对数据库，常用于存储缓存、会话管理、发布订阅...综上所述，Redis笔记涵盖了Redis的基础知识，是学习和使用Redis的重要参考资料，通过实践这些操作和配置，可以更好地利用Redis解决实际问题。
2024钉钉杯A题思路详解
全栈川川
07-26 1287
2024钉钉杯思路
【刷题汇总 -- 爱丽丝的人偶、集合、最长回文子序列】
m0_69455439的博客
07-23 702
今日刷题汇总day021 -- 爱丽丝的人偶、集合、最长回文子序列
算法训练 2024.7.27 17：25
最新发布
2301_80011650的博客
07-27 259
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使合并后的数组仍然是有序的。： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，返回它们的数组下标。给定一个二维网格，其中 1（表示陆地）和 0（表示水），计算岛屿的数量。： 给定一个包含非负整数的 m x n 网格，找出一条从左上角到右下角的路径，使得路径上的数字总和最小。给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。： 反转一个单链表。
STL标准模板库---容器篇(一)
U2396573637的博客
07-24 982
对C风格字符串的封装，也是容器类的“先驱”类，也可以称为“实验品”，但这只是相对而言。字符串类string本身功能还是非常强大的。string str;//声明字符串变量//初始化字符串变量//使用重载后的操作符 + 连接两个字符串字符串类还提供了许多成员函数来操作字符串，以下是一些常用的成员函数：size():返回字符串的长度empty():检查字符串是否为空substr():获取子字符串find():查找子字符串在主字符串中的位置replace():替换字符串中的某些字符。
Redis设计与实现：深入解析内部机制
"Redis设计与实现，黄健宏著，详细解析了Redis的内部机制与实现方式，涵盖数据结构、单机数据库实现、多机数据库实现和独立功能的实现。" Redis是一个高性能的键值存储系统，被广泛应用于缓存、消息中间件、实时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值