spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo,

ich versuche zurzeit Chunks für mein Spiel in einem Region File System zu speichern (ähnlich wie bei Minecraft, nach Anleitung von dieser Seite).

Das grundlegende Prinzip einmal zusammengefasst, damit nicht jeder den ganzen Dev-Blog lesen muss:
- 32*32 Chunks werden jeweils in einer Region Datei gespeichert.
- Am Anfang jeder Datei befindet sich eine Tabelle mit 32 * 32 Einträgen à 4 Byte.
- Die eigentlichen Daten werden in 256 Byte großen Sektoren gespeichert, wobei ein Chunk bei Bedarf über mehrere Sektoren geht.
- Die Position des Chunks in der Tabelle berechne ich mit y * 32 + x % 32.
- Die ersten 3 Byte eines Eintrags sind der Offset des ersten Sektors für die eigentlichen Daten des Chunks
- Das letzte Byte ist die Anzahl Sektoren, auf die die Daten verteilt sind.

Die Datei möchte ich jetzt mit Kompressionsalgorithmen klein halten, um die Lese-/Schreibdauer gering zu halten.
Mit RLE kann ich die einzelnen Chunkdaten schon einmal um ein ganzes Stück verkleinern. Jetzt würde ich aber gerne noch mit GZip die Gesamtdatei weiter komprimieren.
Dazu gibt es in C# die GZipStream-Klasse, ich verstehe allerdings nicht recht, wie ich diese am besten nutzen kann.
Muss ich mit dem GZipStream jedes mal die gesamte Datei auslesen, im Programmcode bearbeiten und dann komplett überschreiben? Das klingt nicht wirklich effizient. Momentan Springe ich am Anfang mit Seek zu den 4 Bytes in der Tabelle und lese diese aus. Mit den Daten daraus springe ich dann zum entsprechenden Sektor und lese die Sektordaten.

Kennt sich jemand damit aus und kann mir weiterhelfen, ob man den GZipStream einsetzen kann, ohne jedes mal die gesamte Datei auszulesen / zu überschreiben? Selbst wenn es kein Stream wäre, müsste ich doch jedes mal die komplette Datei auslesen und dekomprimieren, um an die Daten zu kommen, oder verstehe ich das falsch?

Die Chunks werden bereits gecached. Ich bin mir allerdings nicht sicher, was effizienter ist: Alles auslesen, Änderungen einpflegen, abspeichern oder die Änderungen einzeln in der Datei einpflegen. In einer Region Datei sind bis zu 1024 Chunks, um einen Spieler herum werden jedoch nur 16 Chunks geladen. Selbst bei 4 Spielern an 4 Orten in einer Region, wären das "nur" 64 von 1024 Chunks, die sich ändern. Ich habe mit der Performance der FileStream Klasse wenig Erfahrung und weiß nicht, wie Aufwendig es ist, wenn alle paar Minuten 64 einzelne Chunks geändert werden.

Aktuell wären es 1MB, da bisher nur die reinen Blöcke gespeichert werden. Dazu kommen dann irgendwann noch 2-3 weitere Ebenen (also nochmal 2-3 MB) und Monster, abgebaute Sachen, etc. Vermutlich nicht über 5MB insgesamt. Das Problem ist, dass das ganze ja im Netzwerk läuft. Wenn nun 4 Spieler in unterschiedlichen Teilen der Welt jeweils an einer Kreuzung von 4 Regionen herumlaufen, müssen bereits 16 Regionen immer wieder komplett gelesen/geschrieben werden. Wobei zumindest das Lesen vermutlich durch cachen reduziert werden kann.

Nene, da habe ich mich falsch ausgedrückt. Die Clients fragen nur die Chunks an, die der Spieler gerade braucht. Der Server liest dann die entsprechende Datei und schickt die gebrauchten Chunks rüber. Danach werden nur noch Änderungen über das Netzwerk geschickt. Nur der Server muss die entsprechenden Dateien lesen/schreiben, wenn die Anfragen/Änderungen von den Clients kommen.

Zitat von »CeDoMain«

Ich hoffe deine Frage ist nun geklärt!

Fast
Soweit ich verstanden habe, hat GZip ja immer einen gewissen Overhead und lohnt sich erst ab einer bestimmten Dateigröße. Wenn ich jetzt die 5kb großen Chunks einzeln mit Gzip verpacke, lohnt sich das doch gar nicht?