So definieren Sie die Objektstruktur von Redis

Einführung in die zweischichtige Datenstruktur von Redis

Einer der Gründe für die hohe Leistung von Redis ist, dass jede seiner Datenstrukturen speziell entworfen und von einer oder mehreren Datenstrukturen unterstützt wird, die auf diesen basieren Flexible Datenstrukturen zur Verbesserung der Lese- und Schreibleistung. Die Datenstruktur von Redis kann aus zwei verschiedenen Perspektiven diskutiert werden

• Die erste Ebene ist aus der Sicht des Benutzers. Diese Ebene ist auch die aufrufende Schnittstelle, die Redis nach außen offenlegt, z. sortiertes Set.

• Die zweite Ebene ist aus der Perspektive der internen Implementierung, bei der es sich um eine Implementierung auf niedrigerer Ebene handelt, z. B.: dict, sds, ziplist, Quicklist, Skiplist, Intset.

Interne Implementierung der Redis-Datenstruktur

Aus der Sicht von Redis-Benutzern enthält ein Redis-Knoten mehrere Datenbanken (Standard ist 16 im Nicht-Cluster-Modus und kann nur 1 im Cluster-Modus sein) und eine Datenbank Behält die Zuordnungsbeziehung vom Schlüsselraum zum Objektraum bei. Der Schlüssel dieser Zuordnungsbeziehung ist vom Typ Zeichenfolge und der Wert kann mehrere Datentypen haben, z. B. Zeichenfolge, Liste, Hash, Menge, sortierte Menge usw. Der Schlüsseltyp ist immer eine Zeichenfolge, der Wert kann jedoch mehrere Typen haben.

Aus Sicht der internen Implementierung von Redis wird die Zuordnungsbeziehung innerhalb der Datenbank mithilfe eines Diktats verwaltet. Es reicht aus, wenn der Schlüssel von dict in einer festen Datenstruktur ausgedrückt wird, bei der es sich um eine dynamische Zeichenfolge sds handelt. Der Wert ist komplizierter. Um verschiedene Arten von Werten im selben Diktat zu speichern, ist eine universelle Datenstruktur erforderlich. Diese universelle Datenstruktur lautet robj und ihr vollständiger Name lautet redisObject. Zum Beispiel:

Wenn der Wert eine Liste ist, dann ist seine interne Speicherstruktur eine Quicklist.
Wenn der Wert eine Zeichenfolge ist, ist seine interne Speicherstruktur normalerweise SDS. Wenn der Wert des Zeichenfolgentyps jedoch eine Zahl ist, konvertiert Redis ihn intern zur Speicherung in einen langen Typ, wodurch die Speichernutzung reduziert wird.
Ein Robj kann also nicht nur ein SDS, sondern auch eine Quicklist und sogar einen langen Typ darstellen.

redisObject-Struktur

redisObject ist wie folgt definiert:

typedef struct redisObject {
    unsigned type:4;
    unsigned encoding:4;
    unsigned lru:LRU_BITS; /* lru time (relative to server.lruclock) */
    int refcount;
    void *ptr;} robj;

Ein robj enthält die folgenden 5 Felder:

Typ: Der Datentyp des Objekts. Belegt 4 Bit. Es gibt 5 mögliche Werte: OBJ_STRING, OBJ_LIST, OBJ_SET, OBJ_ZSET,
• OBJ_HASH, die jeweils den 5 von Redis bereitgestellten Datenstrukturen entsprechen 4 Bit, es gibt 10 mögliche Werte.

  
  

lru: Wird für den LRU-Ersetzungsalgorithmus verwendet und macht 24 Bit aus.
refcount: Referenzanzahl. Unter bestimmten Umständen können Robj-Objekte gemeinsam genutzt werden.
ptr: Datenzeiger. Zeigt auf die tatsächlichen Daten. Wenn beispielsweise ein Robj eine Zeichenfolge darstellt, kann sein PTR auf eine SDS-Struktur verweisen. Bei einem Robj, der eine Liste darstellt, kann sein PTR auf eine Quicklist verweisen.
Was hier sorgfältig geprüft werden muss, ist das Codierungsfeld.
• Derselbe Typ kann auch unterschiedlichen Codierungen entsprechen, was bedeutet, dass derselbe Datentyp unterschiedliche interne Darstellungen haben kann. Unterschiedliche interne Darstellungen haben unterschiedliche Speichernutzung und Suchleistung.

Wenn Typ = OBJ_STRING, bedeutet dies, dass dieser Robj eine Zeichenfolge speichert. Zu diesem Zeitpunkt kann die Codierung einer der folgenden drei Typen sein:

OBJ_ENCODING_RAW: Zeichenfolge verwendet die native Darstellungsmethode, d. h. dargestellt durch sds .

OBJ_ENCODING_INT: Zeichenfolge wird durch Zahlen dargestellt, was eigentlich ein langer Typ ist.
OBJ_ENCODING_EMBSTR: Zeichenfolge wird durch ein spezielles eingebettetes SDS dargestellt.
Wenn Typ = OBJ_HASH, bedeutet dies, dass dieser Robj einen Hash speichert. Zu diesem Zeitpunkt kann die Codierung einer der folgenden zwei Typen sein:
OBJ_ENCODING_HT: Hash wird durch ein Diktat dargestellt.

OBJ_ENCODING_ZIPLIST: Hash wird durch eine Ziplist dargestellt. Die zehn Werte der
Codierung lauten wie folgt:
OBJ_ENCODING_RAW: Die nativste Darstellung. Dieser Codierungswert gilt nur für den String-Typ (dargestellt durch sds).

OBJ_ENCODING_INT: ausgedrückt als Zahl. Es wird tatsächlich durch long dargestellt.
OBJ_ENCODING_HT: ausgedrückt als Diktat.
„OBJ_ENCODING_ZIPMAP“ ist eine veraltete Darstellung, die nicht mehr verwendet wird. Es ist nur in Versionen kleiner als Redis 2.6 verfügbar.
OBJ_ENCODING_LINKEDLIST: Es ist ebenfalls ein alter Ausdruck und wird nicht mehr verwendet.
OBJ_ENCODING_ZIPLIST: ausgedrückt als Ziplist.
OBJ_ENCODING_INTSET: ausgedrückt als Intset. Wird für festgelegte Datenstrukturen verwendet.
Die in Skiplist-Form dargestellte Objektkodierung ist OBJ_ENCODING_SKIPLIST. Wird für die sortierte Satzdatenstruktur verwendet.
OBJ_ENCODING_EMBSTR: ausgedrückt als spezielles eingebettetes SDS.

• OBJ_ENCODING_QUICKLIST: ausgedrückt als Quicklist. Wird für Listendatenstrukturen verwendet.

Die Rolle von redisObject

Die Rolle von redisObject ist wie folgt:

• redisObjec ist eine Brücke, die zwei Ebenen von Datenstrukturen verbindet.

• Bietet eine einheitliche Darstellung für mehrere Datentypen.

• Ermöglicht die Verwendung unterschiedlicher interner Darstellungen desselben Datentyps, um in einigen Fällen so viel Speicher wie möglich zu sparen.

• Unterstützt die gemeinsame Nutzung von Objekten und die Referenzzählung. Wenn ein Objekt gemeinsam genutzt wird, wird nur eine Speicherkopie belegt, wodurch zusätzlich Speicher gespart wird.

Das obige ist der detaillierte Inhalt vonSo definieren Sie die Objektstruktur von Redis. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!