/ Hex Artifact Content
Login

Artifact 9eae07f26a8fc53889b45fc833a66a33daa22816:


0000: 54 68 65 20 53 51 4c 20 64 61 74 61 62 61 73 65  The SQL database
0010: 20 75 73 65 64 20 66 6f 72 20 41 43 44 20 63 6f   used for ACD co
0020: 6e 74 61 69 6e 73 20 31 31 33 20 74 61 62 6c 65  ntains 113 table
0030: 73 20 61 6e 64 20 69 6e 64 69 63 65 73 20 69 6d  s and indices im
0040: 70 6c 65 6d 65 6e 74 65 64 0a 69 6e 20 47 44 42  plemented.in GDB
0050: 4d 2e 20 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e  M.  The followin
0060: 67 20 61 72 65 20 73 74 61 74 69 73 74 69 63 73  g are statistics
0070: 20 6f 6e 20 74 68 65 20 73 69 7a 65 73 20 6f 66   on the sizes of
0080: 20 6b 65 79 73 20 61 6e 64 20 64 61 74 61 0a 77   keys and data.w
0090: 69 74 68 69 6e 20 74 68 65 73 65 20 74 61 62 6c  ithin these tabl
00a0: 65 73 20 61 6e 64 20 69 6e 64 69 63 65 73 2e 0a  es and indices..
00b0: 0a 45 6e 74 72 69 65 73 3a 20 20 20 20 20 20 39  .Entries:      9
00c0: 36 32 30 38 30 0a 53 69 7a 65 3a 20 20 20 20 20  62080.Size:     
00d0: 20 20 20 20 34 35 35 37 33 38 35 33 0a 41 76 67      45573853.Avg
00e0: 20 53 69 7a 65 3a 20 20 20 20 20 34 38 0a 4b 65   Size:     48.Ke
00f0: 79 20 53 69 7a 65 3a 20 20 20 20 20 31 31 30 34  y Size:     1104
0100: 35 32 39 39 0a 41 76 67 20 4b 65 79 20 53 69 7a  5299.Avg Key Siz
0110: 65 3a 20 31 32 0a 4d 61 78 20 4b 65 79 20 53 69  e: 12.Max Key Si
0120: 7a 65 3a 20 39 39 0a 0a 0a 20 53 69 7a 65 20 6f  ze: 99... Size o
0130: 66 20 6b 65 79 20 20 20 20 20 20 20 20 20 20 20  f key           
0140: 20 20 20 43 75 6d 6d 75 6c 61 74 69 76 65 0a 20     Cummulative. 
0150: 20 61 6e 64 20 64 61 74 61 20 20 20 20 20 49 6e   and data     In
0160: 73 74 61 6e 63 65 73 20 20 50 65 72 63 65 6e 74  stances  Percent
0170: 61 67 65 0a 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  age.------------
0180: 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 20 20 2d 2d    ----------  --
0190: 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 30 2e  ---------.    0.
01a0: 2e 38 20 20 20 20 20 20 20 20 20 20 20 20 32 36  .8            26
01b0: 36 20 20 20 20 30 25 0a 20 20 20 20 39 2e 2e 31  6    0%.    9..1
01c0: 32 20 20 20 20 20 20 20 20 20 20 35 34 38 35 20  2          5485 
01d0: 20 20 20 30 25 0a 20 20 20 31 33 2e 2e 31 36 20     0%.   13..16 
01e0: 20 20 20 20 20 20 20 20 37 33 36 33 33 20 20 20          73633   
01f0: 20 38 25 0a 20 20 20 31 37 2e 2e 32 34 20 20 20   8%.   17..24   
0200: 20 20 20 20 20 31 38 30 39 31 38 20 20 20 32 37       180918   27
0210: 25 0a 20 20 20 32 35 2e 2e 33 32 20 20 20 20 20  %.   25..32     
0220: 20 20 20 32 30 39 38 32 33 20 20 20 34 38 25 0a     209823   48%.
0230: 20 20 20 33 33 2e 2e 34 30 20 20 20 20 20 20 20     33..40       
0240: 20 31 34 38 39 39 35 20 20 20 36 34 25 0a 20 20   148995   64%.  
0250: 20 34 31 2e 2e 34 38 20 20 20 20 20 20 20 20 20   41..48         
0260: 37 36 33 30 34 20 20 20 37 32 25 0a 20 20 20 34  76304   72%.   4
0270: 39 2e 2e 35 36 20 20 20 20 20 20 20 20 20 31 34  9..56         14
0280: 33 34 36 20 20 20 37 33 25 0a 20 20 20 35 37 2e  346   73%.   57.
0290: 2e 36 34 20 20 20 20 20 20 20 20 20 31 35 37 32  .64         1572
02a0: 35 20 20 20 37 35 25 0a 20 20 20 36 35 2e 2e 38  5   75%.   65..8
02b0: 30 20 20 20 20 20 20 20 20 20 34 34 39 31 36 20  0         44916 
02c0: 20 20 38 30 25 0a 20 20 20 38 31 2e 2e 39 36 20    80%.   81..96 
02d0: 20 20 20 20 20 20 20 31 32 37 38 31 35 20 20 20         127815   
02e0: 39 33 25 0a 20 20 20 39 37 2e 2e 31 31 32 20 20  93%.   97..112  
02f0: 20 20 20 20 20 20 33 34 37 36 39 20 20 20 39 36        34769   96
0300: 25 0a 20 20 31 31 33 2e 2e 31 32 38 20 20 20 20  %.  113..128    
0310: 20 20 20 20 31 33 33 31 34 20 20 20 39 38 25 0a      13314   98%.
0320: 20 20 31 32 39 2e 2e 31 34 34 20 20 20 20 20 20    129..144      
0330: 20 20 20 38 30 39 38 20 20 20 39 39 25 0a 20 20     8098   99%.  
0340: 31 34 35 2e 2e 31 36 30 20 20 20 20 20 20 20 20  145..160        
0350: 20 33 33 35 35 20 20 20 39 39 25 0a 20 20 31 36   3355   99%.  16
0360: 31 2e 2e 31 37 36 20 20 20 20 20 20 20 20 20 31  1..176         1
0370: 31 35 39 20 20 20 39 39 25 0a 20 20 31 37 37 2e  159   99%.  177.
0380: 2e 31 39 32 20 20 20 20 20 20 20 20 20 20 36 32  .192          62
0390: 39 20 20 20 39 39 25 0a 20 20 31 39 33 2e 2e 32  9   99%.  193..2
03a0: 30 38 20 20 20 20 20 20 20 20 20 20 32 32 31 20  08          221 
03b0: 20 20 39 39 25 0a 20 20 32 30 39 2e 2e 32 32 34    99%.  209..224
03c0: 20 20 20 20 20 20 20 20 20 20 32 31 30 20 20 20            210   
03d0: 39 39 25 0a 20 20 32 32 35 2e 2e 32 34 30 20 20  99%.  225..240  
03e0: 20 20 20 20 20 20 20 20 31 32 39 20 20 20 39 39          129   99
03f0: 25 0a 20 20 32 34 31 2e 2e 32 35 36 20 20 20 20  %.  241..256    
0400: 20 20 20 20 20 20 20 35 37 20 20 20 39 39 25 0a         57   99%.
0410: 20 20 32 35 37 2e 2e 32 38 38 20 20 20 20 20 20    257..288      
0420: 20 20 20 20 34 39 36 20 20 20 39 39 25 0a 20 20      496   99%.  
0430: 32 38 39 2e 2e 33 32 30 20 20 20 20 20 20 20 20  289..320        
0440: 20 20 20 36 30 20 20 20 39 39 25 0a 20 20 33 32     60   99%.  32
0450: 31 2e 2e 33 35 32 20 20 20 20 20 20 20 20 20 20  1..352          
0460: 20 33 37 20 20 20 39 39 25 0a 20 20 33 35 33 2e   37   99%.  353.
0470: 2e 33 38 34 20 20 20 20 20 20 20 20 20 20 20 34  .384           4
0480: 36 20 20 20 39 39 25 0a 20 20 33 38 35 2e 2e 34  6   99%.  385..4
0490: 31 36 20 20 20 20 20 20 20 20 20 20 20 32 32 20  16           22 
04a0: 20 20 39 39 25 0a 20 20 34 31 37 2e 2e 34 34 38    99%.  417..448
04b0: 20 20 20 20 20 20 20 20 20 20 20 32 34 20 20 20             24   
04c0: 39 39 25 0a 20 20 34 34 39 2e 2e 34 38 30 20 20  99%.  449..480  
04d0: 20 20 20 20 20 20 20 20 20 32 36 20 20 20 39 39           26   99
04e0: 25 0a 20 20 34 38 31 2e 2e 35 31 32 20 20 20 20  %.  481..512    
04f0: 20 20 20 20 20 20 20 32 37 20 20 20 39 39 25 0a         27   99%.
0500: 20 20 35 31 33 2e 2e 31 30 32 34 20 20 20 20 20    513..1024     
0510: 20 20 20 20 34 37 31 20 20 20 39 39 25 0a 20 31      471   99%. 1
0520: 30 32 35 2e 2e 32 30 34 38 20 20 20 20 20 20 20  025..2048       
0530: 20 20 33 38 39 20 20 20 39 39 25 0a 20 32 30 34    389   99%. 204
0540: 39 2e 2e 34 30 39 36 20 20 20 20 20 20 20 20 20  9..4096         
0550: 31 38 32 20 20 20 39 39 25 0a 20 34 30 39 37 2e  182   99%. 4097.
0560: 2e 38 31 39 32 20 20 20 20 20 20 20 20 20 20 37  .8192          7
0570: 34 20 20 20 39 39 25 0a 20 38 31 39 33 2e 2e 31  4   99%. 8193..1
0580: 36 33 38 34 20 20 20 20 20 20 20 20 20 33 34 20  6384         34 
0590: 20 20 39 39 25 0a 31 36 33 38 35 2e 2e 33 32 37    99%.16385..327
05a0: 36 38 20 20 20 20 20 20 20 20 20 31 37 20 20 20  68         17   
05b0: 39 39 25 0a 33 32 37 36 39 2e 2e 36 35 35 33 36  99%.32769..65536
05c0: 20 20 20 20 20 20 20 20 20 20 35 20 20 20 39 39            5   99
05d0: 25 0a 36 35 35 33 37 2e 2e 31 33 31 30 37 33 20  %.65537..131073 
05e0: 20 20 20 20 20 20 20 20 33 20 20 31 30 30 25 0a          3  100%.
05f0: 0a 0a 54 68 69 73 20 69 6e 66 6f 72 6d 61 74 69  ..This informati
0600: 6f 6e 20 69 73 20 67 61 74 68 65 72 65 64 20 74  on is gathered t
0610: 6f 20 68 65 6c 70 20 64 65 73 69 67 6e 20 74 68  o help design th
0620: 65 20 6e 65 77 20 62 75 69 6c 74 2d 69 6e 0a 62  e new built-in.b
0630: 61 63 6b 65 6e 64 20 66 6f 72 20 73 71 6c 69 74  ackend for sqlit
0640: 65 20 32 2e 30 2e 20 20 4e 6f 74 65 20 69 6e 20  e 2.0.  Note in 
0650: 70 61 72 74 69 63 75 6c 61 72 20 74 68 61 74 20  particular that 
0660: 39 39 25 20 6f 66 20 61 6c 6c 0a 64 61 74 61 62  99% of all.datab
0670: 61 73 65 20 65 6e 74 72 69 65 73 20 68 61 76 65  ase entries have
0680: 20 61 20 63 6f 6d 62 69 6e 65 64 20 6b 65 79 20   a combined key 
0690: 61 6e 64 20 64 61 74 61 20 73 69 7a 65 20 6f 66  and data size of
06a0: 20 6c 65 73 73 20 74 68 61 6e 0a 31 34 34 20 62   less than.144 b
06b0: 79 74 65 73 2e 20 20 53 6f 20 69 66 20 61 20 6c  ytes.  So if a l
06c0: 65 61 66 20 6e 6f 64 65 20 69 6e 20 74 68 65 20  eaf node in the 
06d0: 6e 65 77 20 64 61 74 61 62 61 73 65 20 69 73 20  new database is 
06e0: 61 62 6c 65 20 74 6f 0a 73 74 6f 72 65 20 31 34  able to.store 14
06f0: 34 20 62 79 74 65 73 20 6f 66 20 63 6f 6d 62 69  4 bytes of combi
0700: 6e 65 64 20 6b 65 79 20 61 6e 64 20 64 61 74 61  ned key and data
0710: 2c 20 6f 6e 6c 79 20 31 25 20 6f 66 20 74 68 65  , only 1% of the
0720: 20 6c 65 61 76 65 73 0a 77 69 6c 6c 20 72 65 71   leaves.will req
0730: 75 69 72 65 20 6f 76 65 72 66 6c 6f 77 20 70 61  uire overflow pa
0740: 67 65 73 2e 20 20 46 75 72 74 68 65 72 6d 6f 72  ges.  Furthermor
0750: 65 2c 20 6e 6f 74 65 20 74 68 61 74 20 6e 6f 20  e, note that no 
0760: 6b 65 79 0a 69 73 20 6c 61 72 67 65 72 20 74 68  key.is larger th
0770: 61 6e 20 39 39 20 62 79 74 65 73 2c 20 73 6f 20  an 99 bytes, so 
0780: 69 66 20 74 68 65 20 6b 65 79 20 77 69 6c 6c 20  if the key will 
0790: 6e 65 76 65 72 20 62 65 20 6f 6e 20 61 6e 0a 6f  never be on an.o
07a0: 76 65 72 66 6c 6f 77 20 70 61 67 65 2e 0a 0a 54  verflow page...T
07b0: 68 65 20 61 76 65 72 61 67 65 20 63 6f 6d 62 69  he average combi
07c0: 6e 65 64 20 73 69 7a 65 20 6f 66 20 6b 65 79 2b  ned size of key+
07d0: 64 61 74 61 20 69 73 20 34 38 2e 20 20 41 64 64  data is 48.  Add
07e0: 20 69 6e 20 31 36 20 62 79 74 65 73 20 6f 66 0a   in 16 bytes of.
07f0: 6f 76 65 72 68 65 61 64 20 66 6f 72 20 61 20 74  overhead for a t
0800: 6f 74 61 6c 20 6f 66 20 36 34 2e 20 20 54 68 61  otal of 64.  Tha
0810: 74 20 6d 65 61 6e 73 20 74 68 61 74 20 61 20 31  t means that a 1
0820: 4b 20 70 61 67 65 20 77 69 6c 6c 0a 73 74 6f 72  K page will.stor
0830: 65 20 28 6f 6e 20 61 76 65 72 61 67 65 29 20 61  e (on average) a
0840: 62 6f 75 74 20 31 36 20 65 6e 74 72 69 65 73 2e  bout 16 entries.
0850: 0a                                               .