整數(shù)集合(intset)是集合鍵的底層實(shí)現(xiàn)之一锋谐，當(dāng)一個(gè)集合只包含整數(shù)值元素紧卒，并且這個(gè)集合的元素?cái)?shù)量不多時(shí)蔬啡，Redis就會(huì)使用整數(shù)集合作為集合鍵的...

跳躍表是一種有序的數(shù)據(jù)結(jié)構(gòu)师妙，通過(guò)在每個(gè)節(jié)點(diǎn)中維持多個(gè)指向其他節(jié)點(diǎn)的指針诵肛，從而達(dá)到快速訪問(wèn)節(jié)點(diǎn)的目的。 跳躍表支持平均O(logN),最壞O(n)...

字典许蓖，又稱為符號(hào)表蝴猪，關(guān)聯(lián)數(shù)組，或映射膊爪，是一種用于保存鍵值對(duì)的抽象數(shù)據(jù)結(jié)構(gòu)自阱。字典中每個(gè)鍵都是獨(dú)一無(wú)二的，可以根據(jù)鍵查找與之關(guān)聯(lián)的值米酬，或者通過(guò)鍵來(lái)更...

鏈表提供了高效的節(jié)點(diǎn)重排能力沛豌，以及順序性的節(jié)點(diǎn)訪問(wèn)方式，可以通過(guò)增刪節(jié)點(diǎn)來(lái)靈活地調(diào)整鏈表的長(zhǎng)度赃额。 鏈表在Redis中應(yīng)用： 列表鍵的底層實(shí)現(xiàn)：當(dāng)...

redis沒(méi)有直接使用c語(yǔ)言傳統(tǒng)的字符串表示（以空字符結(jié)尾的字符數(shù)組）加派，而是自己構(gòu)建了一種“簡(jiǎn)單動(dòng)態(tài)字符串”（simple dynamic st...