Wie Redis verteilte Sperren implementiert

Probleme, die mit verteilten Sperren gelöst werden müssen

Gegenseitige Exklusivität: Es kann immer nur ein Kunde das Schloss besitzen, nicht mehr als eine gleichzeitig Client-Akquise

Sicherheit: Die Sperre kann nur von dem Benutzer gelöscht werden, der die Sperre hält, nicht jedoch von anderen Benutzern (Lernempfehlung: Redis-Video-Tutorial)

Deadlock: Der Client, der die Sperre erworben hat, ist aus irgendeinem Grund ausgefallen und konnte die Sperre nicht aufheben. Um solche Probleme zu vermeiden, ist ein Mechanismus erforderlich Selbst wenn der Knoten ausgefallen ist, kann der Client die Sperre dennoch erwerben oder freigeben

So implementieren Sie verteilte Sperren über Redis: (unvollkommene Methode)

SETNX Schlüsselwert:

Wenn der Schlüssel nicht existiert, erstellen und weisen Sie den Wert zuZeitkomplexität: 0(1)

Rückgabewert: Bei erfolgreicher Einstellung wird 1 zurückgegeben; Wenn die Einstellung fehlschlägt, wird 0 zurückgegeben.

Aber der Schlüssel, den wir zu diesem Zeitpunkt erhalten, ist für lange Zeit gültig. Wie sollten wir also das Problem der langfristigen Gültigkeit lösen?

Schlüsselsekunden ablaufen lassen

Legen Sie die Überlebenszeit des Schlüssels fest (die Überlebenszeit ist 0), wird er automatisch gelöscht

Nachteile: Atomizität ist nicht erfüllt

Das Folgende ist Pseudocode

//该程序存在危险，如果执行到第二行就崩溃了，则此时key会被一直占用而无法被释放
RedisService redisService = SpringUtils.getBean(Redi sService.class); 
long status = redisService.setnx(key, "1");
if(status == 1) {
	redisService.expire(key, expire);
	//执行独占资源逻辑
	doOcuppiedWork();
}

So implementieren Sie verteilte Sperren über Redis: (richtiger Weg)

SET key value [EX seconds] [PX milliseconds] [NX|XX]

EX Sekunde: Stellt die Ablaufzeit des Schlüssels auf Sekunden Sekunden ein

PX Millisekunde: Stellt die Ablaufzeit des Schlüssels auf Millisekunden Millisekunden ein

NX: Nur wenn Der Schlüssel ist nicht vorhanden. Legen Sie den Schlüssel nur fest, wenn der Schlüssel bereits vorhanden ist.

XX: Legen Sie den Schlüssel nur fest, wenn der Schlüssel bereits vorhanden ist.

Wenn der SET-Vorgang erfolgreich abgeschlossen wurde, geben Sie OK zurück, andernfalls return nil

Das Folgende ist Pseudocode

RedisService redisService = SpringUtils.getBean(RedisService.class); .
String result = redisService.set(lockKey, requestId, SET_IF_NOT_EXIST, SET_WITH_EXPIRE_TIME, expireTime);
if ("OK".equals(result)) {
	//执行独占资源逻辑
	doOcuppiedWork();
}

Hinweise zum gleichzeitigen Ablauf einer großen Anzahl von Schlüsseln

Konzentrierter Ablauf, da das Löschen einer großen Anzahl von Schlüsseln zeitaufwändig ist. Es kommt zu einem kurzfristigen Verzögerungsphänomen.

Befreiungslösung: Fügen Sie beim Festlegen der Ablaufzeit des Schlüssels jedem Schlüssel einen zufälligen Wert hinzu

Weitere technische Artikel zum Thema Redis finden Sie in der Spalte

Redis Getting Started Tutorial

.

Das obige ist der detaillierte Inhalt vonWie Redis verteilte Sperren implementiert. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!