1

Нужна БД, которая умеет хранить и работать с деревьями (например, обходить деревья вглубину). На sql это будет не очень удобно делать, так как эта БД про другое. Есть ли популярные какие-нибудь решения?

2
  • Что такое деревья, в вашем понимании? Приведите пример того что вы хотите хранить и как, и, еще хорошо бы, пояснение вам не подошел SQL.
    – Kromster
    28 мая 2020 в 6:01
  • @Kromster например, я хочу обходить деревья вглубину. На sql это будет не очень удобно делать. 28 мая 2020 в 6:05

1 ответ 1

-1

По-моему все прекрасно хранится в обычной sql базе.. типа дерево это структура данных с 3 ячейками памяти - данные, ссылка на левого ребенка и на правого ребенка. У вас будет таблица всего с 4 колонками: Id и описанные выше ячейки, только вместо ссылок будете хранить Id листа. Другой вопрос в скорости обхода.. реляционные бд как ни оптимизируй, вытягивают 10-15 запросов в секунду, для обхода масштабного дерева это мало, посмотрите в сторону какой нибудь NOSQL системы которая используется для хранения кеша, типа Redis или MongoDB

1
  • Я знаю про редис и монгу. Они про другое. И ваш ответ повторяет мой вопрос. Скорее всего будет neo4j 28 мая 2020 в 7:47

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.