В 1960-х годах доктор Эдгар Ф. Кодд предложил иерархическую модель, которая использовалась ICS IBM, которая аналогична древовидной структуре, но пример страницы в Википедии не имел особого смысла. Как там две таблицы? Один заполняется ключами, а другой - значениями? Какую операцию поиска дерева они используют? Это похоже на B-дерево? Я часами гуглял и нашел только примеры его использования, а не то, как он на самом деле работает.
Страница Wiki: https://en.wikipedia.org/wiki/Hierarchical_database_model
Страница IBMs на этом: https://www.ibm.com/support/knowledgecenter/zosbasics/com.ibm.imsintro.doc.intro/ip0inover1008540.htm