Как организовать хранение данных в БД?

Насчет тип записи согласен, там еще не только тип записи, там еще даты существования и кое-какие другие параметры, которые я не привел для упрощения примера),
индексный кластер - хорошая идея, надо рассмотреть.
дело в том что тут я написал достаточно упрощенную иерархию. возможно она будет и больше.