A directory structure for a sparsely filled data container comprises a
linked list, doubly linked list, skip list, or other non-fully populated
list technique. One or more hierarchical levels of such lists may be used
for sparsely filled directories. The directory structure may be converted
to a conventional look-up table directory by reconstructing the directory
when the directory becomes populated to certain point.