B+ tree if you want unrolling, B-tree if you just want the faster random access.