A B+-tree index for the know-it-all database framework