Mit der Veröffentlichung der MemoryStoreHashMap Datenstruktur entfernte Roblox alle bestehenden Einschränkungen für einzelne Datenstrukturen und ersetzte sie durch ein einzelnes, globales "pro-Teilung"-Beschränkungslimit.Die genaue Grenze schwankt je nach internen Werten und wie der automatische Partitionierungsprozess deine Daten verteilt, aber erlaubt im Allgemeinen eine viel höhere Nutzung vor dem Drosseln, insbesondere für Hash-Maps.Dieses neue Limit ermöglicht die flexible Verwendung von Speicherlagern für alle Datenstrukturen.
Partitionen
Die MemoryStores-API speichert Daten auf Partitionen, die nur Unterteilungen des Speichers sind.Jedes Mal, wenn du ein Element in einen Speicher speicherst, wird dieses Element auf genau einer Partition gespeichert.Partitionen werden vollständig vom MemoryStores-API verwaltet; du musst sie nicht selbst verwalten.
Teilungszuweisung
Die Partitionsspeicherung unterscheidet sich je nach der Datenstruktur, auf der ein Artikel gespeichert wird.Für sortierte Karten und Warteschlangen wird jedem Datenstruktur eine einzige Partition zugewiesen.
Zum Beispiel betrachte ein Karnevalsspiel mit einer sortierten Karte namens PlayerScores und einer Warteschlange namens PlayerLine, die Spieler wartet, um das Spiel zu spielen:
Im Gegensatz zu sortierten Karten und Warteschlangen werden Hash-Karten mehreren Partitionen zugewiesen, und Daten werden automatisch auf diesen Partitionen verteilt.Wenn du eine Hash-Karte namens Prizes hinzufügst, könnten die Partitionen wie folgt aussehen:
Beachten Sie, wie die Hash-Karte auf allen Partitionen existiert und jede Partition einen Teilbereich von Artikeln hat.
Grenzen
Eine Begrenzung pro Partition ermöglicht einen höheren Durchsatz für alle Datenstrukturen.Es bevorzugt auch Hash-Maps, weil sie auf alle Partitionen verteilt sind.
Zum Beispiel betrachten Sie ein Limit pro Partition von 150.000 Anfragen pro Minute (RPM):
- Im besten Fall ist eine sortierte Karte und eine Warteschlange auf 150.000 RPM beschränkt, weil jede auf einer einzigen Partition residiert.
- Anfragen zur Hash-Kartierung werden auf die Artikel-Schlüssel verteilt, die wiederum auf Partitionen verteilt sind, sodass Hash-Karten ein viel höheres effektives Limit haben können, bevor sie gedrosselt werden, viele Male das der anderen Datenstrukturen.
Aus diesem Grund sind, wenn du keine Sortierung oder "First-in, First-out"-Funktionalität benötigst, Hash-Maps in der Regel die beste Wahl für eine Speicherstruktur.Für weitere Informationen, siehe die besten Praktiken.