The important properties of compressed pages which allow to operate with them normally are:
- Decompression of a single page item shouldn’t require decompression of the whole page;
- Deletion of a page item shouldn’t increase the compressed page size;
- Update of an item header shouldn’t increase the compressed page size.
In order to fit those requirements, we propose to compress each item of the page independently but with common dictionary leaving item headers uncompressed.