Why are big directories slow?

(click on the image to see a big version)

To learn more about how directories are indexed on ext3, see the HTree Wikipedia article.