目錄
C字串
SDS(動態字串)
區別
首頁 資料庫 Redis 淺談Redis SDS跟C字串的差別

淺談Redis SDS跟C字串的差別

Apr 29, 2021 am 11:00 AM
redis sds

這篇文章跟大家介紹一下Redis SDS動態字串跟C字串的差別。有一定的參考價值,有需要的朋友可以參考一下,希望對大家有幫助。

淺談Redis SDS跟C字串的差別

redis底層沒有使用「C字串」來表示,而是用自己建構的「SDS抽象類型」進行預設字串表示。 【相關推薦:Redis影片教學

C字串

#C字串儲存的資料,最後會有一個空字元結尾. 舉個例子,比如說"redis" 他實際的形式就是 'R' 'E' 'D' 'I' 'S' '\0'

SDS(動態字串)

SDS 是redis 建構的抽象類型,主要用於儲存redis 的預設字串表示、AOF 模組中的AOF 緩衝區、客戶端狀態輸入緩衝區。

SDS抽象型別內容有:

  • int len, 用來記錄字串的長度

  • int free, 用來記錄buf數組中未使用的位元組的數量

  • char buf[],位元組數組用來保存字串

SDS結構如下圖所示

淺談Redis SDS跟C字串的差別

區別

#1、求長度的時候

#C字串要進行遍歷才可以知道該字串的長度複雜度O(n).

SDS只需要存取內部的len屬性即可時間複雜度O(1).

2、緩衝區溢位問題

C字串設定了一個S1為「redis」 ,但是底層有一個跟他相鄰的S2為「abc」,然後這裡如果透過函數strcat 把S1拼接S3 "ccc",然後最後結果應該是「redisccc」, 但是如果本身給S1設定記憶體不夠的話,這樣會導致把與它相鄰的S2進行修改。

SDS 這裡會先根據空間是否夠用,不夠則擴展空間到夠位置,並且會多添加len長度的free未使用的空間,比如說redis字符串的長度為5,然後還會空間預先分配同等的長度5,最後實際空間長度為free len 1 為10。

3、字串記憶體分配

c字串,當給某個字串加資料或減少資料的時候, 就會重新申請記憶體但是如果過多的申請必然會導致性能的下降,更改N次則分配N次。

SDS 內部使用兩種機制惰性空間釋放跟空間預先分配

空間預先分配:

  空間預先分配:指當我們進行一次空間分配以後,我們會在原有基礎上再多分配len長度的空間

  這裡SDS長度小於1M的時候是free = len,舉個例子若SDS長度為6byte 則實際的空間為6byte 6byte 1byte

  大於1M的時候只會多分配1M。 free = 1M, 舉例若SDS長度為60M 則實際空間為60M 1M 1byte

惰性空間釋放

##  當我們對某個字串進行減少的時候,程式並沒有立即使用記憶體重新分配來回收縮短後的字節,而是透過free記錄起來,以供後續使用,SDS也提供了對應的API,防止惰性空間導致記憶體浪費。

4、二進位安全性

c字串最後是由空字符結尾,但是如果有些特殊的資料需要空字符,會導致資料無法保存會導致提前識別第一個空字元之前的資料。 SDS 因為SDS是根據長度來進行辨識字串的所以可以保證資料的正確。

5、相容部分C語言的函數 因為SDS也遵循C的以空字元為結尾,所以它可以使用C裡面的一些函數

總結

淺談Redis SDS跟C字串的差別

一邊學習一邊記錄筆記, 加深記憶,加油,若有什麼問題請指出,在此謝過。

更多程式相關知識,請造訪:

程式設計影片! !

以上是淺談Redis SDS跟C字串的差別的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1664
14
CakePHP 教程
1423
52
Laravel 教程
1317
25
PHP教程
1268
29
C# 教程
1243
24
redis集群模式怎麼搭建 redis集群模式怎麼搭建 Apr 10, 2025 pm 10:15 PM

