Next Lightweight Databases 77

Small DBMs: ODBM, NDBM, and SDBM

          # Keys   File extent  Space used
                     (ls -l)     (ls -s)
               1         1024        8  
               2         2048        8
               4         4096        8
               8         8192       48
              16       120832      120
              32       245760      208
              64       441344      296
             128      4251648      456
             256     12701696     1456
             512     21091328     2320
            1024     33284096     4128
            2048    536668160    11592
            4096   1065409536    22272


Next Copyright © 2003 M. J. Dominus