1 The SQL database used for ACD contains 113 tables and indices implemented
2 in GDBM. The following are statistics on the sizes of keys and data
3 within these tables and indices.
13 Size of key Cummulative
14 and data Instances Percentage
15 ------------ ---------- -----------
55 This information is gathered to help design the new built-in
56 backend for sqlite 2.0. Note in particular that 99% of all
57 database entries have a combined key and data size of less than
58 144 bytes. So if a leaf node in the new database is able to
59 store 144 bytes of combined key and data, only 1% of the leaves
60 will require overflow pages. Furthermore, note that no key
61 is larger than 99 bytes, so if the key will never be on an
64 The average combined size of key+data is 48. Add in 16 bytes of
65 overhead for a total of 64. That means that a 1K page will
66 store (on average) about 16 entries.