tree-structure – Tarik Billa

Optimized SQL for tree structures

September 1, 2023 by Tarik

It really depends on how you are going to access the tree. One clever technique is to give every node a string id, where the parent’s id is a predictable substring of the child. For example, the parent could be ’01’, and the children would be ‘0100’, ‘0101’, ‘0102’, etc. This way you can select … Read more

How to store directory / hierarchy / tree structure in the database?

March 18, 2023 by Tarik

There are many ways to store hierarchies in SQL databases. Which one to choose depends on which DBMS product you use, and how the data will be used. As you have used the MSSQL2005 tag, I think you should start considering the “Adjacency List” model; if you find that it doesn’t perform well for your … Read more