Perguntas com a marcação «database-theory»

6
Para que servem grupos, monóides e anéis nos cálculos de banco de dados?
Por que uma empresa como o Twitter estaria interessada em conceitos algébricos como grupos, monóides e anéis? Veja seu repositório no github: twitter / algebird . Tudo o que pude encontrar é: Implementações de Monoids para algoritmos de aproximação interessantes, como filtro Bloom , HyperLogLog e CountMinSketch . Isso permite …
3
As subconsultas adicionam poder expressivo às consultas SQL?
O SQL precisa de subconsultas? Imagine uma implementação suficientemente generalizada da linguagem de consulta estruturada para bancos de dados de relações. Como a estrutura da SELECTinstrução SQL canônica é realmente muito importante para que isso faça sentido, não apelo diretamente à álgebra relacional, mas você pode enquadrar isso nesses termos, …
6
Gerando combinações de um conjunto de pares sem repetição de elementos
Eu tenho um conjunto de pares. Cada par tem a forma (x, y) tal que x, y pertencem a números inteiros do intervalo [0,n). Portanto, se n é 4, tenho os seguintes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Eu já tenho os pares. Agora, eu tenho que construir uma …
2
A operação 'diferença' adiciona expressividade a uma linguagem de consulta que já inclui 'junção'?
O operador de diferença definida (por exemplo, EXCEPTem algumas variantes SQL) é um dos muitos operadores fundamentais da álgebra relacional. No entanto, existem alguns bancos de dados que não suportam diretamente o operador de diferença definida, mas que suportam LEFT JOIN(um tipo de junção externa) e, na prática, isso pode …
1
Sobre o algoritmo de redução do Codd
O algoritmo de Codd converte uma expressão no cálculo relacional da tupla em Álgebra relacional. Existe uma implementação padrão do algoritmo? Esse algoritmo é usado em algum lugar? (Parece que o setor precisa apenas de SQL e variantes, não tenho certeza sobre os teóricos de banco de dados na academia.) …
3
O que essa definição de chave primária significa?
Meu livro de texto fornece a seguinte definição de chave primária em um banco de dados relacional, que eu não entendo completamente. A ajuda seria muito apreciada. Seja uma relação. Então a chave primária para é um subconjunto do conjunto de atributos de , digamos , satisfazendo as duas propriedades …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.