Bazy danych - podstawowe pojęcia

Autor:

Wojciech Krawczyk

Zespół Szkół nr 2

w Nowym Dworze Gd.

• Baza danych - uporządkowany zbiór informacji o obiektach tego samego typu.

• System bazy danych - baza danych wraz z oprogramowaniem umożliwiającym wykonywanie podstawowych operacji na tej bazie.– dołączanie elementu

– poprawianie elementu

– usuwanie elementu

– sortowanie elementów

– wyszukiwanie elementu

– prezentacja elementów bazy danych

• Rekord - opis cech danego elementu w bazie danych

• Pole - wybrana cecha danego rekordu

L. P. Nazwisko Adres Książka Data wypożyczenia1 Kowalski Wiejska 3/5 Zbiór zadań 11.12.982 JankowskiCicha 3 Turbo Pascal 1.01.993 Cichocki Banacha 12/1DOS 6.2 14.02.994 DawidowskiKolejowa 3 ACCESS 2.0 3.02.995 Bidacki Dolna 23/2 Excel 97 5.02.99

Pole

Rekord

Normalizacja baz danychPierwsza postać normalna:

Nazwisko TytułKowalski Turbo Pascal, Programowanie, Windows 95Baranowski Turbo Pascal, Basic

Baza danych powinna być zbudowana z rekordów zawierających pola z wartościami elementarnymi.W powyższej bazie danych nie ma możliwości wyszukiwania rekordów według wypożyczonej książki.

Nazwisko TytułKowalski ProgramowanieKowalski Windows 95Kowalski Turbo PascalBaranowski Turbo PascalBaranowski Basic

Baza znormalizowana do pierwszej postaci normalnej

Anomalie występujące w bazach danychNumer Nazwisko i imię Adres Tytuł Autor Data

121 Kowalski Jan Niska 7/2 Turbo Pascal K. Marciniak 21.12.9832 Jankowski Tadeusz Polna 12 Basic J. Kalina 12.11.98

453 Baranowska Anna Wiejska 13/3 Algol M. Jaworski 1.10.98121 Kowalski Jan Niska 7/2 Programowanie J. Kalina 19.04.98

52 Baranowski Dariusz Jasna 7/21 Zbiór zadań B. Jankowski 26.07.9961 Kasiewicz Kamil Pańska 53/12 Cliper W. Jaworski 17.09.9871 Wasiak Jan Krzywa 12/5 Word 97 S. Szwed 27.10.98

121 Kowalski Jan Niska 7/2 Windows 95 Z. Dawidowicz 23.11.9832 Jankowski Tadeusz Polna 12 Internet P. Darel 8.11.98

101 Piątkowski Adam Kwiatowa 48/84 Bazy danych T. Jarecki 26.06.98

Problemy występujące w powyższej bazie danych:

Redundancja

Niespójność

Anomalie przy usuwaniu

Anomalie przy wstawianiu

Baza znormalizowana

Redundancja

Redundancja – powtarzanie się pewnych informacji. W

przypadku wypożyczenia kilku książek przez jednego czytelnika

w odpowiednich rekordach powtórzone są informacje na temat

jego numeru, adresu i nazwiska.

Numer Nazwisko i imię Adres Tytuł Autor Data121 Kowalski Jan Niska 7/2 Turbo Pascal K. Marciniak 21.12.98

32 Jankowski Tadeusz Polna 12 Basic J. Kalina 12.11.98453 Baranowska Anna Wiejska 13/3 Algol M. Jaworski 1.10.98121 Kowalski Jan Niska 7/2 Programowanie J. Kalina 19.04.98

52 Baranowski Dariusz Jasna 7/21 Zbiór zadań B. Jankowski 26.07.9961 Kasiewicz Kamil Pańska 53/12 Cliper W. Jaworski 17.09.9871 Wasiak Jan Krzywa 12/5 Word 97 S. Szwed 27.10.98

121 Kowalski Jan Niska 7/2 Windows 95 Z. Dawidowicz 23.11.9832 Jankowski Tadeusz Polna 12 Internet P. Darel 8.11.98

101 Piątkowski Adam Kwiatowa 48/84 Bazy danych T. Jarecki 26.06.98

Niespójność

Niespójność bazy danych – w razie zmiany adresu czytelnika, który wypożyczył kilka książek należy dokonać odpowiednich poprawek we wszystkich rekordach, w których on występuje.

Numer Nazwisko i imię Adres Tytuł Autor Data121 Kowalski Jan Niska 7/2 Turbo Pascal K. Marciniak 21.12.98

