RelaxedAVLTrees,Main-MemoryDatabases,andConcurrency(1996)