ACM SIGMOD 2011 Programming ContestA Durable Main-Memory Index Using Flash• To implement high-throughput main-memory index• All completed updates must be durable using SSD
• Recoverable after system crash• Stores key-value pairs
• Key (unique): up to 1024 byte• Value: up to 4096 byte• Offers 5 key-value operations:
• Insert, find, delete, compare & swap,and iterate (lexicographical ordered traversal)• Should support high-concurrent accesses
• All single-key operations must be atomic• SSD is
