<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
  <meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
  <title></title>
</head>
<body bgcolor="#ffffff" text="#000000">
<br>
<br>
vmstech wrote:<br>
<blockquote cite="mid1121806174.7263.145.camel@localhost" type="cite">
  <blockquote type="cite">
    <blockquote type="cite">
      <pre wrap="">  
      </pre>
    </blockquote>
    <pre wrap="">Wow - that's interesting. I didn't know there was a btree option for
Ext3. I thought only Reiser had that. I
    </pre>
  </blockquote>
  <pre wrap=""><!---->is btree and htree the same thing? Sorry - way out of my depth here.

  </pre>
</blockquote>
I doubt they are exactly the same but the concept is that a tree
required to get speed is what they have in common. If you don't have a
tree then you have to do a linear search. If you have 100,000 files in
a directory it will take an average of 50,000 comparisons for every
file you open. That can get really slow. In a tree system you'll
probably have under 10 comparisons. That's why people prefer Reiser for
Maildir where you have lots of files in one directory.<br>
<br>
If you had a few big files and wanted speed then Ext3 is faster. If you
have lots of little files in a single directory you want reiser.<br>
<br>
<pre class="moz-signature" cols="80">-- 
Marc Perkel - <a class="moz-txt-link-abbreviated" href="mailto:marc@perkel.com">marc@perkel.com</a>

Spam Filter: <a class="moz-txt-link-freetext" href="http://www.junkemailfilter.com">http://www.junkemailfilter.com</a>
    My Blog: <a class="moz-txt-link-freetext" href="http://marc.perkel.com">http://marc.perkel.com</a>
</pre>
</body>
</html>