Abstract: Index access is one of the dominant performance factors in transactional database systems. Many systems use a B+tree or one of its variants to handle point and range operations. This access ...