Also, the log N constant is much smaller on disk than in memory, because the branching factor is really high.