2. 程式人生 > >Redis的動態字串物件SDS

Redis的動態字串物件SDS

阿新 • • 發佈：2018-11-19

字串物件

  • 簡單動態字串SDS
    • 用途
      • 鍵值物件
      • 緩衝區
        • AOF緩衝區
        • 客戶端的輸入緩衝區
    • 定義
      • len 已使用的長度
      • free 未使用的位元組數量
      • buf[] char陣列 儲存字元
    • 注意
      • O(1)時間複雜度獲取字串長度
      • 防止緩衝區溢位，會自動擴充套件空間。
        • 記憶體溢位
        • 記憶體洩漏
      • 為了解決以上問題 採用未使用空間的兩種優化策略
        • 空間預分配
          • SDS修改後的長度小於1MB，將分配與len相同大小的值給未使用空間free.
          • 如果修改之後的值大於等於1MB，將會分配1MB給未使用空間，例如修改後SDS的len變為30MB，buf陣列的實際長度為30MB+1MB+1byte(儲存空字串)
          • 擴充套件SDS的空間前將會 檢查未使用空間是否足夠，若足夠無須進行記憶體分配。
        • 惰性空間釋放
          • 用於優化字串縮短操作。
          • 當api操作縮短SDS的字串時，並不立即使用記憶體分配來回收多餘的位元組，將其記錄在free以便後面使用。
      • 二進位制安全
        • 都是以二進位制的方式來處理資料不會對其進行過濾和任何限制
  • 小結
    • Redis使用SDS作為字串的表示
    • SDS以 0(1) 的時間複雜度獲取字串長度
    • 能夠杜絕緩衝區溢位
    • 減少因字串修改帶來的記憶體重新分配的次數
    • 二進位制安全
    • 相容部分C字串API
  • 參考《Redis設計與實現》

相關推薦

Redis的動態字串物件SDS

字串物件 簡單動態字串SDS 用途 鍵值物件 緩衝區 AOF緩衝區 客戶端的輸入緩衝區 定義

Redis 動態字串 SDS 原始碼解析

本文作者： Pushy 本文連結： http://pushy.site/2019/12/21/redis-sds/ 版權宣告： 本部落格所有文章除特別宣告外，均採用 CC BY-NC-SA 3.0 許可協議。轉載請註明出處！ 1. 什麼是 SDS 眾所周知，在 Redis 的五種資料解構中，最簡單的就是字

Redis5.0原始碼解析（一）----------簡單動態字串（SDS）

基於Redis5.0 Redis 沒有直接使用 C 語言傳統的字串表示（以空字元結尾的字元陣列，以下簡稱 C 字串）， 而是自己構建了一種名為簡單動態字串（simple dynamic string，SDS）的抽象型別， 並將 SDS 用作 Redis 的預設字串表示。

圖解Redis之資料結構篇——簡單動態字串SDS

圖解Redis之資料結構篇——簡單動態字串SDS 前言     相信用過Redis的人都知道，Redis提供了一個邏輯上的物件系統構建了一個鍵值對資料庫以供客戶端使用者使用。這個物件系統包括字串物件，雜湊物件，列表物件，集合物件，有序集合物件等。但是Redis面向記

redis原始碼解析（二）動態字串sds基本功能函式

1. 簡介   本文繼上文基礎上，分析動態字串的功能函式，位於sds.c。由於函式較多，本篇介紹實現動態變化的基本增刪新建釋放函式。 2. 原始碼分析   sdsHdrSize()函式用於返回sdshdr的大小，主要使用sizeof()函式實現。 /*返回sds

redis 系列3 簡單動態字串 SDS

一.  SDS概述 　　Redis 沒有直接使用C語言傳統的字串表示，而是自己構建了一種名為簡單動態字串(simple dynamic string, SDS)的抽象型別，並將SDS用作Redis的預設字串表示。Redis只會使用C字串作為字面量。在Redis裡，使用SDS來表示字串值，是一個可以被修改的字串

Redis基礎知識----SDS（簡單動態字串）

以下的總結，基於redis原始碼4.0.9版本 1、redis的底層儲存資料結構 簡單動態字串（SDS）、連結串列、字典、跳躍表、整樹集合、壓縮列表等 2、redis的資

Redis內部資料結構詳解之簡單動態字串(sds)

本文所引用的原始碼全部來自Redis2.8.2版本。 Redis中簡單動態字串sds資料結構與API相關檔案是：sds.h, sds.c。 預備知識 下面介紹有關sizeof計算引數

跟著大彬讀原始碼 - Redis 7 - 物件編碼之簡單動態字串

Redis 沒有直接使用 C 語言傳統的字串表示（以空字串結尾的字元陣列），而是構建了一種名為簡單動態字串（simple dynamic string）的抽象型別，並將 SDS 用作 Redis 的預設字串表示。 在 Redis 中，C 字串只會作為字串字面量用在一些無需對字串進行修改的地方，比如列印日誌：

redis系列之------簡單的動態字串(SDS)

前言 Redis 沒有直接使用 C 語言傳統的字串表示（以空字元結尾的字元陣列，以下簡稱 C 字串）， 而是自己構建了一種名為簡單動態字串（simple dynamic string，SDS）的抽象型別， 並將 SDS 用作 Redis 的預設字串表示。 個人感覺SDS類似於Java的ArrayList，

Redis核心原理-簡單動態字串SDS

## SDS簡介 Redis是C語言編寫的，但沒有使用c語言的字串結構，而是自己實現了一套簡單動態字串 simple dynamic string 簡稱SDS，SDS相容C語言的字串型別，原理類似Java的ArrayList，擴容和縮短長度時可以減少記憶體頻繁分配。 ## SDS用途 - 包含字串的鍵、值底

redis 系列9 物件型別(字串，雜湊，列表，集合，有序集合)與資料結構關係

原文: redis 系列9 物件型別(字串，雜湊，列表，集合，有序集合)與資料結構關係 一.概述 　　在前面章節中，主要了解了 Redis用到的主要資料結構，包括：簡單動態字串、連結串列(雙端連結串列)、字典、跳躍表、 整數集合、壓縮列表(後面再瞭解)。Redis沒有直接使用這些資料結構來實現鍵

redis 系列10 字串物件

一. 字串物件編碼 　　Redis中字串可以儲存3種類型，分別是位元組串(byte string)、整數、浮點數。在上章節中講到字串物件的編碼可以是int, raw,embstr。 如果一個字串物件儲存的是整數值，那麼物件RedisObject結構的ptr 屬性裡面將void*轉換成long,字串物件的編碼

Redis原始碼剖析（二）--簡單動態字串

 Redis沒有使用C語言的字串結構，而是自己設計了一個簡單的動態字串結構sds。它的特點是：可動態擴充套件記憶體、二進位制安全和與傳統的C語言字串型別相容。下面就從原始碼的角度來分析一下Redis中sds的實現。   1 SDS的定義 // sds相容傳統C風格字串，所以起了

Redis 存取 java 物件，用 hash 雜湊命令儲存物件的各個屬性和採用 String 字串命令儲存序列化後的物件之開銷對比

轉自：http://www.jfinal.com/share/460 用一個簡單的User物件做試驗，共有4個屬性，型別分別為整型，整型，字串，字串。 測試程式碼 public class TestRedis { private static final Cache testCach

Redis對字串、Hash(物件)、列表(List)處理的操作命令

引數說明 在windows下 redis.windows.conf 配置項說明如下： 1. Redis預設不是以守護程序的方式執行，可以通過該配置項修改，使用yes啟用守護程序     daemonize no 2. 當Redis以守護程序方式執行時，Redis預

Redis中的簡單動態字串

簡單動態字串   Redis沒有直接使用C語言傳統的字串表示(以空字元結尾的字元陣列，以下簡稱C字串)，而是自己構建了一種名為簡單動態字串(simple dynamic string，SDS)的抽象型別，並將SDS用作Redis的預設字串表示。   在R

【Redis設計與實現】第2章 簡單動態字串

開發十年，就只剩下這套架構體系了！ >>>   

一文帶你快速搞懂動態字串SDS，面試不再懵逼

目錄 redis原始碼分析系列文章 前言 API使用 embstr和raw的區別 SDSHdr的定義 SDS具體邏輯圖 SDS的優勢 更快速的獲取字串長度 資料安全，不會截斷 SDS關鍵程式碼分析 獲取常見值（抽象出常見方法） 建立物件 刪除 新增字元（擴容）重點！！！ 總結 參考資料 redis原始碼分析

深入理解Redis之簡單動態字串

[TOC] Redis沒有直接使用C語言傳統的字串表示(以空字元結尾的字元陣列，以下簡稱C字串)，而是自己構建了一種名為`簡單動態字串`(simple dynamic string,SDS)的抽象型別，並將SDS用作Redis的預設字串表示。Reids自己構建的sds要比預設的c字串效能更好，也更安全。