Contents tagged with Hierarchical storage

  • Hierarchical storage of data in databases

    Hello everybody,

    today I want to write about hierarchical storage of information in databases.

    As usually for storing hierarchy you'll have a choice: fast reading or fast writing. Fast reading as usually related with nested sets, and fast writing is related with adjacency. Also you can consider some kind of combination of both methods.

    Following urls give good generalization of what you can have as good generalization

    One more Nested Intervals vs. Adjacency List comparison: really cool comparison

    Models for hierarchical data with SQL and PHP: Bill Karwin gives good comparison as well in slides

    Representing hierarchies in MySQL: nice watching of Nested Set … more