ext3 vs FAT was: Re: case of letters

[Giorgos Keramidas]

On 2006-04-28 01:59, Chameleon <cham_gss at hotmail.com> wrote:
> Giannis Beredimas wrote:
> > Chameleon wrote:
> >> δεν ξέρω τι εννοείς δενδρική δομή.
> >
> > Προγραμματιστής είπες ε; :-P
> >
> > Μ' αρέσει που εκφέρεις γνώμη και για filesystems πάντως ...
>
> mallon kapoioi pane firi-firi gia flames...
>
> ekferw gnwmh gia to FAT epeidh to 3erw ARISTA (xwris to hack twn megalwn
> onomatwn arxeiwn) apo to 1996.
>
> To "dentrikh domh" se filesystem, san programmatisth de moy leei tipota.
> Yparxei filesystem pou na mhn einai se dendrikh domh?
> ena 3erw kai einai to FTP otan kaneis alias kai yparxei anakyklwsh stous
> fakelous. (o A odhgei sto B, o B ston A, kok - to kanoun synh8ws eite
> apo la8os eite san antileech kolpo, ama piasei pote kati tetoio)
>
> Esy dhladh ti katalabaineis legontas sou kapoios "dentrikh domh"?

    # Date: Fri, 28 Apr 2006 01:08:11 +0300
    # From: Giorgos Keramidas <keramida at ceid.upatras.gr>
    # Subject: Re: ext3 vs FAT was: Re: case of letters
    # To: Chameleon <cham_gss at hotmail.com>
    # Cc: linux-greek-users at lists.hellug.gr
    #
    # On 2006-04-28 00:16, Chameleon <cham_gss at hotmail.com> wrote:
    # > allh8eia, pisteueis oti to ext3 einai pio grhgoro apo to fat32?
    #
    # Είναι και παραείναι δυνατόν να είναι πιο γρήγορο κάποιο filesystem από
    # το FAT.  Η διαφορά στην ταχύτητα είναι η ίδια με την αναζήτηση σε μια
    # δεντρική δομή με περιορισμένο βάθος και σε μια θεωρητικά απεριόριστη
    # γραμμική λίστα.  ΤΕΡΑΣΤΙΑ.

Ομολογώ ότι δεν το ανέλυσα ιδιαίτερα, αφού θεώρησα ότι ξέρεις σε ποια
"γραμμική λίστα" αναφέρομαι.

Στο FAT, όπως ξέρεις, τα 'data blocks' ενός αρχείου συνδέονται
(ξεκινώντας από το directory entry) σε μια απλή, σειριακή,
διασυνδεδεμένη λίστα από 'clusters'.

Αντίθετα, στο ext2, τα data blocks ενός αρχείου (από τη στιγμή που θα
έχει βρεθεί το directory entry του), είναι οργανωμένα σε μια δομή όπως
αυτή της εικόνας:

    http://web.mit.edu/tytso/www/linux/ext2-inode.gif

Ο μέγιστος αριθμός από 'indirect blocks' που μπορεί να χρειαστεί για να
διαβάσει το ext2 ένα ΟΠΟΙΟΔΗΠΟΤΕ ΜΕΡΟΣ κάποιου αρχείου είναι 3.  Στο FAT
τέτοιο όριο -- πρακτικά -- δεν υπάρχει.

Σε _αυτή_ τη δεντρική δομή αναφερόμουν.