Datei zeilenweise rückwärts lesen

Status
Nicht offen für weitere Antworten.

heidiweber

Aktives Mitglied
Hallo,

ich muss in einer sequentiellen Datei hin- und herspringen. Daher habe ich folgende Methode geschrieben:

Code:
    /**
     * 
     * Liest den vorherigen Datensatz
     * 
     * @param position
     * @return
     * @throws java.lang.Exception
     */
    private String readPreviousLine(long position) throws Exception {

        StringBuilder cache = new StringBuilder();
        char c;
        if (position != 0) {

            this.posEnde = position;

            position = position - 3;

            raFile.seek(position);

            //Verarbeitung fuer Dateien mit variabler Datensatzlaenge
            while (true) {
                c = (char) raFile.read();
                if (c == '\n' || position <= 0 || c == '\uFFFF') {
                    break;
                }
                cache.append(c);
                position--;
                raFile.seek(position);
            }

            if (position > 0) {
                this.posStart = position + 1;
            } else if (position == 0) {
                cache.append(c);
                this.posStart = position;
            }
        }

        return cache.toString();
    }

Was meint ihr? Kann man an dieser Methode noch was verbessern/optimieren? Die Methode funktioniert. Nur ich finde ein bisschen langsam. Das kommt meiner Meinung daher, dass ich ja immer eine Stelle zurück muss (raFile.seek(position);).

Vielen Dank für die Hilfe
Grüße
Heidi
 
S

SlaterB

Gast
lies vorwärts ein und verwende dann StringBuilder.reverse oder drehe manuell im Speicher um?
das dauert doch keine Zeit, aber das Einlesen geht dann deutlich schneller,
vielleicht sogar mit anderen Methoden, gleich ein ganzes Array einlesen oder so
 

heidiweber

Aktives Mitglied
naja - so einfach geht das dann doch leider nicht.

Die Dateien können mehrere Millionen Datensätze haben. Und wenn ich z.B. den 5687453 Datensatz gelesen habe, möchte ich den vorherigen haben. Und da wieder von vorne zum Lesen anfangen....

Aber trotzdem vielen Dank für den Tipp.
 
S

SlaterB

Gast
wie lang ist so ein Datensatz durchschnittlich?

die Position hast du ja, dann geh von dort aus statt um 1 gleich um 1000 Schritte zurück,
lies 1000 Zeichen auf einmal in ein Array und schau dir dort vom letzen Index an rückwärts, ob '\n' oder '\uFFFF' enthalten ist,
Rest verwerfen oder gegebenenfalls weitere 1000 Zeichen lesen,
so kannst du auch gleich rückwärts einfügen
 

heidiweber

Aktives Mitglied
Die Dateien sind in der Regel variabel. Sonst wäre es ja nicht so schwer.

Der Tipp mit den 1000 Zeichen ist nicht schlecht (hätte ich auch selbst darauf können können:)). Werde das einbauen und schauen, obs schneller wird - denke doch mal.

Vielen Dank
Grüße
Heidi
 

Ark

Top Contributor
Man könnte auch kurzerhand einen Index aufbauen, der die Positionen der Zeilenanfänge aufnimmt, und sich anschließend via RandomAcessFile rückwärts hangeln.

Ark
 

heidiweber

Aktives Mitglied
Habe ich mir auch schon gedacht - nur können die Dateien evtl. auch 100 Mio. und mehr Datensätze haben und dafür ein Array....???

Vielen Dank euch allen für die Tipps - "werde das mit den 1000 Stellen rückwärtsspringen" austesten...

Grüße
Heidi
 
S

SlaterB

Gast
der Index kann ja auch wieder in einer Datei liegen, wie findest du innerhalb von 100 Mio. Daten überhaupt was?
kennst du das Konzept einer Datenbank?
 

heidiweber

Aktives Mitglied
das ist eine Datei, die von einem IBM-Großrechner kommt. Kann ich (leider) nicht ändern. Ich möchte den Datensatz ja nur anzeigen.

