Definicja tranzytywne domknięcie

Definicja z ang. transit closure, z niem. Transitschließung.

Znaczenie z ang. transitive closure w informatyce:

Co to znaczy TRANZYTYWNE DOMKNIĘCIE: Termin o rodowodzie matematycznym. Tranzytywne domknięcie R* stosunku R jest definiowane następująco:x R y -> x R* yx R y and y R* z -> x R* ztj. stosunek R* zawiera parę <x,y>, jeśli istnieje dowolnej długości ciąg par <x,a1>, <a1,a2>, <a2,a3>,..., <an,y> należących do R. Typowe zadanie wykonywane przez tranzytywne domknięcie jest następujące: Niech R reprezentuje drzewo genealogiczne (R zawiera pary <rodzic, potomek>); znaleźć wszystkich potomków (bezpośrednich albo pośrednich) Kowalskiego.Tranzytywne domknięcie znalazło wykorzystanie w językach pytań jako ważny operator realizujący pewien typ przetwarzania (zobacz: BOM). Regularnie także tranzytywne domknięcie jest argumentem na rzecz tezy, iż algebra stosunku (w czystej postaci) nie jest dostatecznie uniwersalna: żadna kombinacja operatorów algebry stosunku nie jest w stanie osiągnąć efektu osiąganego poprzez tranzytywne domknięcie. Istnieją uogólnienia tego operatora, na przykład w standardzie SQL3 i w języku SBQL mechanizmu Loqis. Tranzytywne domknięcie jest specjalnym przypadkiem operatora punktu stałego (fixed point operator), jest to operatora realizowanego poprzez równanie stałopunktowe X = Q(X), gdzie X jest zmienną zwracającą rezultat zapytania (na przykład tabelę), zaś Q jest pewnym zapytaniem zależnym od X. Równanie takie oblicza się podstawiając najpierw na X rezultat pusty, a w dalszym ciągu podstawiając na X rezultat Q(X) aż do momentu, kiedy wcześniejsza i kolejna wartość X są identyczne (to jest tak zwany najmniejszy pkt. stały). Operator punktu stałego ma związek z programowaniem w logice i koncepcją dedukcyjnych baz danych (ustalaną jako Datalog). Skutek uzyskiwany poprzez tranzytywne domknięcie można również osiągnąć przez rekurencyjne procedury (albo perspektywy) zdefiniowane w języku pytań.

Czym jest Domknięcie Tranzytywne znaczenie w Słownik definicji T .

Co znaczy Teoretyczny Terrorysta:

Porównanie utytułowany i wpływowy, którego kariera była oparta na rozwijaniu i propagowaniu zmatematyzowanych teorii (zobacz: pseudoteoria). Teorie te nazywa matematycznymi podstawami informatyki i jest tranzytywne domknięcie co znaczy.

Krzyżówka Typ Atrybutu:

Dlaczego Wyrażenie pewnego języka programowania dotyczące wartości atrybutu obiektu, które określa (regularnie implicite) format, długość, zakres wartości, sposób reprezentacji i dopuszczalne operatory tranzytywne domknięcie krzyżówka.

Co to jest Tabela:

Jak lepiej implementowana w relacyjnych systemach baz danych, regularnie nazywana relacją. Tabela złożona jest z wierszy albo odmiennie krotek. Należy zwrócić uwagę, iż między relacją (w sensie matematycznym) i tranzytywne domknięcie co to jest.

Słownik Terabajt:

Kiedy rozumieniu - 1 000 000 000 000 (1000 mld) bajtów. W informatyce obowiązuje atawistyczny stereotyp, odpowiednio z którym terabajt to jest 240, a więc 1 099 511 627 776 bajtów. Różnica około 10% może tranzytywne domknięcie słownik.

• Dodano: 30 czerwca 2021
• Autor: Redaktor naczelny