Questions marquées «database-theory»

6
A quoi servent les groupes, les monoïdes et les anneaux dans les calculs de base de données?
Pourquoi une entreprise comme Twitter serait-elle intéressée par les concepts algébriques tels que les groupes, les monoïdes et les anneaux? Voir leur dépôt sur github: twitter / algebird . Tout ce que j'ai pu trouver c'est: Implémentations de Monoids pour des algorithmes d'approximation intéressants, tels que le filtre de Bloom …
6
Génération de combinaisons à partir d'un ensemble de paires sans répétition d'éléments
J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire …
2
L'opération «différence» ajoute-t-elle de l'expressivité à un langage de requête qui inclut déjà la «jointure»?
L'opérateur de différence définie (par exemple, EXCEPTdans certaines variantes SQL) est l'un des nombreux opérateurs fondamentaux de l'algèbre relationnelle. Cependant, certaines bases de données ne prennent pas directement en charge l'opérateur de différence d'ensemble, mais prennent en charge LEFT JOIN(une sorte de jointure externe), et en pratique, cela peut être …
1
À propos de l'algorithme de réduction de Codd
L'algorithme de Codd convertit une expression dans le calcul relationnel de tuple en algèbre relationnelle. Existe-t-il une implémentation standard de l'algorithme? Cet algorithme est-il utilisé n'importe où? (Il semble que l'industrie n'ait besoin que de SQL et de variantes, je ne suis pas sûr des théoriciens des bases de données …
3
Que signifie cette définition d'une clé primaire?
Mon manuel donne la définition suivante d'une clé primaire dans une base de données relationnelle, que je ne comprends pas entièrement. De l'aide serait grandement appréciée. Laisser RRRêtre une relation. Ensuite, la clé primaire pourRRR est un sous-ensemble de l'ensemble des attributs de RRR, dire KKK, satisfaisant les deux propriétés …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.