Redis集群模式通過分片將Redis實例部署到多個服務器,提高可擴展性和可用性。搭建步驟如下:創建奇數個Redis實例,端口不同;創建3個sentinel實例,監控Redis實例並進行故障轉移;配置sentinel配置文件,添加監控Redis實例信息和故障轉移設置;配置Redis實例配置文件,啟用集群模式並指定集群信息文件路徑;創建nodes.conf文件,包含各Redis實例的信息;啟動集群,執行create命令創建集群並指定副本數量;登錄集群執行CLUSTER INFO命令驗證集群狀態;使

redis數據怎麼清空 redis數據怎麼清空 Apr 10, 2025 pm 10:06 PM

如何清空 Redis 數據:使用 FLUSHALL 命令清除所有鍵值。使用 FLUSHDB 命令清除當前選定數據庫的鍵值。使用 SELECT 切換數據庫,再使用 FLUSHDB 清除多個數據庫。使用 DEL 命令刪除特定鍵。使用 redis-cli 工具清空數據。

redis怎麼讀取隊列 redis怎麼讀取隊列 Apr 10, 2025 pm 10:12 PM

要從 Redis 讀取隊列,需要獲取隊列名稱、使用 LPOP 命令讀取元素,並處理空隊列。具體步驟如下:獲取隊列名稱:以 "queue:" 前綴命名,如 "queue:my-queue"。使用 LPOP 命令:從隊列頭部彈出元素並返回其值,如 LPOP queue:my-queue。處理空隊列:如果隊列為空,LPOP 返回 nil,可先檢查隊列是否存在再讀取元素。

centos redis如何配置Lua腳本執行時間 centos redis如何配置Lua腳本執行時間 Apr 14, 2025 pm 02:12 PM

在CentOS系統上,您可以通過修改Redis配置文件或使用Redis命令來限制Lua腳本的執行時間,從而防止惡意腳本佔用過多資源。方法一:修改Redis配置文件定位Redis配置文件:Redis配置文件通常位於/etc/redis/redis.conf。編輯配置文件:使用文本編輯器(例如vi或nano)打開配置文件:sudovi/etc/redis/redis.conf設置Lua腳本執行時間限制:在配置文件中添加或修改以下行,設置Lua腳本的最大執行時間(單位:毫秒)

redis命令行怎麼用 redis命令行怎麼用 Apr 10, 2025 pm 10:18 PM

使用 Redis 命令行工具 (redis-cli) 可通過以下步驟管理和操作 Redis:連接到服務器,指定地址和端口。使用命令名稱和參數向服務器發送命令。使用 HELP 命令查看特定命令的幫助信息。使用 QUIT 命令退出命令行工具。

redis計數器怎麼實現 redis計數器怎麼實現 Apr 10, 2025 pm 10:21 PM

Redis計數器是一種使用Redis鍵值對存儲來實現計數操作的機制,包含以下步驟:創建計數器鍵、增加計數、減少計數、重置計數和獲取計數。 Redis計數器的優勢包括速度快、高並發、持久性和簡單易用。它可用於用戶訪問計數、實時指標跟踪、遊戲分數和排名以及訂單處理計數等場景。

redis過期策略怎麼設置 redis過期策略怎麼設置 Apr 10, 2025 pm 10:03 PM

Redis數據過期策略有兩種:定期刪除:定期掃描刪除過期鍵,可通過 expired-time-cap-remove-count、expired-time-cap-remove-delay 參數設置。惰性刪除:僅在讀取或寫入鍵時檢查刪除過期鍵,可通過 lazyfree-lazy-eviction、lazyfree-lazy-expire、lazyfree-lazy-user-del 參數設置。

如何優化debian readdir的性能 如何優化debian readdir的性能 Apr 13, 2025 am 08:48 AM

在Debian系統中,readdir系統調用用於讀取目錄內容。如果其性能表現不佳,可嘗試以下優化策略:精簡目錄文件數量:盡可能將大型目錄拆分成多個小型目錄,降低每次readdir調用處理的項目數量。啟用目錄內容緩存:構建緩存機制,定期或在目錄內容變更時更新緩存,減少對readdir的頻繁調用。內存緩存(如Memcached或Redis)或本地緩存(如文件或數據庫)均可考慮。採用高效數據結構:如果自行實現目錄遍歷,選擇更高效的數據結構(例如哈希表而非線性搜索)存儲和訪問目錄信

See all articles