Vielen Dank auch an thE_29:)
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
N Datei Zeilenweise einlesen, Ausgabe mehrere Arrays Java Basics - Anfänger-Themen 7
B Datei zeilenweise auslesen Java Basics - Anfänger-Themen 7
G Datei zeilenweise lesen Java Basics - Anfänger-Themen 19
T Zeilenweise Excel-Datei mit Strings befüllen Java Basics - Anfänger-Themen 28
D txt-Datei zeilenweise als String einlesen Java Basics - Anfänger-Themen 2
E Input/Output Linux datei in Windows zeilenweise einlesen Java Basics - Anfänger-Themen 4
fbn Datei als Ganzes lesen (nicht zeilenweise) Java Basics - Anfänger-Themen 8
A Datei einlesen und splitten nur zeilenweise Java Basics - Anfänger-Themen 7
J Datei zeilenweise lesen. Java Basics - Anfänger-Themen 4
S Daten zeilenweise aus Datei einlesen Java Basics - Anfänger-Themen 7
P problem mit zeilenweise einlesen aus Datei Java Basics - Anfänger-Themen 6
K Warum wird hier nur etwas in eine txt Datei geschrieben und nicht in alle drei (InputStream/OutputStream/Reader/Writer) Java Basics - Anfänger-Themen 1
farbenlos Csv Datei in Java einlesen Java Basics - Anfänger-Themen 18
E Audio Datei unter Bedingungen ausführen Java Basics - Anfänger-Themen 19
S Daten aus Import Datei auslesen und sortieren Java Basics - Anfänger-Themen 2
A exe Datei erstellen Java Basics - Anfänger-Themen 8
J .jar datei öffnen funktioniert nicht Java Basics - Anfänger-Themen 17
P Aus Text Datei nur Zahlen übernehmen Java Basics - Anfänger-Themen 13
P Welches SDK für das erstellen einer ausführbaren Datei? Java Basics - Anfänger-Themen 4
W Fehler in der Datei pom.xml Java Basics - Anfänger-Themen 19
M Verständnisfrage: Warum wird die Datei ohne Inhalt übertragen Java Basics - Anfänger-Themen 3
D Jar Datei startet unter Linux nicht Java Basics - Anfänger-Themen 3
P Probleme mit NetBeans: Wie lässt sich jar. Datei an einem MacBook öffnen Java Basics - Anfänger-Themen 21
N Programm Funktioniert mit .txt Datei aber nicht mit .rtf Datei Java Basics - Anfänger-Themen 2
A Wie führe ich eine Batch-Datei von meiner Java-Anwendung aus? Java Basics - Anfänger-Themen 18
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
W Objekte einer ArrayList in txt-datei schreiben mit Paths? Java Basics - Anfänger-Themen 2
E TIF Datei auslesen Java Basics - Anfänger-Themen 2
B von Java/Eclipse verwendete Datei existiert gar nicht? Java Basics - Anfänger-Themen 6
M Spezifischen Wert einer Zeile aus .txt Datei entnehmen Java Basics - Anfänger-Themen 15
B Popups mit Klicksabfangen zumAusfüllen einer .ods Datei Java Basics - Anfänger-Themen 0
M Daten aus .txt Datei einlesen und weiterverarbeiten Java Basics - Anfänger-Themen 80
M RandomAccessFile int und String gleichzeitig in einer Datei Java Basics - Anfänger-Themen 49
I Datei (Bild) Drucken und wie Druckeinstellung speichern? Java Basics - Anfänger-Themen 3
A CSV-Datei Verarbeiten Java Basics - Anfänger-Themen 8
D Downloadfortschritt von Datei über Google Drive API v3 Java Basics - Anfänger-Themen 10
A CSv.Datei einlesen und die werte in zweidemosional Int Array speichern Java Basics - Anfänger-Themen 9
B Den Dateipfad einer Java Datei durch Code in Selbiger finden? Java Basics - Anfänger-Themen 10
S In Datei schreiben in Java? Java Basics - Anfänger-Themen 1
Saiko Zeilen einer Datei einlesen Java Basics - Anfänger-Themen 3
sserio TXT-Datei Auslesen und den Wert jedes Namen ausrechnen etc. Java Basics - Anfänger-Themen 37
sserio Txt Datei einlesen Java Basics - Anfänger-Themen 9
T Printwriter Datei nicht überschreiben Java Basics - Anfänger-Themen 10
berserkerdq2 An selbst ersteller txt Datei immer Text dranhängen, ohne den vorherign Text zu löschen Java Basics - Anfänger-Themen 8
berserkerdq2 Wie gebe ich den Pfad zu einer Datei an, die in einem Ordner in Eclipse ist? Java Basics - Anfänger-Themen 1
D Strings aus Excel-Datei einlesen Java Basics - Anfänger-Themen 2
M Text in Datei schreiben Java Basics - Anfänger-Themen 9
S Datei anlegen Problem! Groß- und Kleinschreibung wird nicht unterschieden Java Basics - Anfänger-Themen 4
J selbst erstellte Datei mit Programm öffnen Java Basics - Anfänger-Themen 10
J int innerhalb einer Datei ändern Java Basics - Anfänger-Themen 1
T208 Text Datei individuell benennen. Java Basics - Anfänger-Themen 5
julian112 Input/Output .gz bzw. .txt Datei Einlesen und Umgang mit Exceptions Java Basics - Anfänger-Themen 1
F Aus eingelesener Datei korrekt Objekte erzeugen Java Basics - Anfänger-Themen 5
E extern Datei von meinem Computer aufmachen Java Basics - Anfänger-Themen 5
H Scripte oder Programmcode aus Datei lesen? Java Basics - Anfänger-Themen 5
E PDF Datei im xfdf-Datei umwandeln und auf dem Laufwerk ablegen Java Basics - Anfänger-Themen 0
J CSV-Datei verarbeiten Java Basics - Anfänger-Themen 27
A Verarbeiten einer Excel Datei durch das java-Programm Java Basics - Anfänger-Themen 3
P Datei einlesen, nach Begriff filtern und in Datei ausgeben. Problem Standardausgabe über Konsole Java Basics - Anfänger-Themen 19
nbergmann Installation unter jdk.java.net: Keine ZIP-Datei zum entpacken Java Basics - Anfänger-Themen 2
J Datei aus Netzwerk auslesen Java Basics - Anfänger-Themen 9
EchtKeineAhnungManchmal hallo habe ein Problem mit einer Datei -> (Zugriff verweigert) Java Basics - Anfänger-Themen 4
EchtKeineAhnungManchmal Controller aus FXML Datei entfernen Java Basics - Anfänger-Themen 49
I Probleme mit OutputStream - Datei lässt sich nicht öffnen Java Basics - Anfänger-Themen 4
Kotelettklopfer Sqlite DB aus Java Datei ansprechen. Java Basics - Anfänger-Themen 147
C XML Datei speichern und laden Java Basics - Anfänger-Themen 18
M Von einem Menü Methode aus anderer Klasse ausführen, die errechnete Werte in Datei schreibt. Java Basics - Anfänger-Themen 8
C XML Datei schreiben Java Basics - Anfänger-Themen 14
S Zufällige ungerade Zeile aus Text-Datei lesen Java Basics - Anfänger-Themen 5
J Wert in einer json Datei ändern und speichern Java Basics - Anfänger-Themen 3
L Java erstellt leere Datei Java Basics - Anfänger-Themen 8
J Json Datei auslesen Java Basics - Anfänger-Themen 4
J In main() Datei geöffnet, von anderer Funktion beschreiben Java Basics - Anfänger-Themen 3
I JAX-WS.... Datei ".ical" zurückgeben.... Wie annotieren? Java Basics - Anfänger-Themen 1
O zweidimensionales array in eine csv-Datei Java Basics - Anfänger-Themen 1
CptK Richtigen Pfad beim einlesen von Datei finden Java Basics - Anfänger-Themen 2
E Pfadangaben bei Ausführbarer Jar Datei Java Basics - Anfänger-Themen 8
J Input/Output Konstruktor ergänzen, der zur Datei mit einem Objekt passt Java Basics - Anfänger-Themen 0
I Datei als Stream aus Ressource laden? Java Basics - Anfänger-Themen 2
LetsSebi Methode, die einen arry von objekten speichert in einer datei Java Basics - Anfänger-Themen 6
R Wie installiere ich Jdownloadersetup.sh datei mit debian Java Basics - Anfänger-Themen 2
J Csv-Datei einlesen Java Basics - Anfänger-Themen 52
H Daten aus einer Datei in eine Liste speichern Java Basics - Anfänger-Themen 23
W Java in Exe Datei umgewandelt, Ressourcen fehlen (Bilder und Audiodateien) Java Basics - Anfänger-Themen 1
A Fehler beim Ausführen einer class Datei Java Basics - Anfänger-Themen 6
L Konstruktor für eine Map-Datei/Map-Datei einlesen Java Basics - Anfänger-Themen 5
S CSV Datei auslesen und anders darstellen Java Basics - Anfänger-Themen 2
O zufälliges Wort aus einer Datei einlesen Java Basics - Anfänger-Themen 32
E Input/Output Datei anhand von Dateinamen einlesen Java Basics - Anfänger-Themen 5
C Datei über relative Pfade einlesen Java Basics - Anfänger-Themen 6
F Auto String mit Array Name aus Datei... oder so ähnlich Java Basics - Anfänger-Themen 4
O Best Practice Datei-Pfad zerlegen Java Basics - Anfänger-Themen 4
N Java CSV Datei auslesen Java Basics - Anfänger-Themen 6
J Ein Wort aus einer Datei zufällig ermitteln Java Basics - Anfänger-Themen 3
S Verbindung von einer Excel Datei zu Java-- Java Basics - Anfänger-Themen 4
G In Datei schreiben Java Basics - Anfänger-Themen 1
J Klassen .class Datei öffnen Java Basics - Anfänger-Themen 31
P Datei einlesen und zurückgeben Java Basics - Anfänger-Themen 5
G String wird nach Einlesen aus Datei nicht erkannt Java Basics - Anfänger-Themen 3
G Problem beim Speichern von Objekten in einer Datei Java Basics - Anfänger-Themen 7

Ähnliche Java Themen

Neue Themen


Oben