PYTANIA DO BAZ DANYCH

1. Relacja, encja, atrybut, wiersz kolumna, rekord, pole.

ENCJA - to każdy przedmiot, zjawiskom, stan lub pojęcie - każdy obiekt który potrafimy (chcemy) odróżnić od innych obiektów. Encją jest zatem każdy stół, samochód itp.. Encją jest niedźwiedź, jako element składowy życia na ziemi. Encja to każdy obiekt dający się zidentyfikować na podstawie swoich atrybutów.

ATRYBUT - cechy encji które dają się wyrażać przez przydanie im pewnych wartości - są to cechy encji wynikające z ich natury, dające się wyrazić liczbami bądź prostymi określeniami słownymi. Stół ma np.: liczbę nóg, samochód - marka i pojemność silnika.

rekord - zbiór danych (w poszczególnych kolumnach) dotyczących jednego obiektu

2. Omówić metody wprowadzania danych do baz.

1. skanowanie - proces konwersji danych od formatu stosowanego w tworzonej bazie danych . Może obejmować przeniesienie danych z nośnika papierowego do postaci elektronicznej. Należy wyróżnić 2 przypadki:

• seryjne skanowanie dokumentów o zunifikowanej strukturze (dane z biletów lotniczych)

• skanowanie dokumentów o niejednorodnym formacie

Proces OCR jest zawsze obciążony błędem w związku z tym trzeba się liczyć, z błędnie odczytanymi znakami ok. 3% OCR korzystają ze słowników dla podniesienia poprawności odczytu.

2. Indeksowanie jest procesem opatrzenia dokumentu lub dodania do jego zawartości unifikalnego znaku, jest to klucz do relacji zawierających dane dokumenty

* - mapy bitowe np. TIFF

- - SQL indices - przez udostępnianie klucza do dokumentu

PREPARE

1. przygotowanie dokumentu - określanie typu dokumentów oraz pola indeksowania

2. przygotowanie dokumentów - przygotowanie fizyczne

3. określanie stref które będą poddawane analizie OCR

SCAN

1. wczytywanie danych

2. powtórne skanowanie

3. analiza zawartości odczytanych danych

PRZETWARZANIE OBRAZÓW - image processing

1. korekta kątowego usytuowania skanowanego obrazu

2. rozpoznawanie kodów paskowych - kody paskowe są standardowym sposobem oznaczania typów dokumentów przewidzianych do masowego (seryjnego) skanowania. Rozpoznanie kodu paskowego decyduje o sposobie przetwarzania skanowanego dokumentu. [ Dokumenty mogą składać się z wielu obrazów skanowanych. Analiza zawartości dokumentu może więc wymagać połączenia wielu obrazów składowych w dokument wynikowy. Przykładem może być skanowanie dokumentów wielostronicowych ]

3. rozpoznawanie znaków OCR - odczyt zawartości dokumentu

Wprowadzanie danych w systemach produkcyjnych.

Poprawne zarządzanie pracą produkcyjną np. w walcowniach wymaga aktualizacji informacji o przebiegu produkcji co ok. 15min (wg danych hut z obszaru Beneluksu)

Często zamiast nanoszenia czytelnego opisu w formie znaków numerycznych nanoszone są oznaczenia kodów w formie szeregu nawierconych otworów (nadrukowane numery są czytelne jeżeli są świeże, gorzej jak wyschną, np. najpierw na przedmiot nanosimy białe tło a następnie na tło numeryczny opis). Oznakowania nanoszone na poszczególne produkty mają mieć gwarantowaną żywotność sięgająca kilkudziesięciu lat w innych przypadkach wymaga się ich odporności na wysokie temperatury lub dopuszczenia kontaktu z żywnością. Często informacje o produktach nanosi się na odpowiednio zaprojektowane formularz lub gromadzi przy pomocy specjalistycznych tabletów graficznych

KODY paskowe są efektywnym i szeroko stosowanym nośnikiem danych przydatnym do automatyzacji procesów wprowadzania danych. W 1949r w USA opatentowano kody. Kody paskowe mogą być nanoszone bezpośrednio na produkt, mogą być wypalane lub grawerowane na produkcie lub drukowane na nalepkach umieszczanych na projektach. W przypadku prób wprowadzania nalepkami produktów hutniczych problemem jest wybór niezawodnego kleju do nanoszenia tego typu oznakowań. Kody paskowe to ciąg następujących po sobie pasków jasnych i ciemnych.

3. Wady i zalety baz danych.

Zalety:

-kontrola redundancji danych

-spójność danych

-możliwość uzyskania większej ilości danych z tych danych inform.

-współdzielenie danych

-podwyższona integralność bezp. danych

-zwiększona wydajność pracy programistów

-pozwalają na jednoczesny dostęp do danych i rozwiązują konflikty przy dostępie do danych

Wady:

-złożoność

-objętość systemu baz danych jest zawsze większa niż dedykowanych programów do operowania na plikach o ściśle określonych danych

-dodatkowe koszty sprzętu

-koszt konwersji danych

-większe konsekwencje awarii

4. Relacje użytkowników i ich uprawnienia.

Role użytkowników systemów baz danych:

• administrator bazy danych (projektuje on strukturę baz danych, przydziela uprawnienia poszczególnym użytkownikom, określa perspektywy użytkownika, oraz prowadzi systematyczne kopiowanie zawartości bazy danych dla umożliwienia odtworzenia stanu bazy danych sprzed awarii, w niektórych systemach można wyróżnić dwie funkcje: administrator danych, administrator bazy danych)

• programiści aplikacji(budują oni procedury pozwalające na pozyskiwanie informacji z danych, a procedury te budowane są w języku DML)

