壓縮列表(ziplist)是列表鍵和哈希鍵的底層實現(xiàn)之一。如果列表鍵只包含少量的列表項,每個列表項要么是小整數(shù)值,要么就是長度比較短的字符串,r...
整數(shù)集合(intset)是集合鍵的底層實現(xiàn)之一,當(dāng)一個集合只包含整數(shù)值元素,并且這個集合的元素數(shù)量不多時,Redis就會使用整數(shù)集合作為集合鍵的...
跳躍表是一種有序的數(shù)據(jù)結(jié)構(gòu),通過在每個節(jié)點中維持多個指向其他節(jié)點的指針,從而達(dá)到快速訪問節(jié)點的目的。 跳躍表支持平均O(logN),最壞O(n)...
1、TCP、UDP的區(qū)別? 1.TCP協(xié)議是面向連接的。也就是說,應(yīng)用程序在使用 TCP協(xié)議之前,必須先建立起一個 TCP連接,之后才能進(jìn)行通信...
字典,又稱為符號表,關(guān)聯(lián)數(shù)組,或映射,是一種用于保存鍵值對的抽象數(shù)據(jù)結(jié)構(gòu)。字典中每個鍵都是獨一無二的,可以根據(jù)鍵查找與之關(guān)聯(lián)的值,或者通過鍵來更...
鏈表提供了高效的節(jié)點重排能力,以及順序性的節(jié)點訪問方式,可以通過增刪節(jié)點來靈活地調(diào)整鏈表的長度。 鏈表在Redis中應(yīng)用: 列表鍵的底層實現(xiàn):當(dāng)...
redis沒有直接使用c語言傳統(tǒng)的字符串表示(以空字符結(jié)尾的字符數(shù)組),而是自己構(gòu)建了一種“簡單動態(tài)字符串”(simple dynamic st...