Dynamic Indexability and the Optimality of B-Trees

Ke Yi. Dynamic Indexability and the Optimality of B-Trees. Journal of the ACM, 59(4):21, 2012. [doi]

Abstract

Abstract is missing.