4 Repos
Hierarchical data storage using nested set indices for read-heavy trees.
Distinguishing note: Focuses on the nested set pattern for tree structures.
Explore 4 awesome GitHub repositories matching data & databases · Nested Set Modeling. Refine with filters or upvote what's useful.
TypeORM is an object-relational mapper for TypeScript and JavaScript that bridges the gap between object-oriented application code and relational database tables. It provides a comprehensive data persistence layer that allows developers to define database entities using class decorators or configuration objects, enabling seamless interaction with data through object-oriented patterns. The project distinguishes itself through a flexible architecture that supports both the data mapper and repository patterns, alongside a fluent query builder that translates high-level method calls into platform
Stores tree structures using nested sets to achieve high read efficiency for hierarchies.
Expensify App is a cross-platform collaborative expense management platform that combines receipt capture, expense tracking, and shared bill splitting for groups and teams. Designed as an offline-first application, it applies user actions optimistically to local state and queues them for server synchronization, with automatic rollback if the server rejects an operation. The application is built on a reactive client-side key-value store called Onyx that broadcasts changes to subscribed components and persists data to disk for offline access. Its cross-platform TypeScript and React codebase com
Structures expenses, messages, and metadata under report objects in a nested document hierarchy.
DoctrineExtensions ist eine Sammlung wiederverwendbarer Verhaltenserweiterungen für Doctrine ORM, die darauf ausgelegt sind, häufige Entitätsaufgaben zu automatisieren. Es bietet ein System zur Verfolgung historischer Änderungen an Datenbankentitäten, zur Implementierung von Soft-Deletion-Workflows, zur Verwaltung verschachtelter Set-Baumstrukturen für hierarchische Daten und zur Speicherung übersetzter Feldwerte basierend auf Sprach-Locales. Das Projekt zeichnet sich durch spezialisierte Tools für das Entitäts-Auditing aus, das geänderte Werte und Zeitstempel protokolliert, sowie durch ein Übersetzungs-Framework für mehrsprachiges Content-Management. Es enthält zudem einen Baum-Manager zur Organisation von Entitäten in Eltern-Kind-Beziehungen und einen Mechanismus, um Datensätze als gelöscht zu markieren, ohne sie physisch aus der Datenbank zu entfernen. Zusätzliche Funktionen decken die automatisierte Metadaten-Verfolgung für Zeitstempel und Benutzerbesitz, die Generierung suchmaschinenfreundlicher URL-Slugs und die Verwaltung von Entitätssequenzen ab. Das Toolkit handhabt zudem die Verarbeitung von Datei-Uploads innerhalb von Datenfeldern.
Implements the nested set pattern using left and right integer boundaries to manage hierarchical tree structures.
This library provides a framework for managing hierarchical data structures within relational databases using the nested set model. It integrates directly with the Laravel Eloquent object-relational mapping layer, allowing developers to store, query, and manipulate complex parent-child relationships within standard database tables. The package distinguishes itself by implementing boundary-based indexing to represent tree depth and node containment. This approach enables the retrieval of entire branches or specific ancestors, descendants, and siblings through optimized database queries rather
Implements the nested set model for managing hierarchical data structures within Laravel Eloquent models.