This page describes how an XDBM partition is designed with the new Cursor construct. Along the way some general details of how the search algorithm works in ApacheDS may be covered however this is not intended to be the primary goto documentation for this broader topic.