1 repository
Awesome GitHub RepositoriesPath-Based Relation Traversals
Retrieving all ancestors or descendants using indexed string matching on paths instead of recursive application-level lookups.
Distinct from Tree Traversal & Querying: Distinct from Tree Traversal: focuses on the database-level query mechanism using materialized paths rather than algorithmic traversal.
Explore 1 awesome GitHub repository matching data & databases · Path-Based Relation Traversals. Refine with filters or upvote what's useful.
Awesome Path-Based Relation Traversals GitHub Repositories
Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
- stefankroes/ancestry
stefankroes/ancestry
3,853Vezi pe GitHubAncestry is a materialized path tree library for managing hierarchical data models in relational databases. It provides a framework for organizing records into tree structures, allowing for the efficient retrieval of ancestors and descendants through path-based storage. The project distinguishes itself through specialized tools for maintaining tree integrity and transforming data. It includes a tree integrity manager to handle orphaned nodes and a JSON tree serializer that converts hierarchical database records into nested hashes or arrays for API responses. The library covers a broad range
Uses path-based string matching in the database to fetch all ancestors or descendants without recursive application-level lookups.
Ruby
