http://www.sit.auckland.ac.nz/Skiplist_recovery

This note explains how you can recover corrupted skiplist databases used by cyrus to keep track of the mailbox status (eg READ/UNREAD email).