《Redis設計與實現》 第三章 重點回顧

2021-10-25 07:51:40 字數 422 閱讀 5046

重點回顧

1.鍊錶被廣泛應用於實現redis的各種功能,如列表鍵、發布與訂閱、慢查詢、監視器等。(了解鍊錶的用途)

2.每個鍊錶節點由乙個listnode結構來表示,每個節點都有乙個指向前置節點和後置節點的指標,是雙端鍊錶。

3.每個鍊錶用乙個list結構來表示,這個結構有頭指標,尾指標,長度計數器等。

4.redis是無環鏈表,其鍊錶的頭指標和尾指標都指向null。

5.通過為鍊錶設定不同的型別特定函式,redis的鍊錶可以用於儲存各種不同型別的值。

第5點實在是沒有理解為什麼通過設定不同型別的特定函式,就可以得出「redis的鍊錶可以用於儲存各種不同型別的值」這樣的因果關係。鍊錶中的節點值本身就是void *就可以接收所有型別的值,為什麼還會得到上述因果關係?如果有讀者明白,希望可以指教,萬分感謝。

Redis設計與實現 筆記 第三章 鍊錶

typedef struct listnode listnode typedef struct list list 雖然單獨乙個 listnode 就可以構成鍊錶,但是 redis 增加了 list 結構,能更方便的操作鍊錶 資料為 void 可以使用多型,操作各種資料型別.鍊錶被廣泛用於 redi...

第三章 儲存器(重點)(一)

易失 1 訪問時間與實體地址無關 隨機訪問 注 注 1 注意是按字編址,還是按位元組編址 2 儲存字為由高到低,當首位元組儲存的是高位的時候是大端儲存,當首位元組儲存的是低位的時候是大小端儲存。儲存器的寬頻 單位時間內從儲存體儲存的資訊量 位 秒 注 1 晶元容量 2位址線個數 資料線數 ps 10...

第三章 API設計篇

以普通使用者為例,實現使用者註冊 登入 密碼修改等介面 version v1 bp user api blueprint bp name url prefix version bp api.route register methods post swag from api docs user reg...