On Mon, Dec 04, 2000 at 11:35:06AM +0100, Bernd Brodesser wrote: > * Jens Benecke schrieb am 04.Dez.2000: > > On Fri, Dec 01, 2000 at 11:54:41AM +0100, Jürgen Dollinger wrote: > > > Bernd Brodesser wrote: > > > > Mich würde z.b. interessieren, wie bei ext3 bzw. reiserFS die > > > > I-Nodes aussehen. Gibt es bei den Dateisystemen ähnliche oder mehr > > > Reiser hat keine Inodes. Statt dessen gibt es eine dynamische > > > Baumstruktur. > > das ist das geniale an dem Teil, es hat halt keine festen Strukturen. > > Es ist auch -theoretisch- kein Problem, etwas anderes als Verzeichnisse > > und Dateien-objekte im Dateisystem zu etablieren. z.B. arbeiten einige > > Leute an einer Volltextsuche _im_ _Dateisystem_. So eine art "locate" > > ohne "updatedb", und mit Dateiinhalten. :-) > Sehr schön, aber kann mir einer verraten, wie im ReiserFS solche Sachen > wie das Datum oder die Dateirechte abgelegt wird? Was bedeutet > Baumstrucktur konkret. Baumstruktur heisst, dass die Elemente (Inhalte) nicht in einer linearen Liste geführt werden, sondern halt wie ein Baum. Beispiel: Um in einer Liste von 10.000 Elementen eines zu finden, musst du - im schlimmsten Fall - 10.000 Elemente durchgehen, wenn du nicht springen kannst (und in Listen kann man per def. nicht springen). In einem Baum zeigt immer ein Element auf _zwei_ seiner Nachfolger, so daß man im schlimmsten Fall nur log(10.000) Elemente anfassen muß, bis man das richtige gefunden hat. (IIRC, die Zeit ist schon etwas vorbei) Wenn du willst, schicke ich Dir mal meine Informatik I Vorlesungs-Unterlagen. Da hast Du genug zu lesen über Bäume und Such/Sortieralgorithmen usw. :-) -- "I heard that the Japanese are shipping huge loads of viagra to Florida, since they heard people there have problems with their 'elections'." -- dalebard http://www.hitchhikers.de/ - Die kostenlose Mitfahrzentrale für ganz Europa
Attachment:
pgpdpTuRlgyG8.pgp
Description: PGP signature