В стандартной поставке postgre есть расширение ltree (на момент написания хорошей, годной статьи его не существовало).
Update by Melkij: существовало аж с 2002 года.
Наиболее быстро - в память, надежно - в тетрадку, удобно - это зависит от привычек.
Все популярные БД достаточно быстры, чтобы не быть бутылочным горлышком на этой задаче.
А вот парсер вполне может им оказаться.