2 dépôts
Optimization techniques that skip explicit sorting by using the pre-existing order of tree indexes.
Distinct from Query Sorting: Distinct from Query Sorting: focuses on avoiding the sort phase entirely using index properties.
Explore 2 awesome GitHub repositories matching data & databases · Index-Based Sort Avoidance. Refine with filters or upvote what's useful.
Datascript est un magasin d'état immuable en mémoire et un magasin de triplets basé sur un schéma. Il gère l'état de l'application comme une base de données versionnée, stockant les données sous forme de faits immuables consistant en une entité, un attribut, une valeur et une transaction. Le projet fournit un moteur logique pour exécuter des requêtes Datalog avec prise en charge des jointures implicites, des règles récursives et de la négation. Il dispose également d'une API de pull déclarative pour récupérer des graphes d'entités profondément imbriqués et des structures de données associées. La base de données impose l'intégrité des données via des contraintes basées sur le schéma et des types d'attributs. Elle prend en charge les transactions atomiques, les protocoles de stockage enfichables pour la persistance, et l'indexation d'attributs en arbre B pour optimiser les recherches. Le système est conçu pour être utilisé dans les environnements Clojure, ClojureScript et JavaScript.
Optimizes data retrieval by fetching the smallest or largest values directly from ordered indexes.
Memgraph is an in-memory, distributed graph database designed for high-performance labeled property graph management. It utilizes a Cypher query engine for declarative data retrieval and manipulation, providing a scalable knowledge graph backend that integrates vector search and graph traversals. The system distinguishes itself as a real-time graph analytics platform, employing native C++ and CUDA implementations to execute complex network analysis and dynamic community detection on streaming data. It provides specialized support for AI integration, including GraphRAG capabilities, the constr
Eliminates the sorting step for descending order queries by storing index entries in descending order.