Metraipolis › archive › dc_dd9436383eee

Teorema di Codd — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Teorema_di_Codd
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T21:54:48.869Z
SHA-256 of the archived text
d4e53cdbc6261bc760fdbc810f94b5a5a11f41e3c508500631269d9ea9bc68a6
Stable URL of this page
https://metraipolis.com/documento/dc_dd9436383eee

How to cite

Teorema di Codd — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Teorema_di_Codd (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_dd9436383eee (Metraipolis archive dc_dd9436383eee, sha256 d4e53cdbc6261bc760fdbc810f94b5a5a11f41e3c508500631269d9ea9bc68a6)
BibTeX
@misc{dcdd9436383eee,
  title = {Teorema di Codd — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Teorema_di_Codd},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_dd9436383eee; sha256 d4e53cdbc6261bc760fdbc810f94b5a5a11f41e3c508500631269d9ea9bc68a6},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Teorema_di_Codd. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il teorema di Codd afferma che l'algebra relazionale e il calcolo relazionale, hanno la medesima potenza espressiva. L'equivalenza implica che la query di un database può essere formulata in una linguaggio se e solo se può essere espressa anche nell'altro. Sono escluse dall'equivalenza le query del calcolo relazionale che non sono indipendenti dal dominio. Il teorema prende il nome da Edgar F. Codd, il padre del modello relazionale che consente la gestione dei database. Le query di calcolo relazionale indipendenti dal dominio sono quelle invarianti rispetto a una scelta scelta di domini di valori esterni a quelli che appaiono nel database stesso. Ciò significa che sono escluse le query che possono ritornare risultati diversi a seconda dei differenti domini. Un esempio di questo tipo di query vietato è "seleziona tutte le tuple diverse da quelle che sono occorrenze della relazione R", dove R è una relazione nel database: supponendo domini diversi, ad esempio insiemi di elementi di dati atomici da cui è possibile costruire le tuple, questa query restituisce risultati diversi e quindi non è indipendente dal dominio. Il teorema di Codd è notevole poiché stabilisce l'equivalenza di due linguaggi sintatticamente abbastanza dissimili: l'algebra relazionale, che è un linguaggio senza variabili, e il calcolo relazionale, che è un linguaggio logico con variabili e quantificazione. Il calcolo relazionale è essenzialmente equivalente alla logica del primo ordine: in effetti, il Teorema di Codd era noto ai logici sin dalla fine degli anni '40. I linguaggi di interrogazione che sono equivalenti in potenza espressiva all'algebra relazionale furono chiamati da Codd linguaggi relazionalmente completi. Per il teorema di Codd, il calcolo relazionale è un linguaggio relazionalmente completo. La completezza relazionale non implica che qualsiasi query possa essere espressa in linguaggi relazionalmente completi. Esempi ben noti di query inesprimibili includono semplici aggregazioni (contare le tuple o sommare i valori che occorrono nelle tuple, che rappresentano operazioni esprimibili in SQL, ma non nell'algebra relazionale) e calcolare la chiusura transitiva di un grafo data dalla relazione binaria del suo bordo. Il teorema di Codd inoltre non considera i null SQL e la logica a tre valori che essi comportano; il trattamento logico dei null rimane oggetto di controversia. Inoltre, SQL ha una semantica multiinsieme e consente la duplicazione delle righe. Ad ogni modo, la completezza relazionale costituisce un parametro importante con cui confrontare la potenza espressiva dei linguaggi di interrogazione.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Teorema di Codd» — https://it.wikipedia.org/wiki/Teorema_di_Codd
Wikidata Q5139948: «theorem of expressive equivalence between relational languages» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5139948
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Teorema_di_Codd?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151181631, consultata il 2026-11-09T21:50:28.226Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8b14a6edad7987cc4bf3f79f4bc2914e085a7275ddeda4630d9e6688f036f8b3