Heim  >  Artikel  >  Datenbank  >  Redis lernt die grundlegende Datenstruktur

Redis lernt die grundlegende Datenstruktur

coldplay.xixi
coldplay.xixinach vorne
2020-12-04 15:44:027850Durchsuche

Tutorial zur Verwendung von RedisDie Spalte stellt die grundlegende Datenstruktur vor

Redis lernt die grundlegende Datenstruktur

Empfohlen (kostenlos): Tutorial zur Verwendung von Redis

Grundlegende Datenstruktur von Redis

Redis verfügt über 5 grundlegende Datenstrukturen: String (Zeichenfolge), Liste ( list), set (set), hash (hash), zset (ordered set)

string string

Der String-Typ ist die einfachste Datenstruktur des Redis-Werts, ähnlich der ArrayList in der Java-Sprache (Liste von Zahlen). ), aber String in Redis ist ein dynamischer String.

String in Redis verwendet die Methode der Vorabzuweisung von redundantem Speicherplatz abgelaufen

>set keyname test
OK

>get keyname
test

//key如果存在就返回0
>setnx keyname test
0

>exists keyname

>del keyname
1

//批量设置
>mset key1 test1 key2 test2
OK

//批量获取
>mget key1 key2
1) test1
2) test2

count

ps: Wenn der Wert eine Zahl ist, können Sie incr und incrby zum Zählen verwenden

//设置5s后过期
>expire keyname 5

//setex是expire和set的复合写法
>setex keyname 5 test
OK

//5s后查询
>get keyname
NULL
list

Im Folgenden wird eine weitere Datenstruktur von Redis vorgestellt, list

Wir haben zuvor über Redis gesprochen Die ArrayList in der Java-Sprache und die Liste in Redis ähneln der LinkList (verknüpfte Liste). Eine Besonderheit der verknüpften Liste besteht darin, dass sie sehr schnell aktualisiert und hinzugefügt werden kann, die Abfrage des Index jedoch langsam ist.

Warum soll es einer Linkliste ähneln? Weil die Redis-Liste nicht mit einer Linkliste identisch ist. Die Listenstruktur ist wie folgt:

[Bild-Upload fehlgeschlagen. (image-625c1b-1537973556457)]


Hier stellen wir die Ziplist vor. Was ist die Ziplist? Tatsächlich handelt es sich um einen kontinuierlichen Speicherplatz

Wie Sie auf dem Bild sehen können, besteht die Schnellliste tatsächlich aus einer komprimierten Liste und einem

bidirektionalen Zeiger

Wir wissen jedoch, dass die verknüpfte Liste zwei Zeiger hat , vorherige und nächste Ausführung. Dies ist die Schnellliste und ein Unterschied zwischen Linklisten.

PS: Warum wurde Redis dann bei der Entwicklung in einen Zwei-Wege-Zeiger geändert? Wenn wie bei einer verknüpften Liste zwei Zeiger prev und next verwendet werden, kann auch eine Durchquerung erreicht werden. Bidirektionale Zeiger haben jedoch einen offensichtlichen Vorteil, dh sie belegen relativ weniger Speicherplatz.

Warteschlange und Stapel

>set num 10
OK

//incr默认加1
>incr num
11

//incrby后面要加上数字
>incrby num
ERR wrong number of arguments for 'incrby' command

//正确计数
>incrby num 5
16
Wörterbuch-Hash

Das Wörterbuch von Redis ähnelt der Hashmap der Java-Sprache. Es ist auch eine ungeordnete zweidimensionale Struktur, dh die Struktur eines Arrays plus einer Liste. Dies ähnelt dem Redis-Wörterbuch und der Hashmap.

Dann gibt es auch Unterschiede, wie Rehash, Wörterbuchaktualisierungsvorgang, Hashmap ist alles Hot-Hashing, wenn genügend Wörterbücher vorhanden sind, ist die Leistung nicht sehr gut, also wird Redis transformiert und übernimmt die

progressive

Methode progressiv? Weil Redis nicht alle neu lädt, sondern die alten und neuen Wörterbücher speichert und dann geplante Aufgaben verwendet, um die Daten des alten Hashs in den neuen Hash zu verschieben. Nach dem Verschieben wird der Hash-Speicherplatz recycelt

Das Array des Wörterbuchs ( Hash) plus die Linkstruktur:

[Bild-Upload fehlgeschlagen...(image-f5660f-1537973556457)]

/* 队列:First in first out */

//加两个value
>rpush keynames key1 key2
2

//计算
>llen keynames
2

>lpop keynames
key1

>lpop keynames
key2

//rpush会自动过期的
>rpop keynames
NULL

/* 栈:First in last out */

//同样,加两个元素
>rpush keynames key1 key2
2

>rpop keynames
key2

>rpop keynames
key1
set setDer Redis-Satz und der Hashset-Typ in der Java-Sprache sind

ungeordnet und eindeutig
.

>hset keynames key1 "test1"
1

>hset keynames key2 "test2"
1

//批量set
>hmset keynames key1 "test1" key2 "test2"
OK

//获取key1的值
>hget keynames key1
test1

//获取hash为keynames的长度
>hlen keynames
2

//获取全部
>hgetall keynames
1) key1
2) test1
3) key2
4) test2

Ordered set zSet

Ordered set ist in Redis ausgeprägter. Es ähnelt der Kombination von SortedSet und HashMap. Seine interne Implementierung ist eine Datenstruktur, die als Sprungliste bezeichnet wird. Einerseits ist eine geordnete Menge eine Menge, sodass jedes Element eindeutig ist. Anschließend kann jedem Wert eine Bewertung zugewiesen werden, und die Bewertung entspricht einer Berechtigungssortierungskennung. ps: Aus diesem Grund können bestellte Sets zum Speichern von Faninformationen verwendet werden, der Wert ist die Fan-ID und der Punktestand ist die Folgezeit

>sadd keynames key1
1

//key1已经加过了,所以返回1
>sadd keynames key1 key2
1

>smembers keynames
1) key2
2) key1

//查询某个key是否存在,相当与contains
>sismember keynames key1
1

//相当于count
>scard keynames
2

//随意弹出key1
>spop keynames
key1

Sprungliste TODO

Das obige ist der detaillierte Inhalt vonRedis lernt die grundlegende Datenstruktur. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:jianshu.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen