B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves