Tim Kraska1 MIT Cambridge, MA Alex Beutel Google, Inc. Mountain View, CA Ed H. Chi Google, Inc. Mountain View, CA Jeffrey Dean Google, Inc. Mountain View, CA Neoklis Polyzotis Google, Inc. Mountain View, CA Abstract Indexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record