...

[2] https://dev.mysql.com/doc/refman/5.6/en/innodb-physical-record.html

Index

...

Prefix Compression

Secondary indexes tend to have entries with common prefix. E.g. {'IndexedValue', link1}, {'indexedValue', link2}. Prefix compression technique extracts common prefixes from entries on the index page and place them in a special directory within a page.

...

[3] https://docs.mongodb.com/manual/core/wiredtiger/#storage-wiredtiger-compression

Page-level Compression

TODO

Draft materials

...