32 Jankowski Tadeusz Polna 12 Basic J. Kalina 12.11.98453 Baranowska Anna Wiejska 13/3 Algol M. Jaworski 1.10.98121 Kowalski Jan Niska 7/2 Programowanie J. Kalina 19.04.98

52 Baranowski Dariusz Jasna 7/21 Zbiór zadań B. Jankowski 26.07.9961 Kasiewicz Kamil Pańska 53/12 Cliper W. Jaworski 17.09.9871 Wasiak Jan Krzywa 12/5 Word 97 S. Szwed 27.10.98

121 Kowalski Jan Niska 7/2 Windows 95 Z. Dawidowicz 23.11.9832 Jankowski Tadeusz Polna 12 Internet P. Darel 8.11.98

101 Piątkowski Adam Kwiatowa 48/84 Bazy danych T. Jarecki 26.06.98

Anomalie przy usuwaniu

Anomalie przy usuwaniu – w razie likwidacji informacji o książkach wypożyczonych przed październikiem 1998 roku można utracić informacje o niektórych czytelnikach. ( patrz: Baranowski Dariusz ).

Numer Nazwisko i imię Adres Tytuł Autor Data121 Kowalski Jan Niska 7/2 Turbo Pascal K. Marciniak 21.12.98

32 Jankowski Tadeusz Polna 12 Basic J. Kalina 12.11.98453 Baranowska Anna Wiejska 13/3 Algol M. Jaworski 1.10.98121 Kowalski Jan Niska 7/2 Programowanie J. Kalina 19.04.98

52 Baranowski Dariusz Jasna 7/21 Zbiór zadań B. Jankowski 26.07.9961 Kasiewicz Kamil Pańska 53/12 Cliper W. Jaworski 17.09.9871 Wasiak Jan Krzywa 12/5 Word 97 S. Szwed 27.10.98

121 Kowalski Jan Niska 7/2 Windows 95 Z. Dawidowicz 23.11.9832 Jankowski Tadeusz Polna 12 Internet P. Darel 8.11.98

101 Piątkowski Adam Kwiatowa 48/84 Bazy danych T. Jarecki 26.06.98

Anomalie przy wstawianiuNumer Nazwisko i imię Adres Tytuł Autor Data

121 Kowalski Jan Niska 7/2 Turbo Pascal K. Marciniak 21.12.9832 Jankowski Tadeusz Polna 12 Basic J. Kalina 12.11.98

453 Baranowska Anna Wiejska 13/3 Algol M. Jaworski 1.10.98121 Kowalski Jan Niska 7/2 Programowanie J. Kalina 19.04.98

52 Baranowski Dariusz Jasna 7/21 Zbiór zadań B. Jankowski 26.07.9961 Kasiewicz Kamil Pańska 53/12 Cliper W. Jaworski 17.09.9871 Wasiak Jan Krzywa 12/5 Word 97 S. Szwed 27.10.98

121 Kowalski Jan Niska 7/2 Windows 95 Z. Dawidowicz 23.11.9832 Jankowski Tadeusz Polna 12 Internet P. Darel 8.11.98

101 Piątkowski Adam Kwiatowa 48/84 Bazy danych T. Jarecki 26.06.98

Anomalie przy wstawianiu – brak możliwości przechowywania informacji o użytkowniku, który nie wypożyczył żadnej książki.

Baza po znormalizowaniuIndeks-n Nazwisko i imię Adres

121 Kowalski Jan Niska 7/232 Jankowski Tadeusz Polna 12

453 Baranowska Anna Wiejska 13/352 Baranowski Dariusz Jasna 7/2161 Kasiewicz Kamil Pańska 53/1271 Wasiak Jan Krzywa 12/5

101 Piątkowski Adam Kwiatowa 48/84

Indeks-k Tytuł Autor34 Turbo Pascal 4.0 K. Marciniak12 Basic J. Kalina56 Algol M. Jaworski32 Programowanie J. Kalina89 Zbiór zadań B. Jankowski53 Cliper W. Jaworski43 Word 97 S. Szwed28 Windows 95 Z. Dawidowicz91 Internet P. Darel13 Bazy danych T. Jarecki

numerwypożyczenia

Indeks-n Indeks-k Data wypożyczenia

1. 121 34 21.12.982. 32 12 12.11.983. 453 56 1.10.984. 121 32 19.04.985. 52 89 26.07.996. 61 53 17.09.987. 71 43 27.10.988. 121 28 23.11.989. 32 91 8.11.9810. 101 13 26.06.98

W celu normalizacji wykorzystujemy systemy baz danych operujące na wielu tabelach przechowujących poszczególne grupy danych