• ,, użytkownicy naiwni „ (są to wszyscy użytkownicy bazy danych którzy dostęp do danych i informacji uzyskują za pośrednictwem mechanizmu perspektyw)

5. Struktura systemu zarządzania bazą danych.

Podstawowe elementy systemu zarządzania bazą danych:
- procesor zapytań
- program zarządzający bazą danych
- program zarządzający plikami
- program procesor języka DML
- kompilator języka DDL
- program zarządzający katalogiem systemu
Elementy programu zarządzającego bazą danych:
- system kontroli dostępu
- procesor zapytań
- system kontroli poprawności poleceń
- optymalizator zapytań
- program zarządzający transakcjami
- system do harmonogramowania zadań
- system usprawniający odtwarzanie systemu z przed awarii

6. Pojęcie diagramów związków encji i pułapek.

(pulapka w notatkach)

Tworzenie wykresów związku encji ułatwia stworzenie poprawnego modelu logicznego świata, którego obrazem ma być tworzona baza danych. Model taki składa się z encji oraz powiązań między nimi. Poszczególne encje są na takich wykresach charakteryzowane przez nazwę oraz przez podanie dla nich atrybutów kluczowych.

diagramy:

prostokąt - encja

romb - związek

koło - atrybut

7. Postaci normalne, normalizacja.

W przypadku relacyjnych baz danych proces który zapewnia uporządkowanie danych w poszczególnych zbiorach zwany jest normalizacją

- jest to szereg testow majacy na celu stwierdzic czy dana relacja spelnia wymagania danej postaci normalnej.

8. Redundancja, jakie powoduje anomalia?

Redundacja to jest występowanie wielu zapisów tych samych danych. Kontrola redundacji w bazach danych zaczyna się już na etapie projektowania bazy danych.

9. Omówić poznane typy związków encji.

1:N - jeden do wielu (pracownik może nadzorowac wiele nieruchomości)

1:1 - (jeden pracownik może zarządzać jednym odzdzialem)

N:N - wiele do wielu (w pewnej liczbie czasopism może znaleźć się informacja na temat wielu nieruchmosci)

(rekursywny)-rozne typy encji mogą występować w roznych rolach.(jest niepożądany)

10. Pojęcie atrybutu i jego dziedziny na przykładach.

ATRYBUT - wczesniej…

DZIEDZINA- zbior wartości które można przypisac atrybutowi, który przyjmuje pojedyncze wartości. np.: w przypadku dat urodzenia studentów w systemie dziekanat należało by założyć jakiś minimalny wiek studenta powiedzmy 15 lat w celu uniknięcia błędów przy wprowadzaniu danych, lub należało by kontrolować długość nazwiska, itp..

11. Podać algorytm normalizacji do jednaj postaci normalnej.

-pytanie 12 (nastepne)

12. Omówić 3 postać normalną.

I) postac: cecha cha-ną 1-ej postaci normalnej jest t oze na przecięciu danej kolumny i wiersza występuje wartość elementarna

proces z post. Nieznormalizowanej do 1 post.:

1. należy wybrac atrybut lub grupe atryb. Które posłużą jako klucz tabeli nieznormalizowanej.

2. wyszukaj grupy powtórzeniowe powtórzeniowe tabeli nieznorm. Które powtarzaja się dla wybranego klucza.

3. usun grupy powtórzeniowe.

II) postac: jest ona oparta na pojeciu pelnej postaci zależności funkcjonalnej.

Pelna zależność funkc.: - to taka w której jeżeli A i B SA atrybutami relacji to B jest w pelni funkcjonalnie zalezne od A, ale nie od zadnego podzbioru arg. A

Proces:

1.okresl klucz glowny dla 1 postaci normalnej

2. okresl zależności funkcjonalne wystep. w relacji.

3. jeśli występują w relacji zależności cząstkowe to należy je przenieść do naszej relacji wraz z kopia klucza, od której zaleza.

III) postac: To taka postac w której żaden z atryb. Nie wchodzący w sklad lucza glwoengo nie jest od niego przechodnio zalezny.

jest zwiazana z pojeciem przechodniej zależności funkcj.:

A B C

proces:

1. okresl klucz głowny w relacji postaci 2 normalnej

2. okresl zależności funkcj. W tej relacji

3. jeżeli w relacji występują zależności przechodnie to należy je przenieść do nowej relacji wraz z kopią argumentu lub zbioru argument. Od której zalezą.

13. Pojęcie klucza, definicje i przykłady.

Klucz- jest to atrybut lub zbiór atrybutów który w sposób jednoznaczny identyfikuje poszczególne elementy danego typu encji. Często dla określenia klucza używa się określenia zbiór indentyfikacyjny relacje.

Może być:

-prosty - jednoelementowy

-złożony - składający się z wielu atrybutów

14 Zasady organizowania obiegu informacji.

15. Modele DFD zasada budowy - przykład

Budowa modeli DFD wymaga stosowania się do pewnych reguł takich jak:

• strumienie danych muszą kończyć się lub zaczynać albo kończyć i zaczynać procesem

• strumienie danych opatrzone dwoma strzałkami oznaczają przesyłanie w obu kierunkach informacji o ściśle takim samym formacie, jeżeli formaty są różne to w modelu umieszcza się symbole dwóch różnych strumieni informacji

• Modele DFD budowane są również na różnych poziomach

• Na każdym poziomie szczegółowości modelu istnieją ograniczenia co do ilości procesów które mogą być w niej przedstawiane. Takich procesów powinno być nie mniej niż 4 i nie więcej niż 8

(rysunek: [FREZUJ] ITD.)

---