Distribuované systémy a výpočty
|
|
- Andrea Sedláková
- před 4 lety
- Počet zobrazení:
Transkript
1 Distribuované systémy a výpočty X36DSV Jan Janeček (dnes Peter Macejko)
2 P2P Distribuce dat Požadavky Řešení decentralizace škálovatelnost rovnoměrné rozložení dat a zátěže rychlé vyhledávání a výběr dynamická architektura obecnost nezávislost na identifikaci Chord kruh Pastry/Tapestry strom CAN - hyperkrychle X36DSV - Distribuované systémy a výpočty (2) - v.3 2
3 P2P Vyhledávání Problém put(name,data) N N 2 N 3 N 4? N 5 N 6 data = get (name) X36DSV - Distribuované systémy a výpočty (2) - v.3 3
4 P2P Vyhledávání Problém put(name,data) N N 2 N 3 N 4? key = hash(name) IP_address = lookup(key) put(ip_address,data) N 5 N 6 data = get (name) key = hash(name) IP_address = lookup(key) data = get(ip_address) X36DSV - Distribuované systémy a výpočty (2) - v.3 4
5 P2P Vyhledávání Centralizovaný adresář - Napster put(loc,data) N N 2 N 3 N 4 N 5 N 6 data = get (loc) X36DSV - Distribuované systémy a výpočty (2) - v.3 5
6 P2P Vyhledávání Centralizovaný adresář - Napster put(loc,data) N N 2 N 3 N 4 setloc(name,n 5 ) put(loc,data) N 5 N 6 DB data = get (loc) loc = lookup(name) data = get(loc) X36DSV - Distribuované systémy a výpočty (2) - v.3 6
7 P2P Vyhledávání Broadcast - Gnutela N N 2 N 3 N 4 N 5 N 6 loc = lookup(name) X36DSV - Distribuované systémy a výpočty (2) - v.3 7
8 P2P Vyhledávání Broadcast - Gnutela N N 2 N 3 N 4 N 5 N 6 loc = lookup(name) X36DSV - Distribuované systémy a výpočty (2) - v.3 8
9 P2P Vyhledávání Prohledávání - FreeNet N N 2 N 3 N 4 N 5 N 6 loc = lookup(name) X36DSV - Distribuované systémy a výpočty (2) - v.3 9
10 P2P Vyhledávání Prohledávání - FreeNet N N 2 N 3 N 4 N 5 N 6 loc = lookup(name) X36DSV - Distribuované systémy a výpočty (2) - v.3 0
11 DHT Distributed Hash Table efektivita počet zpráv na vyhledání průměr grafu škálovatelnost počet stavových položek na uzel stupeň uzlu odolnost proti výpadkům uzlu proti výpadkům uzlů replikace dat počet redundantních kopií X36DSV - Distribuované systémy a výpočty (2) - v.3
12 DHT Distributed Hash Table Chord jednoduchý interface IP_address = lookup(key) efektivní O(log N) zpráv na vyhledání škálovatelný O(log N) stavových dat na uzel odolný proti výpadkům uzlů X36DSV - Distribuované systémy a výpočty (2) - v.3 2
13 DHT Chord Hashing N20 K 5 N05 vzdálenost K 20 circular 7-bit ID space N32 N90 K 80 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 3
14 DHT Chord Hashing - konzistentní - Chord se opírá o SHA- - skutečná délka klíče je 60 bitů - vzdálenost pohyb po směru hodinových ručiček X36DSV - Distribuované systémy a výpočty (2) - v.3 4
15 DHT Chord Sequential lookup where is K80? N20 N05 circular 7-bit ID space N32 N90 K 80 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 5
16 DHT Chord Sequential lookup where is K80? N20 N05 circular 7-bit ID space N32 N90 K 80 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 6
17 DHT Chord Finger table N20 N 32 N 32 N 32 N05 N 32 N32 N90 N 60 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 7
18 DHT Chord Finger table where is K80? N20 N 32 N 32 N 32 N05 N 32 N32 N90 N 60 K 80 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 8
19 DHT Chord Finger table where is K80? N20 N 32 N 32 N 32 N05 N 32 N32 N90 N 60 K 80 N72 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 9
20 DHT Chord Finger table N20 i n+2 i succ 0 K2 N32 K22 N32 2 K24 N32 3 K0 N32 4 K8 N32 5 K24 N32 6 K56 N60 X36DSV - Distribuované systémy a výpočty (2) - v.3 20
21 DHT Chord insert - určení Id - znalost jednoho uzlu Chord - nalezení následníka a uložení odkazů - vytvoření finger table stabilize - periodický dotaz na následníka - ten sdělí svého (nového) předchůdce - neshoda update vazby - uložení dat fix_fingers - periodický update jednotlivých odkazů X36DSV - Distribuované systémy a výpočty (2) - v.3 2
22 DHT Chord výpadek finger table - fix_fingers() násobný výpadek - udržování seznamu r následníků opuštění Chordu - zkopírování dat k následníkovi - update odkazů X36DSV - Distribuované systémy a výpočty (2) - v.3 22
23 DHT Chord Replikace N20 N 32 N 32 N 32 K 5 N05 N 32 N32 K 5 N90 N 60 N72 N60 K 5 X36DSV - Distribuované systémy a výpočty (2) - v.3 23
24 DHT Pastry Id space N33 K 32 K 33 K 0 N0 circular 4-bit ID space K 23 K 03 N22 K 2 K 2 N0 X36DSV - Distribuované systémy a výpočty (2) - v.3 24
25 DHT Pastry Node state routing table n = bit ID space leaf set neighborhood set X36DSV - Distribuované systémy a výpočty (2) - v.3 25
26 DHT Pastry lookup insert - blízký uzel v leaf table (pokud je v rozsahu) - uzel s delší shodou prefixu v routing table - nejbližší z uzlů se shodným prefixem - vyhledání síťově (geograficky, topologicky) blízkého uzlu k - převzetí neighbourhood table - join zpráva směrem k vybrané ID pozici - převzetí leaf table od uzlu c nejbližšího k ID pozici - převzetí prvního řádku routing table od uzlu k - převzetí dalších rádků routing table od uzlů cesty k c - odeslání stavové informace směrem k c - optimistické řešení kolize časovými známkami X36DSV - Distribuované systémy a výpočty (2) - v.3 26
27 DHT Pastry výpadky - periodické testování platnosti tabulek - udržování i ne nejvýhodnějších sousedů jako zálohu - při opravě routing table pomohou sousedi ze stejného řádku - při opravě leaf set pomohou sousedi z leaf set - při opravě neghborhood set pomohou sousedi z neiborhood set opuštění Pastry X36DSV - Distribuované systémy a výpočty (2) - v.3 27
28 DHT CAN Id space routing d-dimensional Id space (x,y,...) y x X36DSV - Distribuované systémy a výpočty (2) - v.3 28
29 DHT CAN insert y x X36DSV - Distribuované systémy a výpočty (2) - v.3 29
30 DHT CAN insert y x X36DSV - Distribuované systémy a výpočty (2) - v.3 30
31 DHT Kademlia Id space - circular n-bit space - XOR metric X36DSV - Distribuované systémy a výpočty (2) - v.3 3
Distribuované Hashovací Tabulky. Jaroslav Bárta
Distribuované Hashovací Tabulky Jaroslav Bárta 1 Obsah Obsah: Architektury sítí Hledání v P2P Hashovací tabulka Příklady DHT Chord Pastry CAN Možnosti k vylepšení Závěr 2 Architektury P2P sítí Sítě Klient
VíceStrukturované a nestrukturované P2P sítě, DHT
Strukturované a nestrukturované P2P sítě, DHT Přednášky z Distribuovaných systémů Ing. Jiří Ledvina, CSc. Omezení modelu klient/server Těžko dosažitelná škálovatelnost Server představuje úzké místo systému
VícePeer-to-Peer sítě. Mgr. Miroslav Novotný. Katedra Softwarového inženýrství
Peer-to-Peer sítě Mgr. Miroslav Novotný Katedra Softwarového inženýrství novotny@ksi.mff.cuni.cz Peer-to-Peer sítě Označení architektury, ve které spolu přímo komunikují koncové uzly Opak architektury
VícePříprava na zk. z KIV/DS
Příprava na zk. z KIV/DS Obsah Příprava na zk. z KIV/DS...1 Oficiální studijní materiály...1 01-intro...1 03-Sychro-tanenbaum...1 04-Transakce-tanenbaum...2 05-DSAlgoritmy...2 06-DS-deadlock...2 07-Konzistentnost...2
VícePEER-TO-PEER PŘÍSTUP K VYHLEDÁVÁNÍ NA INTERNETU
PEER-TO-PEER PŘÍSTUP K VYHLEDÁVÁNÍ NA INTERNETU Adam Morávek Ivan Jelínek Katedra počítačů, FEL, ČVUT České vysoké učení technické v Praze, Karlovo Náměstí 13, 121 35 Praha 2, morava3@fel.cvut.cz, jelinek@fel.cvut.cz
VíceBakalářská práce. Simulace vybrané metody DHT
Západočeská univerzita v Plzni Fakulta aplikovaných věd Katedra informatiky a výpočetní techniky Bakalářská práce Simulace vybrané metody DHT Plzeň, 2014 Ondřej Kolman Prohlášení Prohlašuji, že jsem bakalářskou
VíceArchitektura klient-server
Architektura klient-server Existuje jeden centrální server, se kterým komunikují uživatelé sítě o Např. stahují soubor pomocí http Ačkoliv server najdeme i v p2p sítích, architektura klient server není
VíceSměrování- OSPF. Směrování podle stavu linek (LSA) Spolehlivé záplavové doručování
Směrování- OSPF Směrování podle stavu linek (LS) Link State lgorithm(ls) směrování podle stavu linek Každý uzel ví jak dosáhnout přímo spojené sousedy: lokální linkstate(stav linek) Přerušenélinky nebo
VíceDatové struktury 2: Rozptylovací tabulky
Datové struktury 2: Rozptylovací tabulky prof. Ing. Pavel Tvrdík CSc. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze c Pavel Tvrdík, 2010 Efektivní algoritmy
VíceDJ2 rekurze v SQL. slajdy k přednášce NDBI001. Jaroslav Pokorný
DJ2 rekurze v SQL slajdy k přednášce NDBI001 Jaroslav Pokorný 1 Obsah 1. Úvod 2. Tvorba rekurzívních dotazů 3. Počítaní v rekurzi 4. Rekurzívní vyhledávání 5. Logické hierarchie 6. Zastavení rekurze 7.
VíceVYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ DATABÁZOVÉ SYSTÉMY ARCHITEKTURA DATABÁZOVÝCH SYSTÉMŮ. Ing. Lukáš OTTE, Ph.D.
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA STROJNÍ DATABÁZOVÉ SYSTÉMY ARCHITEKTURA DATABÁZOVÝCH SYSTÉMŮ Ing. Lukáš OTTE, Ph.D. Ostrava 2013 Tento studijní materiál vznikl za finanční podpory
VíceAlgoritmizace Hashing II. Jiří Vyskočil, Marko Genyg-Berezovskyj 2010
Hashing II Jiří Vyskočil, Marko Genyg-Berezovskyj 010 Srůstající hashování (coalesced hashing) Znám předem počet prvků (odhad) Z důvodů efektivity nechci ukazatele (mezi prvky). Na jednu pozici tabulky
VíceTabulka symbolů. Vazba (binding) Vazba - příklad. Deklarace a definice. Miroslav Beneš Dušan Kolář
Vazba (binding) Tabulka symbolů Miroslav Beneš Dušan Kolář vazba = spojení mezi entitou a vlastností okamžik vazby (binding time) při návrhu jazyka při implementaci jazyka během překladu/spojování/zavádění
VíceDatabáze I. 5. přednáška. Helena Palovská
Databáze I 5. přednáška Helena Palovská palovska@vse.cz SQL jazyk definice dat - - DDL (data definition language) Základní databáze, schemata, tabulky, indexy, constraints, views DATA Databáze/schéma
VíceMožnosti vylaďování subsecond konvergence EIGRP
Možnosti vylaďování subsecond konvergence EIGRP Filip Haferník (HAF006) & Bořivoj Holinek (HOL659) Abstrakt: Projekt má za cíl seznámit s problematikou konvergence a její vylaďování v EIGRP. Součástí projektu
VícePropojování sítí,, aktivní prvky a jejich principy
Propojování sítí,, aktivní prvky a jejich principy Petr Grygárek 1 Důvody propojování/rozdělování sítí zvětšení rozsahu: překonání fyzikálních omezení dosahu technologie lokální sítě propojení původně
VíceDatabázové systémy. Doc.Ing.Miloš Koch,CSc. koch@fbm.vutbr.cz
Databázové systémy Doc.Ing.Miloš Koch,CSc. koch@fbm.vutbr.cz Vývoj databázových systémů Ukládání dat Aktualizace dat Vyhledávání dat Třídění dat Výpočty a agregace 60.-70. léta Program Komunikace Výpočty
VíceStromy, haldy, prioritní fronty
Stromy, haldy, prioritní fronty prof. Ing. Pavel Tvrdík CSc. Katedra počítačů FEL České vysoké učení technické DSA, ZS 2008/9, Přednáška 6 http://service.felk.cvut.cz/courses/x36dsa/ prof. Pavel Tvrdík
VíceIDS optimalizátor. Ing. Jan Musil, IBM ČR Community of Practice for
IDS optimalizátor Ing. Jan Musil, IBM ČR Community of Practice for CEEMEA Agenda Optimalizační plán dotazu Typy přístupových plánů Metody pro spojení tabulek Určení optimalizačního plánu Vyhodnocení přístupových
Více8.2 Používání a tvorba databází
8.2 Používání a tvorba databází Slide 1 8.2.1 Základní pojmy z oblasti relačních databází Slide 2 Databáze ~ Evidence lidí peněz věcí... výběry, výpisy, početní úkony Slide 3 Pojmy tabulka, pole, záznam
VíceTeradata Basic. RNDr. Ondřej Zýka
Teradata Basic RNDr. Ondřej Zýka 1 Něco z historie Založena v roce 1979 v garáži v Kalifornii (Brentwood). Původně součástí NCR Teradata symbolizuje schopnost spravovat extrémní množství dat. Primárně
VíceTÉMATICKÝ OKRUH Počítače, sítě a operační systémy
TÉMATICKÝ OKRUH Počítače, sítě a operační systémy Číslo otázky : 9. Otázka : Propojování počítačových sítí: most-přepínač, virtuální sítě, směrovač. Směrování, směrovací tabulka, směrovací protokoly. Obsah
VíceDistribuované systémy a výpočty
Distribuované systémy a výpočty X36DSV Jan Janeček (dnes Peter Macejko) Ukončení výpočtu (Termination Detection) Terminal configuration terminal state Termination implicit (message) x explicit (process)
VíceArchitektury Informačních systémů. Jaroslav Žáček
Architektury Informačních systémů Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/ Nutné pojmy Co je to informační systém? Jaké oblasti zahrnuje? Jaká je vazba IS na podnikovou strategii?
VíceDistribuované algoritmy - přehled. Přednášky z Distribuovaných systémů Ing. Jiří Ledvina, CSc.
Distribuované algoritmy - přehled Přednášky z Distribuovaných systémů Ing. Jiří Ledvina, CSc. Distribuované vzájemné vyloučení Základní rozdělení Centralizované metody (sequencer) Decentralizované metody
VíceCSPUG 2011-květen. GridSQL a pg-pool II. Vratislav Beneš benes@optisolutions.cz
GridSQL a pg-pool II Vratislav Beneš benes@optisolutions.cz Agenda 1. Datové sklady a datová tržiště 2. pg-pool II 1. Infrastrukutra 2. Využití pro datové sklady 3. GridSQL 1. Infrastuktura 2. Vytvoření
VíceVYHLEDÁNÍ NEJDELŠÍHO SHODNÉHO PREFIXU V FPGA
VYHLEDÁNÍ NEJDELŠÍHO SHODNÉHO PREFIXU V FPGA Jiří Tobola Výpočetní technika a informatika, 2. ročník, prezenční studium Školitel: Vladimír Drábek Fakulta informačních technologií, Vysoké učení technické
VíceDistribuované systémy a výpočty
Distribuované systémy a výpočty 9 Jan Janeček Czech Technical University in Prague c Jan Janeček, 2011 MI-DSV, SS 2011/12 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Jan Janeček
VíceArchitektury Informačních systémů. Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/
Architektury Informačních systémů Jaroslav Žáček jaroslav.zacek@osu.cz http://www1.osu.cz/~zacek/ Nutné pojmy Co je to informační systém? Jaké oblasti zahrnuje? Jaká je vazba IS na podnikovou strategii?
VíceEXCELentní tipy a triky pro mírně pokročilé. Martina Litschmannová
EXCELentní tipy a triky pro mírně pokročilé Martina Litschmannová Obsah semináře definování názvu dynamicky měněné oblasti, kontingenční tabulky úvod, kontingenční tabulky násobné oblasti sloučení, převod
VícePočítačové sítě IP multicasting
IP multicast mechanismus pro skupinovou komunikaci v IP vrstvě Zdroj vysílá jeden datagram, na multicast směrovačích se jeho kopie vysílají do větví multicast stromu Adresy typu D podpora IP multicastu
VíceBudování sítě v datových centrech
Budování sítě v datových centrech Ing. Pavel Danihelka pavel.danihelka@firma.seznam.cz Network administrator Obsah Úvod Hardware Škálovatelnost a propustnost Zajištění vysoké dostupnosti Bezpečnost Load
VíceDatové struktury Úvod
Datové struktury Úvod Navrhněte co nejjednodušší datovou strukturu, která podporuje následující operace: 1. Insert a Delete v O(n), Search v O(log n); Datové struktury Úvod Navrhněte co nejjednodušší datovou
Více6. Fyzická (interní) úroveň databázového systému
6. Fyzická (interní) úroveň databázového systému 6.1. Struktura databázového systému... 2 6.2. Přístup k datům v databázi... 3 6.3. Struktura souborů... 4 6.4. Správa vyrovnávací paměti... 8 6.5. Podstata
VíceOracle XML DB. Tomáš Nykodým
Oracle XML DB Tomáš Nykodým xnykodym@fi.muni.cz Osnova Oracle XML DB Architektura Oracle XML DB Hlavní rysy Oracle XML DB Hlavní rysy Oracle XML DB - pokračování XMLType XML Repository Využívání databázových
Více6. Fyzická (interní) úroveň databázového systému
6. Fyzická (interní) úroveň databázového systému 6.1. Struktura databázového systému... 2 6.2. Přístup k datům v databázi... 3 6.3. Struktura souborů... 4 6.4. Správa vyrovnávací paměti... 8 6.5. Podstata
VíceAdresní vyhledávání (přímý přístup, zřetězené a otevřené rozptylování, rozptylovací funkce)
13. Metody vyhledávání. Adresní vyhledávání (přímý přístup, zřetězené a otevřené rozptylování, rozptylovací funkce). Asociativní vyhledávání (sekvenční, binárním půlením, interpolační, binární vyhledávací
VíceInternet a zdroje. (ARP, routing) Mgr. Petr Jakubec. Katedra fyzikální chemie Univerzita Palackého v Olomouci Tř. 17. listopadu
Internet a zdroje (ARP, routing) Mgr. Petr Jakubec Katedra fyzikální chemie Univerzita Palackého v Olomouci Tř. 17. listopadu 12 26. 11. 2010 (KFC-INTZ) ARP, routing 26. 11. 2010 1 / 10 1 ARP Address Resolution
VíceDatabázové systémy. Cvičení 6: SQL
Databázové systémy Cvičení 6: SQL Co je SQL? SQL = Structured Query Language SQL je standardním (ANSI, ISO) textovým počítačovým jazykem SQL umožňuje jednoduchým způsobem přistupovat k datům v databázi
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceVyhledávání, zejména rozptylování
Datové struktury a algoritmy Část 11 Vyhledávání, zejména rozptylování Petr Felkel 16.5.2016 Topics Vyhledávání Rozptylování (hashing) Rozptylovací funkce Řešení kolizí Zřetězené rozptylování Otevřené
VíceHASHING GENERAL Hashovací (=rozptylovací) funkce
Níže uvedené úlohy představují přehled otázek, které se vyskytly v tomto nebo v minulých semestrech ve cvičení nebo v minulých semestrech u zkoušky. Mezi otázkami semestrovými a zkouškovými není žádný
VícePDV /2018 Detekce selhání
PDV 08 2017/2018 Detekce selhání Michal Jakob michal.jakob@fel.cvut.cz Centrum umělé inteligence, katedra počítačů, FEL ČVUT Detekce selhání Systémy založeny na skupinách procesů cloudy / datová centra
VíceImplementace P2P sítě zrcadel v prostředí JXTA
Implementace P2P sítě zrcadel v prostředí JXTA Michal Procházka 1 (xprocha7@fi.muni.cz) Tomáš Rebok 1,2 (xrebok@fi.muni.cz) Petr Holub 1,2 (hopet@ics.muni.cz) Fakulta informatiky 1 Masarykova univerzita
VíceZápadočeská univerzita v Plzni Katedra informatiky a výpočetní techniky. 9. června 2007. krovacek@students.zcu.cz
Databáze čajových sáčků Martina Málková Západočeská univerzita v Plzni Katedra informatiky a výpočetní techniky Databázové systémy 2 9. června 2007 krovacek@students.zcu.cz 1 1 Datová analýza V původním
VíceDynamické datové struktury I.
Dynamické datové struktury I. Seznam. Fronta. Zásobník. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
VíceMicrosoft Office. Excel vyhledávací funkce
Microsoft Office Excel vyhledávací funkce Karel Dvořák 2011 Vyhledávání v tabulkách Vzhledem ke skutečnosti, že Excel je na mnoha pracovištích používán i jako nástroj pro správu jednoduchých databází,
VíceLocal Interconnect Network - LIN
J. Novák Czech Technical University in Prague Faculty of Electrical Engineering Dept. Of Measurement Distributed Systems in Vehicles CAN LIN MOST K-line Ethernet FlexRay Základní charakteristiky nízká
VícePrůzkum a ověření možností směrování multicast provozu na platformě MikroTik.
Průzkum a ověření možností směrování multicast provozu na platformě MikroTik. K. Bambušková, A. Janošek Abstrakt: V této práci je popsán základní princip multicastů, následuje popis možností použití multicastů
VíceInstalační manuál. Uživatelská příručka informačního systému. Popis postupu nastavení zabezpečené komunikace s CDS pomocí aplikace MS Outlook 2010.
Uživatelská příručka informačního systému Instalační manuál Popis postupu nastavení zabezpečené komunikace s CDS pomocí aplikace MS. Tento dokument a jeho obsah je důvěrný. Dokument nesmí být reprodukován
VíceDatabáze 2011/2012 SQL DDL (CREATE/ALTER/DROP TABLE), DML (INSERT/UPDATE/DELETE) RNDr.David Hoksza, Ph.D. http://siret.cz/hoksza
Databáze 2011/2012 SQL DDL (CREATE/ALTER/DROP TABLE), DML (INSERT/UPDATE/DELETE) RNDr.David Hksza, Ph.D. http://siret.cz/hksza Osnva Seznámení s SQL Server Management Studiem (SSMS) Základní architektura
VíceAnalýza dat a modelování. Přednáška 3
Analýza dat a modelování Přednáška 3 Hierarchický model Hierarchical Data Manipulation Language - HDML manipulace s daty (vyhledávání) pomocí příkazů HDML v hierarchickém SŘBD připomíná princip práce se
VíceMonitoring výkonu PostgreSQL
Monitoring výkonu PostgreSQL Tomáš Vondra http://www.fuzzy.cz A jedééééém... Monitoring výkonu PostgreSQL Můj SQL dotaz běží strašně pomalu! Chci vědět proč a chci aby běžel rychle! Use
VíceDatabáze II. 1. přednáška. Helena Palovská palovska@vse.cz
Databáze II 1. přednáška Helena Palovská palovska@vse.cz Program přednášky Úvod Třívrstvá architektura a O-R mapování Zabezpečení dat Role a přístupová práva Úvod Co je databáze Mnoho dat Organizovaných
VíceDatabázové systémy úvod
Databázové systémy úvod Michal Valenta Katedra softwarového inženýrství Fakulta informačních technologií České vysoké učení technické v Praze c Michal Valenta, 2016 BI-DBS, LS 2015/16 https://edux.fit.cvut.cz/courses/bi-dbs/
VícePočítačové sítě. Cvičení - IP adresy
Počítačové sítě Cvičení - IP adresy Převod mezi binárním a dekadickým zápisem: Cvičení - IP adresy 2 Převod mezi binárním a dekadickým zápisem: Použijeme tabulku: 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 128 64
VíceAlgoritmizace prostorových úloh
INOVACE BAKALÁŘSKÝCH A MAGISTERSKÝCH STUDIJNÍCH OBORŮ NA HORNICKO-GEOLOGICKÉ FAKULTĚ VYSOKÉ ŠKOLY BÁŇSKÉ - TECHNICKÉ UNIVERZITY OSTRAVA Algoritmizace prostorových úloh Datové struktury Daniela Szturcová
VíceZákladní komunikační operace
Základní komunikační operace Úvod Operace send a recieve Blokující a neblokující posílání zpráv Blokující posílání zpráv Neblokující posílání zpráv One-to-all broadcast/all-to-one reduction All-to-all
VíceCAL (CAN Application Layer) a CANopen
CAL (CAN Application Layer) a CANopen J. Novák České vysoké učení technické v Praze Fakulta elektrotechnická Katedra měření Průmyslový distribuovaný systém na bázi sběrnice CAN Pressure sensor Stepper
VíceSměrovací protokoly, propojování sítí
Směrovací protokoly, propojování sítí RNDr. Ing. Vladimir Smotlacha, Ph.D. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze Vladimír Smotlacha, 2011 Počítačové
VíceTabulka. Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být:
ADT Tabulka Datová struktura, která umožňuje vkládat a později vybírat informace podle identifikačního klíče. Mohou být: pevně definované (LUT Look Up Table) s proměnným počtem položek Konvence: Tabulka
VíceSQL - trigger, Databázové modelování
6. přednáška z předmětu Datové struktury a databáze (DSD) Ústav nových technologií a aplikované informatiky Fakulta mechatroniky, informatiky a mezioborových studií Technická univerzita v Liberci jan.lisal@tul.cz
VíceBigData. Marek Sušický
BigData Marek Sušický 28. Únoru 2017 Osnova Big data a Hadoop Na jakém hardware + sizing Jak vypadá cluster - architektura HDFS Distribuce Komponenty YARN, správa zdrojů 2 Big data neznamená Hadoop 3 Apache
VíceDistribuce IT systému z důvodu minimalizace rizik a nasazení platformy linux
Distribuce IT systému z důvodu minimalizace rizik a nasazení platformy linux Identifikace důležitých částí a rizik IT systému 2/58 Identifikace důležitých částí a rizik IT systému Dostupnost 3/58 Identifikace
VíceSOU Valašské Klobouky. VY_32_INOVACE_02_18 IKT DNS domény. Radomír Soural. III/2 Inovace a zkvalitnění výuky prostřednictvím ICT
SOU Valašské Klobouky Radomír Soural Zkvalitnění výuky prostřednictvím ICT Název a číslo projektu CZ.1.07/1.5.00/34.0459 Název školy SOU Valašské Klobouky, Brumovská 456 Název klíčové aktivity III/2 Inovace
VíceInformační systémy 2008/2009. Radim Farana. Obsah. Dotazy přes více tabulek
5 Vysoká škola báňská Technická univerzita Ostrava Fakulta strojní, Katedra automatizační techniky a řízení 2008/2009 Radim Farana 1 Obsah Jazyk SQL, Spojení tabulek, agregační dotazy, jednoduché a složené
VíceJalapeño: pekelně ostrá Java persistence v Caché. Daniel Kutáč Senior Sales Engineer
Jalapeño: pekelně ostrá Java persistence v Caché Daniel Kutáč Senior Sales Engineer Co je Jalapeño Pár slov ředitele vývoje software Klikni! Tak tedy, o čem dnes budeme mluvit Architektura Instalace Anotace
VícePVBPS - Prezentace DUŠAN CHOLEVA (CHO0130)
PVBPS - Prezentace DUŠAN CHOLEVA (CHO0130) Úvod Rozšíření přednášky o Deep Webu Exit Nodes a možnosti jejich nastavení Slabiny Toru Alternativy Toru OS používající Tor Nodes 3 typy uzlů Middle node - přijimá
VíceRELAČNÍ DATABÁZE. Cíl:
Cíl: Cílem tohoto předmětu je získat praktické znalosti a dovednosti v oblasti relačních databází, jakož i seznámit se s novými trendy v objektově relačních a objektových databázích. Podstatná část je
VíceNoSQL databáze. Marek Rychlý (a Dušan Kolář) Vysoké učení technické v Brně Fakulta informačních technologií Ústav informačních systémů
NoSQL databáze Marek Rychlý (a Dušan Kolář) Vysoké učení technické v Brně Fakulta informačních technologií Ústav informačních systémů Přednáška pro PDB 15. října 2013 Marek Rychlý (a Dušan Kolář) NoSQL
Více1. Směrovače směrového protokolu směrovací tabulku 1.1 TTL
1. Směrovače Směrovače (routery) jsou síťové prvky zahrnující vrstvy fyzickou, linkovou a síťovou. Jejich hlavním úkolem je směrování paketů jednotlivými sítěmi ležícími na cestě mezi zdrojovou a cílovou
VíceSTUDIJNÍ MATERIÁL PRO TECHNICKOU CERTIFIKACI ESET Server Security, Serverové produkty
STUDIJNÍ MATERIÁL PRO TECHNICKOU CERTIFIKACI ESET Server Security, Serverové produkty ESET Server Security... 2 Webové rozhraní... 3 ESET Mail Security... 4 ESET File Security... 4 ESET Gateway Security...
VíceMASSIV. Middleware pro tvorbu online her
MASSIV Middleware pro tvorbu online her Obsah prezentace Úvod Prostředky poskytované Massivem Využití jádra Massivu v Demu Zhodnocení projektu Prezentace Dema Úvod Část 1. Tým projektu Massiv Zahájení
VíceSíťová vrstva. RNDr. Ing. Vladimir Smotlacha, Ph.D.
Síťová vrstva RNDr. Ing. Vladimir Smotlacha, Ph.D. Katedra počítačových systémů Fakulta informačních technologií České vysoké učení technické v Praze Vladimír Smotlacha, 2011 Počítačové sít ě BI-PSI LS
VíceNerelační databázové modely. Helena Palovská
Nerelační databázové modely Helena Palovská palovska@vse.cz Různé modely pro databázovou strukturu databázové modely 1960 SŘBD hierarchický, síťový relační 1970 1980 hierarchické, síťové relační objektový
VíceRegistr živnostenského podnikání předchůdce cloudových řešení
Registr živnostenského podnikání předchůdce cloudových řešení Ing. Miloslav Marčan, Ministerstvo průmyslu a obchodu ČR Ing. Martin Záklasník, PhD., Sales Director T-Systems Czech Republic Deutsche Telekom
VíceÚvod do databázových systémů. Ing. Jan Šudřich
Ing. Jan Šudřich jan.sudrich@mail.vsfs.cz 1. Cíl předmětu: Úvod do databázových systémů Poskytnutí informací o vývoji databázových systémů Seznámení s nejčastějšími databázovými systémy Vysvětlení používaných
VíceMichal Krátký, Miroslav Beneš
Databázové a informační systémy Michal Krátký, Miroslav Beneš Katedra informatiky VŠB Technická univerzita Ostrava 5.12.2005 2005 Michal Krátký, Miroslav Beneš Databázové a informační systémy 1/24 Obsah
Více7. Geografické informační systémy.
7. Geografické informační systémy. 154GEY2 Geodézie 2 7.1 Definice 7.2 Komponenty GIS 7.3 Možnosti GIS 7.4 Datové modely GIS 7.5 Přístup k prostorovým datům 7.6 Topologie 7.7 Vektorové datové modely 7.8
VícePG 9.5 novinky ve vývoji aplikací
PG 9.5 novinky ve vývoji aplikací P2D2 2016 Antonín Houska 18. února 2016 Část I GROUPING SETS, ROLLUP, CUBE Agregace Seskupení řádků tabulky (joinu) do podmnožin podle určitého kĺıče. Za každou podmnožinu
VíceExperimentální systém pro WEB IR
Experimentální systém pro WEB IR Jiří Vraný Školitel: Doc. RNDr. Pavel Satrapa PhD. Problematika disertační práce velmi stručný úvod WEB IR information retrieval from WWW, vyhledávání na webu Vzhledem
VíceObsah prezentace. Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest
Obsah prezentace Základní pojmy v teorii o grafech Úlohy a prohledávání grafů Hledání nejkratších cest 1 Základní pojmy Vrchol grafu: {množina V} Je to styčná vazba v grafu, nazývá se též uzlem, prvkem
VíceTechnologie sémantického webu (4.11.2010) Roman Špánek
DŮVĚRAŮ Ě A SÉMANTICKÝ WEB Technologie sémantického webu (4.11.2010) Roman Špánek Obsah 2 Úvod Sémantický web, bezpečnost a důvěra Možné přístupy Reputační č systémy Závěr Bezpečnost a budoucnost 3 Slibná
VíceSložitosti základních operací B + stromu
Složitosti základních operací B + stromu Radim Bača VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky ŠKOMAM 2010-1- 28/1/2010 Složitosti základních operací B +
VíceDefinice. B-stromu. B-strom řádu m je strom, kde každý uzel má maximálně m následníků a ve kterém platí:
B-Strom Definice B-stromu B-strom řádu m je strom, kde každý uzel má maximálně m následníků a ve kterém platí: 1. Počet klíčů v každém vnitřním uzlu, je o jednu menší než je počet následníků (synů) 2.
VíceORIENTOVANÉ GRAFY, REPREZENTACE GRAFŮ
ORIENTOVANÉ GRAFY, REPREZENTACE GRAFŮ Doc. RNDr. Josef Kolář, CSc. Katedra teoretické informatiky, FIT České vysoké učení technické v Praze BI-GRA, LS 2/2, Lekce Evropský sociální fond Praha & EU: Investujeme
VíceBAKALÁŘSKÁ PRÁCE. David Brodský Distribuovaná hašovací tabulka pro klienta protokolu BitTorrent
Univerzita Karlova v Praze Matematicko-fyzikální fakulta BAKALÁŘSKÁ PRÁCE David Brodský Distribuovaná hašovací tabulka pro klienta protokolu BitTorrent Katedra softwarového inženýrství Vedoucí bakalářské
Více04 - Databázové systémy
04 - Databázové systémy Základní pojmy, principy, architektury Databáze (DB) je uspořádaná množina dat, se kterými můžeme dále pracovat. Správa databáze je realizována prostřednictvím Systému pro správu
VíceDatabázové systémy. - SQL * definice dat * aktualizace * pohledy. Tomáš Skopal
Databázové systémy - SQL * definice dat * aktualizace * pohledy Tomáš Skopal Osnova přednášky definice dat definice (schémat) tabulek a integritních omezení CREATE TABLE změna definice schématu ALTER TABLE
VíceDatabáze MS-Access. Obsah. Co je to databáze? Doc. Ing. Radim Farana, CSc. Ing. Jolana Škutová
Databáze MS-Access Doc. Ing. Radim Farana, CSc. Ing. Jolana Škutová Obsah Principy a možnosti databází. Uložení dat v databázi, formáty dat, pole, záznamy, tabulky, vazby mezi záznamy. Objekty databáze
VíceNávrh Designu: Radek Mařík
1. 7. Najděte nejdelší rostoucí podposloupnost dané posloupnosti. Použijte metodu dynamického programování, napište tabulku průběžných délek částečných výsledků a tabulku předchůdců. a) 5 8 11 13 9 4 1
VíceSpecifika implementace IS v surovinovém průmyslu
Specifika implementace IS v surovinovém průmyslu Dodávka a implementace informačních systémů pro surovinový průmysl nespočívá pouze v řešení úloh, související s informatikou (analýza, návrh architektury,
VíceTonda Beneš Aplikace bezpe nostních mechanism jaro 2011
Dostupnost Pro? Hacke i, bezpe nostní slabiny Závady systému, disk,... Ztráty napájení Požáry Bou e Záplavy, voda Zem esení Teroristé Vandalismus, kriminální živly Extrémní teploty, vlhkost,... Ztráty
VíceInterpret jazyka IFJ2011
Dokumentace projektu Interpret jazyka IFJ2011 Tým číslo 093, varianta b/3/i: 20 % bodů: Cupák Michal (xcupak04) vedoucí týmu 20 % bodů: Číž Miloslav (xcizmi00) 20 % bodů: Černá Tereza (xcerna01) 20 % bodů:
VíceTransakce a zamykání. Administrace MS SQL Serveru (NDBI039) Pavel Hryzlík
Transakce a zamykání Administrace MS SQL Serveru (NDBI039) Pavel Hryzlík Základní pojmy Databázová transakce je skupina příkazů, které převedou databázi z jednoho konzistentního stavu do druhého. Transakční
VíceProjektování distribuovaných systémů Lekce 2 Ing. Jiří ledvina, CSc
VLAN Projektování distribuovaných systémů Lekce 2 Ing. Jiří ledvina, CSc VLAN Virtual LAN Cíl rozdělení fyzicky propojených počítačů do skupin, které fungují tak, jako by nebyly fyzicky propojeny (na rozdíl
Více11. Tabu prohledávání
Jan Schmidt 2011 Katedra číslicového návrhu Fakulta informačních technologií České vysoké učení technické v Praze Zimní semestr 2011/12 MI-PAA EVROPSKÝ SOCIÁLNÍ FOND PRAHA & EU: INVESTUJENE DO VAŠÍ BUDOUCNOSTI
VíceSměrování. 4. Přednáška. Směrování s částečnou znalostí sítě
Sever 22.3.2010 Směrování 4. Přednáška Tomáš Fidler Proces předávání paketů Využívají se efektivní datové struktury Jak získat směrovací informace... Jak se dá využít směrovací informace... Směrování s
VíceKAPITOLA 1 Úvod do zkoušky VMware Certified Professional pro vsphere 25. KAPITOLA 2 Úvod do serverové virtualizace a řady produktů VMware 43
Stručný obsah KAPITOLA 1 Úvod do zkoušky VMware Certified Professional pro vsphere 25 KAPITOLA 2 Úvod do serverové virtualizace a řady produktů VMware 43 KAPITOLA 3 Instalace, upgrade a konfigurace serveru
Více