Various embodiments of a computer-implemented method, system and computer program product are provided. A first plurality of key entries of a first index page are compressed in accordance with an order specified by a first keymap of the first index page. The first keymap also indicates respective positions...http://www.google.com/patents/US7783855?utm_source=gb-gplus-sharePatent US7783855 - Keymap order compression
