Preguntas etiquetadas con database-theory

6
¿De qué sirven los grupos, monoides y anillos en los cálculos de la base de datos?
¿Por qué una empresa como Twitter estaría interesada en conceptos algebraicos como grupos, monoides y anillos? Vea su repositorio en github: twitter / algebird . Todo lo que pude encontrar es: Implementaciones de monoides para algoritmos de aproximación interesantes, como el filtro Bloom , HyperLogLog y CountMinSketch . Estos le …


6
Generando combinaciones a partir de un conjunto de pares sin repetición de elementos.
Tengo un conjunto de pares. Cada par tiene la forma (x, y) de modo que x, y pertenecen a enteros del rango [0,n). Entonces, si n es 4, entonces tengo los siguientes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ya tengo las parejas. Ahora, tengo que construir una combinación usando …



1
Sobre el algoritmo de reducción de Codd
El algoritmo de Codd convierte una expresión en cálculo relacional de tuplas a álgebra relacional. ¿Existe una implementación estándar del algoritmo? ¿Se usa este algoritmo en alguna parte? (Parece que la industria solo necesita SQL y variantes, no estoy seguro acerca de los teóricos de bases de datos en la …


3
¿Qué significa esta definición de una clave primaria?
Mi libro de texto ofrece la siguiente definición de una clave primaria en una base de datos relacional, que no entiendo completamente. La ayuda sería muy apreciada. Deje ser una relación. Entonces, la clave principal para es un subconjunto del conjunto de atributos de , digamos , que satisface las …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.