Я начинаю проект, и я нахожусь на этапе проектирования: I.e., я еще не решил, на какой базе db я буду использовать. У меня будет код, который создает структуру типа "лес". То есть, многие деревья, где каждое дерево является стандартным: узлы и ребра. После того, как код создает эти деревья, я хочу сохранить их в db. (а затем в конце концов вытащить их)
Наивный подход к представлению данных в db является реляционным db с двумя таблицами: узлами и ребрами. То есть таблица узлов будет иметь данные node id, node и т.д. И таблица ребер будет отображением node id на node id.
Есть ли лучший подход? Или учитывая (ограниченные) предположения, которые я даю, это лучший подход? Как насчет того, добавим ли мы предположение, что деревья относительно малы - лучше ли сохранить все дерево как blob в db? Какой тип db следует использовать в этом случае? Прокомментируйте скорость/масштабируемость.
Спасибо