Inodos

[Horst H. von Brand]

Alvaro Herrera <alvherre en alvh.no-ip.org> wrote:
> Claudio Baeza Retamal escribió:
> 
> > Razones?  
> > 
> > Ya que tanto menciona estabilidad y los  "agregados" de ext3:
> > 
> > 1.- XFS soportaba ACL y otras cosas MUCHO ANTES que ext3

> Hay (habia)

Habia.

>             otra razon para usar sistemas de archivos como ReiserFS,
> XFS, JFS: que los directorios se manejan como arboles y no como listas
> planas.  Cuando los directorios son muy grandes, esto es critico, puesto
> que hacer busquedas sobre las listas planas es tremendamente
> ineficiente, O(N), donde N es la cantidad de entradas
> (archivos/directorios) en el directorio.  En cambio si tienes un arbol
> (generalmente variaciones de B-trees) las busquedas son O(log N).

Asi es.

> Hace poco habia un parche para tener directorios en una especie de arbol
> en ext3 tambien (h-tree o alguna payasada por el estilo).  No se si
> habra sido incluido, o siquiera si se usa por defecto o hay que
> "activarlo".  Pero fue hace bastante poco (uno o dos an~os atras),
> mientras que ReiserFS usa arboles desde hace varios an~os.

Opcion dir_index de ext3 (mke2fs(8)):

   mke2fs -O dir_index /dev/lo/que/sea

Aca (Fedora rawhide) esta por omision en mke2fs.conf(5). Puede manipularse
el sistema de archivos para usarlo en directorios nuevos mediante tune2fs(8),
y luego transformar los antiguos con e2fsck(8):

   tune2fs -O dir_index /dev/lo/que/sea
   e2fsck -D /dev/lo/que/sea

Era experimental para e2fsprogs 1.27 (20020308) y funcional para 1.29
(20020924).
-- 
Dr. Horst H. von Brand                   User #22616 counter.li.org
Departamento de Informatica                     Fono: +56 32 654431
Universidad Tecnica Federico Santa Maria              +56 32 654239
Casilla 110-V, Valparaiso, Chile                Fax:  +56 32 797513