10 noticias
ChaosTree es una librería de Java para conjuntos y mapas ordenados que se distingue por su arquitectura sin dependencias externas y su enfoque en el rendimiento de alto nivel. El proyecto ofrece implementaciones de árboles AVL, Rojo-Negro, B y B+, organizadas en dos familias: una binaria para consul
ChaosTree es una librería de Java para conjuntos y mapas ordenados que se distingue por su arquitectura sin dependencias externas y su enfoque en el rendimiento de alto nivel. El proyecto ofrece implementaciones de árboles AVL, Rojo-Negro, B y B+, organizadas en dos familias: una binaria para consul
PostgreSQL presume de BRIN como un índice minúsculo —48 kB frente a los 214 MB de un B-tree sobre 10 millones de filas ordenadas—, pero esa ventaja se evapora con apenas un 5% de filas actualizadas. Una prueba controlada en Postgres 17.9, con una tabla de 976 MB sobre la columna created_at y consult
Esta primera entrega de una serie ofrece una inmersión técnica en el funcionamiento interno de los índices B-Tree de PostgreSQL, la estructura más utilizada para acelerar consultas en tablas grandes. El artículo comienza explicando que PostgreSQL dispone de seis tipos de índices —B-tree, Hash, GiST,
Dolt, un proyecto de código abierto bajo licencia Apache 2.0, ofrece control de versiones para bases de datos mediante una variante de los árboles B denominada árboles Prolly. Desarrollado por DoltHub, Dolt es compatible con MySQL, PostgreSQL y SQLite a través de sus proyectos derivados Dolt, Doltgr
Las bases de datos basadas en árboles B+, como SQLite, están diseñadas para almacenar datos de forma ordenada. Cuando se insertan identificadores o claves aleatorias, esa organización se rompe: las páginas se reescriben, se producen divisiones de página y el árbol se reequilibra constantemente, lo q
Las bases de datos basadas en árboles B+, como SQLite, están diseñadas para almacenar datos de forma ordenada. Cuando se insertan identificadores o claves aleatorias, esa organización se rompe: las páginas se reescriben, se producen divisiones de página y el árbol se reequilibra constantemente, lo q
Las bases de datos recurren con frecuencia a UUID aleatorios como clave primaria por su unicidad distribuida, pero esta elección tiene un coste de rendimiento que muchos desarrolladores desconocen. En SQLite, cada tabla ordinaria dispone de un rowid implícito de 64 bits que actúa como índice agrupad
Este artículo de PlanetScale explica los B-trees y B+trees, estructuras de datos fundamentales en muchos sistemas de gestión de bases de datos (DBMS) como MySQL, PostgreSQL, MongoDB y DynamoDB. Son la base de los índices que permiten búsquedas de datos eficientes. ¿Qué son los B-trees? Un B-tree e
Este artículo de paradedb.com explora las limitaciones de PostgreSQL al optimizar consultas 'Top K' (obtener los K mejores registros ordenados por un criterio) y cómo bases de datos especializadas como ParadeDB abordan este problema de manera diferente. ¿Qué es Top K y por qué es importante? Top K
