Inodos

[Alvaro Herrera]

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) 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).

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.

-- 
Alvaro Herrera                        http://www.advogato.org/person/alvherre
"El sabio habla porque tiene algo que decir;
el tonto, porque tiene que decir algo" (Platon).