Random Access File: seek() Problem

[derToby]

Hallo zusammen,

langsam weiß ich nicht mehr weiter. :roll:

Folgendes Problem stellt sich mir:
Ich habe eine Datei, in der in jeder Zeile Datensätze mit unterschiedlicher Länge stehen. Nun möchte ich mit dem Random Access File direkt z.b. die 10 Zeile komplett einlesen, ohne vorher alle vorherigen Zeilen einzulesen. Die Positionierung aktuellen Stelle soll mit der seek() Funktion gehen, doch leider klappt es bei mir überhaupt nicht. Mein Problem ist, dass seek jeweile eine Byte Angabe erwartet, allerdings ist es schwierig bei mir zu sagen, weiviele Bytes es bis zu meiner gewünschten Zeile sind. Hat jemand von euch eine Idee, wie ich genau z.b. die 10 Zeile auslesen kann? Es wäre mir sehr geholfen...

schönen Tag noch und viele Grüße

derToby

 

[André Uhres]

Warum nicht einfach Zeile für Zeile lesen?

 

[derToby]

Das wäre theorethisch möglich, aber es handelt sich um sehr sehr viele Datensätze, deshalb wäre es sehr uneffizient Zeile für Zeile durchzugehen, bis ich in der gewünschten Zeile bin. Das muss irgendwie mit seek() gehen, nur wie.

 

[André Uhres]

Das wäre theorethisch möglich, aber es handelt sich um sehr sehr viele Datensätze, deshalb wäre es sehr uneffizient Zeile für Zeile durchzugehen, bis ich in der gewünschten Zeile bin. Das muss irgendwie mit seek() gehen, nur wie.

Da wär ich mir aber nicht so sicher, ob die seek()-Methode effizienter ist,
die startet ja auch eine zeitaufwendige Suchaktion :wink:

 

[Ark]

Zwei Möglichkeiten, die mir spontan einfallen:

1. Du speicherst am Anfang jedes Datensatzes die Länge dessen und überspringst so die nicht benötigten nacheinander.
2. Du legst eine weitere Datei an, die wie eine Hashtabelle organisiert ist und als Werte die Postionen in der eigentlichen Datei hat.

Variante 1 ist relativ langsam, erzeugt aber ähnlichen Overhead (Speicher) wie Variante 2, welche etwas schwieriger zu implementieren, dafür aber zig mal schneller ist.

Bäume wären übrigens auch eine Möglichkeit.

MfG
Ark

 

[Leroy42]

Da wär ich mir aber nicht so sicher, ob die seek()-Methode effizienter ist,
die startet ja auch eine zeitaufwendige Suchaktion :wink:

Das glaube ich jetzt weniger!
Ich weiß ja nicht wie Java's seek-Methode implementiert ist
(kein Bock in die Sourcen zu schauen ), aber ich denke
mal, das sie sich direkt auf die seek-Funktion des BS stützt.

Und da ich mal ein ein eigenes Filesystem (für Atari und MSDOS)
geschrieben habe, weiß ich wie die seek-Funktion des BS implementiert
ist; die funktioniert ungefähr so:

void seek(FilePointer fp, long pos) {
  int blockNr = pos/SECTORSIZE;
  while (blockNr-- > 0)
    // Suche in der FAT die Sektorfolgenummer
  // lese Sektor
  // positioniere im Sektor auf byte Nummer: pos%SECTORSIZE
}