Hacker News new | past | comments | ask | show | jobs | submit login
Choosing a database model for a hierarchical content (aleksandra.codes)
15 points by todsacerdoti on Sept 20, 2021 | hide | past | favorite | 1 comment



I’ve always liked modified preorder tree travelsal for such usecases as they allow to deal with sub tree queries very easily at the expense of heavy writes. Probably not ideal for comments though as they change the tree way too often.

https://imrannazar.com/Modified-Preorder-Tree-Traversal




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: