Hierarchical Structures in PostgreSQL

1. comment-castles

   1 41 66 8.1 JavaScript

   Lightweight internet forum

   

2. InfluxDB

   www.influxdata.com featured

   InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

   

3. Closure Tree

   2 2 1,860 3.3 Ruby

   Easily and efficiently make your ActiveRecord models support hierarchies

   

   I'm actually using materialized views and CTE with PhotoStructure (where hierarchies are arguably the cornerstone of the product).

   It's pretty funny that I landed on this implementation, given that I spent a couple years building https://github.com/ClosureTree/closure_tree (one of the most popular acts-as-hierarchy ActiveRecord gems), as it (unsurprisingly) uses closure trees.

   When CTE isn't available, closure trees are nice, but boy howdy, does that closure tree table get gigantic with deeper graphs.

   If CTE is available, closure trees don't even come close in performance and simplicity.

   (Hint: materialized paths should use a unique separator: ASCII 0x1F is applicable: https://en.wikipedia.org/wiki/C0_and_C1_control_codes#Field_...)

Suggest a related project