Skip to content

Commit

Permalink
Update trees.md
Browse files Browse the repository at this point in the history
  • Loading branch information
codedokode authored Jan 13, 2017
1 parent 8f1fe6a commit b2a442b
Showing 1 changed file with 8 additions and 2 deletions.
10 changes: 8 additions & 2 deletions db/trees.md
Original file line number Diff line number Diff line change
Expand Up @@ -115,7 +115,11 @@

### 5) Использовать БД с поддержкой иерархии

Некоторые базы данных включают функции для поддержки деревьев. Например, в Postgresql есть дополнительный модуль ltree, который позволяет (при правильной расстановке индексов) эффективно работать с деревьями. Этот модуль реализует подход Materialized Path.
Некоторые базы данных включают функции для поддержки деревьев.

#### Postgresql

В Postgresql есть дополнительный модуль ltree, который позволяет (при правильной расстановке индексов) эффективно работать с деревьями. Этот модуль реализует подход Materialized Path.

- документация (англ) https://www.postgresql.org/docs/current/static/ltree.html
- документация (рус) https://postgrespro.ru/docs/postgresql/9.6/ltree.html
Expand All @@ -128,6 +132,8 @@
- хабр https://habrahabr.ru/post/269497/
- https://habrahabr.ru/post/73700/

Вообще, я в этом не разбираюсь, может кто-то расскажет, какие есть возможности в БД для нативной поддержки деревьев. Вроде что-то такое есть в MSSQL и Oracle. Только хотелось бы услышать, как именно это оптимизируется и какой метод хранения используется, а не общие слова.
#### Другие БД

Вообще, я в этом не разбираюсь, может кто-то расскажет, какие есть возможности в БД для нативной поддержки деревьев. Вроде что-то такое есть в MSSQL и Oracle. Только хотелось бы услышать, как именно это оптимизируется и какой метод хранения используется, а не общие слова. Если вы знаете - пожалуйста, напишите автору на почту.

Автор пасты: codedokode(あ)gmail.com

0 comments on commit b2a442b

Please sign in to comment.