1. A method comprising allocating an arena block of a shared memory of a database node server; dividing the arena block into one or more slots, wherein the one or more slots comprise a discreet and constant area of memory within the arena block; assigning each slot a constant-memory address relative to an arena-block's shared memory address; implementing an index as a red-black tree data structure; mapping each red-black tree node to a slot; and providing each red-black tree node a pointer to one or more neighbor nodes.