На самом деле, первым шагом будет понимание иерархических, сетевых, навигационных, объектных моделей, которые являются альтернативами реляционным. Я не уверен, где XML вписывается, то есть, что это за модель. Что касается структуры, исследуйте реализацию B-дерева (не бинарных деревьев).