
When organizing available free storage for re-use, we will probably have
a choice whether to favor using space in (mostly-) empty blocks, or in 
mostly-full blocks.  Empty and mostly-empty blocks are quicker -- you 
can put lots of rows in them before they fill up and you have to choose 
another.   Preferring mostly-full blocks improves active-storage and 
cache density because a table tends to occupy fewer total blocks.

Does anybody know of papers that analyze the tradeoffs involved?

Nathan Myers
ncm@zembu.com

Fri, 18 May 2001 01:19:22 -0700
ncm@zembu.com (Nathan Myers)
storage density