Redis核心原理與實踐--列表實現原理之quicklist結構
在上一篇文章《Redis列表實現原理之ziplist結構》，我們分析了ziplist結構如何使用一塊完整的內存存儲列表數據。 同時也提出了一個問題：如果鏈表很長，ziplist中每次插入或刪除節點時都需要進行大量的內存拷貝，這個性能是無法接受的。 本文分析quicklist結構如何解決這個問題 ...
原文：Redis核心原理與實踐--散列類型與字典結構實現原理
Redis散列類型可以存儲一組無序的鍵值對，它特別適用於存儲一個對象數據。 本文分析Redis中散列類型以及其底層數據結構 字典的實現原理。 字典 Redis通常使用字典結構存儲用戶散列數據。 字典是Redis的重要數據結構。除了散列類型，Redis數據庫也使用了字典結構。 Redis使用Hash表實現字典結構。分析Hash表，我們通常關注以下幾個問題： 使用什么Hash算法 Hash沖突如何解決 ...
2021-09-27 22:14 0 361 推薦指數：
相關推薦
【Python】說說字典和散列表，散列沖突的解決原理
散列表 Python 用散列表來實現 dict。散列表其實是一個稀疏數組（總是有空白元素的數組稱為稀疏數組）。在一般書中，散列表里的單元通常叫做表元（bucket）。在 dict 的散列表當中，每個鍵值對都占用一個表元，每個表元都有兩個部分，一個是對鍵的引用，一個是對值的引用。因為每個表 ...
Redis核心原理與實踐--列表實現原理之ziplist
列表類型可以存儲一組按插入順序排序的字符串，它非常靈活，支持在兩端插入、彈出數據，可以充當棧和隊列的角色。 本文探討Redis中列表類型的實現。 ziplist 使用數組和鏈表結構都可以實現列表類型。Redis中使用的是鏈表結構。下面是一種常見的鏈表實現方式adlist.h ...
Redis核心原理與實踐--字符串實現原理
server.h/redisObject是Redis對內部存儲的數據定義的抽象類型，在深入分析Redis數據類型 ...
HashMap的實現原理--鏈表散列
hashmap的擴容因子是0.75 原因 參考：HashMap默認加載因子為什么選擇0.75？(阿里) 1. HashMap概述 HashMap是基於哈希表的Map接口的非同步實現。此實現提供所有可選的映射操作，並允許使用null值和null鍵。此類不保證映射的順序，特別是它不 ...
HashMap的實現原理--鏈表散列
1. HashMap概述 HashMap是基於哈希表的Map接口的非同步實現。此實現提供所有可選的映射操作，並允許使用null值和null鍵。此類不保證映射的順序，特別是它不保證該順序恆久不變。 2. HashMap的數據結構 在java編程語言中，最基本的結構 ...
新書介紹 -- 《Redis核心原理與實踐》
大家好，今天給大家介紹一下我的新書 —— 《Redis核心原理與實踐》。 后端開發的同學應該對Redis都不陌生，Redis由於性能極高、功能強大，已成為業界非常流行的內存數據庫。 《Redis核心原理與實踐》這本書深入地分析了Redis常用特性的內部機制與實現方式，大部分內容源自對Redis ...
Redis核心原理與實踐--事務實踐與源碼分析
Redis支持事務機制，但Redis的事務機制與傳統關系型數據庫的事務機制並不相同。 Redis事務的本質是一組命令的集合（命令隊列）。事務可以一次執行多個命令，並提供以下保證： （1）事務中的所有命令都按順序執行。事務命令執行過程中，其他客戶端提交的命令請求需要等待當前事務所有命令執行完成后再 ...