The hB-tree: a multiattribute indexing method with good guaranteed performance
Efficient locking for concurrent operations on B-trees