RandomAccessFile - "insert" implementieren?

[asfj]

Hi,

ich habe hier eine sehr große Datei, die meinen Arbeitsspeicher übersteigt ~10GB, in dieser Datei stehen zeilenweise Einträge drin. Mein Problem ist nun, dass ich in diese Datei hineinschreiben will. Ich lese bis zu einem bestimmten Punkt, wo der neue Eintrag rein soll und dann möchte ich "einfügen".

Das dumme ist aber, dass ich aber nur schreiben kann und mir dadurch dann andere Einträge kaputt schreibe bzw. überschreibe. Wie krieg ich am einfachsten ein "insert" hin, wie man das auch aus Texteditoren kennt?

Weiß das jemand?

 

[Gast2]

Ich glaube nicht, dass du einfach in der Mitte von nem File was zwischenschieben kannst.
Du könntest alles was hinter der Einfügeposition ist nach hinten schieben und dann die neuen Daten schreiben. Bei ner 10GB Datei könnte das allerdings ein wenig dauern..

 

[asfj]

Ja, genau das will ich vermeiden. Ein Insert in einem Dateistrom ist also nicht möglich?

 

[Gast2]

Mit Java pur wüsste ich da jetzt keine Möglichkeit.

 

[Spacerat]

Also Textverarbeitungen arbeiten stets an einer Kopie der eigentlichen Datei, welche in mehrere Puffer unterteilt wird, von denen dann genau nur einer im Speicher ist und dort in seiner Grösse varieren darf. Während dieser verändert wird, zeigt ein Zeiger in der Datei stets auf den Anfang des Puffers, welcher sich gerade im Speicher befindet, damit dieser dann auch genau wieder an diese Stelle geschrieben werden kann. Bevor man ihn aber schreiben kann, müssen die jeweils folgenden einzeln, fortlaufend bis zum Schluss zusätzlich in den Speicher geholt und nacheinander wieder geschrieben werden. Das Ganze lässt sich auch relativ umständlich automatisieren, damit nicht ständig auf der Platte gekratzt wird. Man protokolliert sämtliche Änderungen am Text mit Puffernummer, Pufferzeigern und Änderungsart (insert, remove usw.) in einer Liste und lässt hin und wieder einen Thread laufen, der die Arbeitskopie lt. dieser Liste aktualisiert, also diese Umkopiererei übernimmt. Ein finales Speichern beschränkt sich dann nur noch auf das Löschen des Originals und dem Umbenennen bzw. Duplizieren der Arbeitskopie.