Ancestry
Closure Tree
Our great sponsors
- InfluxDB - Collect and Analyze Billions of Data Points in Real Time
- Onboard AI - Learn any GitHub repo in 59 seconds
- SaaSHub - Software Alternatives and Reviews
| Ancestry | Closure Tree | |
|---|---|---|
| 6 | 2 | |
| 3,645 | 1,797 | |
| - | 0.1% | |
| 0.0 | 4.4 | |
| about 1 month ago | 14 days ago | |
| Ruby | Ruby | |
| MIT License | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Ancestry
-
Active record: how to recursively load children of children of children in one query?
Another gem that stores trees and can get a whole sub tree with one query is ancestry: https://github.com/stefankroes/ancestry
- Find all objects of a chain of associations on the same table
-
26 most popular Ruby/Rails repositories on GitHub in July-August 2020
Ancestry is a gem that allows the records of a Ruby on Rails ActiveRecord model to be organized as a tree structure (or hierarchy). It employs the materialized path pattern and exposes all the standard tree structure relations (ancestors, parent, root, children, siblings, descendants), allowing all of them to be fetched in a single SQL query. 3,136 stars by now
Closure Tree
-
Hierarchical Structures in PostgreSQL
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_...)
-
Find all objects of a chain of associations on the same table
I’ve used this for that https://github.com/ClosureTree/closure_tree
What are some alternatives?
Awesome Nested Set - An awesome replacement for acts_as_nested_set and better_nested_set.
ActsAsTree - ActsAsTree -- Extends ActiveRecord to add simple support for organizing items into parent–children relationships.
rails_or - Cleaner syntax for writing OR Query in Rails 5, 6. And also add #or support to Rails 3 and 4.
Mongoid Tree - A tree structure for Mongoid documents using the materialized path pattern
DbTextSearch - A unified interface on top of ActiveRecord for case-insensitive string-in-set and prefix querying, and full-text search on SQLite, MySQL, and PostgreSQL.
counter_culture - Turbo-charged counter caches for your Rails app.
ActiveRecordExtended - Adds additional postgres functionality to an ActiveRecord / Rails application
pluck_all - A more efficient way to get data from database. Like #pluck method but return array of hashes instead.