相關(guān)文章

• Redis支持的數(shù)據(jù)結(jié)構(gòu)有哪些？Redis使用單線程還是多線程？Redis的持久化機(jī)制有哪些？Redis的緩存淘汰策略有哪些？

  Redis支持的數(shù)據(jù)結(jié)構(gòu)包括： 字符串（string）：存儲一個字符串。 列表（list）：按照插入順序存儲多個字符串。 集合（set）：存儲多個不重復(fù)的字符串。 有序集合（sorted set）：存儲多個不重復(fù)的字符串，并為每個字符串關(guān)聯(lián)一個分?jǐn)?shù)，可以根據(jù)分?jǐn)?shù)進(jìn)行排序。 哈希表（has

  2024年02月12日

  瀏覽(38)
• 

  【數(shù)據(jù)結(jié)構(gòu)】LRU緩存的簡單模擬實現(xiàn)（leetcode力扣146LRU緩存）

  LRU是Least Recently Used的縮寫，意思是最近最少使用，它是一種Cache替換算法。 Cache的容量有限，因此當(dāng)Cache的容量用完后，而又有新的內(nèi)容需要添加進(jìn)來時， 就需要挑選并舍棄原有的部分內(nèi)容，從而騰出空間來放新內(nèi)容。LRU Cache 的替換原則就是將最近最少使用的內(nèi)容替換掉。

  2024年02月03日

  瀏覽(23)

• 優(yōu)化后端系統(tǒng)的計算和存儲效率 - 高效算法與數(shù)據(jù)結(jié)構(gòu)

  在構(gòu)建后端系統(tǒng)時，高效的算法與數(shù)據(jù)結(jié)構(gòu)是至關(guān)重要的。它們可以顯著提升計算和存儲效率，從而使系統(tǒng)更穩(wěn)定、快速且可擴(kuò)展。本文將介紹一些常見的高效算法和數(shù)據(jù)結(jié)構(gòu)，以及它們在優(yōu)化后端系統(tǒng)中的應(yīng)用。 哈希表是一種常用的數(shù)據(jù)結(jié)構(gòu)，它通過將鍵映射到一個固定大

  2024年02月11日

  瀏覽(28)
• 

  Redis五種數(shù)據(jù)結(jié)構(gòu)底層編碼結(jié)構(gòu)

  Redis中的 任意數(shù)據(jù)類型的鍵和值都會被封裝為一個RedisObject ，也叫做Redis對象，源碼如下： 對象頭不包含數(shù)據(jù)就已經(jīng)占16字節(jié)，如果數(shù)據(jù)存string型，一個string一個對象頭比較浪費空間，存大量數(shù)據(jù)時還是建議使用集合，這樣可以共用一個對象頭更加節(jié)省空間 Redis中會根據(jù)存儲

  2024年02月11日

  瀏覽(20)
• 

  Redis內(nèi)部數(shù)據(jù)結(jié)構(gòu)Dict結(jié)構(gòu)詳解

  dict的數(shù)據(jù)結(jié)構(gòu)定義 dict的創(chuàng)建（dictCreate） dict的查找（dictFind） dict的插入（dictAdd和dictReplace） dict的刪除（dictDelete） 如果你使用過Redis，一定會像我一樣對它的內(nèi)部實現(xiàn)產(chǎn)生興趣?！禦edis內(nèi)部數(shù)據(jù)結(jié)構(gòu)詳解》是我準(zhǔn)備寫的一個系列，也是我個人對于之前研究Redis的一個階段性

  2024年01月21日

  瀏覽(20)
• 

  ＜數(shù)據(jù)結(jié)構(gòu)＞順序表和鏈表的比較|緩存命中率

  ??前言：通過之前對順序表和鏈表的實現(xiàn)，我們可以發(fā)現(xiàn)在增刪查改某些操作上兩者的效率前言有所差異，本篇文章將總結(jié)二者的異同。 順序表的實現(xiàn) http://t.csdn.cn/Lxyg2 單鏈表的實現(xiàn) http://t.csdn.cn/rHgjG 雙鏈表的實現(xiàn) http://t.csdn.cn/j3amO ??順序表通過數(shù)組來實現(xiàn)的，所以在物理

  2024年02月05日

  瀏覽(96)
• 

  redis 數(shù)據(jù)結(jié)構(gòu)（二）

  整數(shù)集合是 ?Set 對象的底層實現(xiàn)之一。當(dāng)一個 Set 對象只包含整數(shù)值元素，并且元素數(shù)量不時，就會使用整數(shù)集這個數(shù)據(jù)結(jié)構(gòu)作為底層實現(xiàn)。 整數(shù)集合本質(zhì)上是一塊連續(xù)內(nèi)存空間，它的結(jié)構(gòu)定義如下： 可以看到，保存元素的容器是一個 contents 數(shù)組，雖然 contents 被聲明為 i

  2024年02月09日

  瀏覽(22)

• Redis底層數(shù)據(jù)結(jié)構(gòu)

  SDS全稱是Simple Dynamic String，具有如下顯著的特點： 常數(shù)復(fù)雜度獲取字符串長度：C語言獲取一個字符串的長度需要遍歷整個字符串時間復(fù)雜度為O(N)，而SDS在屬性len中記錄了字符串長度，獲取字符串長度的時間復(fù)雜度為O(1)。 杜絕緩沖區(qū)溢出：C字符串在執(zhí)行拼接字符串時，如果

  2024年02月13日

  瀏覽(32)
• 

  Redis - 底層數(shù)據(jù)結(jié)構(gòu)

  Redis 的底層數(shù)據(jù)結(jié)構(gòu)主要以下幾種： SDS(Simple Dynamic String, 簡單動態(tài)字符串) ZipList(壓縮列表) QuickList(快表) Dict(字典) IntSet(整數(shù)集合) ZSkipList(跳躍表) 在 Redis 中，并不會直接使用 C 語言自帶的字符串結(jié)構(gòu)作為實際的存儲結(jié)構(gòu)，而只是將字符串作為字面量使用，大多數(shù)情況使用自

  2023年04月12日

  瀏覽(30)
• 

  redis核心數(shù)據(jù)結(jié)構(gòu)

  redis下載地址：Download | Redis linux進(jìn)入redis目錄首先使用make命令進(jìn)行c++的編譯，修改redis.conf文件： 啟動退出相關(guān)命令： redis五種數(shù)據(jù)結(jié)構(gòu)圖： 1、常用命令 2、應(yīng)用場景 1）、單值緩存 2）、對象緩存 3）、分布式鎖? 4）、計數(shù)器 5）?、計數(shù)器 6）?、分布式系統(tǒng)全局序列號 1、

  2024年02月09日

  瀏覽(20)