Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
stephen_mcd
on Nov 21, 2014
|
parent
|
context
|
favorite
| on:
Representing Trees in PostgreSQL
You can easily render a tree many levels deep in O(n) time using a single DB query as an adjacency list with a lookup dictionary:
http://blog.jupo.org/2010/01/26/linear-traversal-of-adjacenc...
No need for mptt either.
Join us for
AI Startup School
this June 16-17 in San Francisco!
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
http://blog.jupo.org/2010/01/26/linear-traversal-of-adjacenc...
No need for mptt either.