Systemy baz danych : kompletny podręcznik / Hector Garcia

Transkrypt

Systemy baz danych : kompletny podręcznik / Hector Garcia-Molina,
Jeffrey D. Ullman, Jennifer Widom. - wyd. 2. – Gliwice, cop. 2011
Spisy treści
Wstęp
O autorach
25
29
1.
Świat systemów baz danych
1.1. Ewolucja systemów baz danych
1.1.1. Wczesne systemy zarządzania bazami danych
1.1.2. Relacyjne systemy baz danych
1.1.3. Coraz mniejsze systemy
1.1.4. Coraz większe systemy
1.1.5. Integrowanie informacji
1.2. Elementy systemu zarządzania bazami danych
1.2.1. Polecenia w języku definicji danych
1.2.2. Omówienie przetwarzania zapytań
1.2.3. Zarządzanie pamięcią i buforem
1.2.4. Przetwarzanie transakcji
1.2.5. Procesor zapytań
1.3. Zarys dziedziny systemów baz danych
1.4. Literatura do rozdziału 1.
31
31
32
32
33
33
34
34
34
35
36
37
38
38
40
I: Modelowanie relacyjnych baz danych
2. Relacyjny model danych
2.1. Przegląd modeli danych
2.1.1. Czym jest model danych?
2.1.2. WaŜne modele danych
2.1.3. Krótki opis modelu relacyjnego
2.1.4. Krótki opis modelu semistrukturalnego
2.1.5. Inne modele danych
2.1.6. Porównanie podejść do modelowania
2.2. Podstawy modelu relacyjnego
2.2.1. Atrybuty
2.2.2. Schematy
2.2.3. Krotki
2.2.4. Dziedziny
2.2.5. RównowaŜne reprezentacje relacji
2.2.6. Egzemplarze relacji
2.2.7. Klucze relacji
2.2.8. Przykładowy schemat bazy danych
2.2.9. Ćwiczenia do podrozdziału 2.2
2.3. Definiowanie schematu relacji w języku SQL
2.3.1. Relacje w SQL-u
2.3.2. Typy danych
2.3.3. Proste deklaracje tabel
2.3.4. Modyfikowanie schematów relacji
2.3.5. Wartości domyślne
2.3.6. Deklarowanie kluczy
2.4. Algebraiczny język zapytań
2.4.1. Dlaczego potrzebujemy specjalnego języka zapytań?
41
43
43
43
44
44
45
46
46
47
47
47
48
48
49
49
49
50
52
53
53
54
55
56
57
57
59
60
61
2.4.2. Czym jest algebra?
2.4.3. Przegląd algebry relacji
2.4.4. Operacje specyficzne dla zbiorów wykonywane na relacjach
2.4.5. Projekcja
2.4.6. Selekcja
2.4.7. Iloczyn kartezjański
2.4.8. Złączenia naturalne
2.4.9. Złączenia warunkowe
2.4.10. Łączenie operacji w celu tworzenia zapytań
2.4.11. Nadawanie i zmienianie nazw
2.4.12. ZaleŜności między operacjami
2.4.13. Notacja liniowa wyraŜeń algebraicznych
2.5.
Więzy relacji
2.5.1. Algebra relacji jako język więzów
2.5.2. Więzy integralności referencyjnej
2.5.3. Więzy klucza
2.5.4. Inne przykłady dotyczące więzów
2.6. Podsumowanie rozdziału 2.
61
61
62
63
64
65
65
68
69
70
71
72
73
79
79
80
81
82
82
83
84
3. Teoria projektowania relacyjnych baz danych
3.1. ZaleŜności funkcyjne
3.1.1. Definicja zaleŜności funkcyjnej
3.1.2. Klucze relacji
3.1.3. Nadklucze
3.2. Reguły dotyczące zaleŜności funkcyjnych
3.2.1. Wnioskowanie na temat zaleŜności funkcyjnych
3.2.2. Reguła podziału i łączenia
3.2.3. Trywialne zaleŜności funkcyjne
3.2.4. Obliczanie domknięcia atrybutów
3.2.5. Dlaczego algorytm obliczania domknięć działa?
3.2.6. Reguła przechodniości
3.2.7. Domykanie zbiorów zaleŜności funkcyjnych
3.2.8. Projekcje zaleŜności funkcyjnych
3.3. Projektowanie schematów relacyjnych baz danych
3.3.1. Anomalie
3.3.2. Dekompozycja relacji
3.3.3. Postać normalna Boyce'a-Codda
3.3.4. Dekompozycja do BCNF
3.4. Dekompozycja - dobre, złe i okropne skutki
3.4.1. Odzyskiwanie informacji po dekompozycji
3.4.2. Test dla złączeń bezstratnych oparty na algorytmie chase
3.4.3. Dlaczego algorytm chase działa?
3.4.4. Zachowywanie zaleŜności
3.5. Trzecia postać normalna
3.5.1. Definicja trzeciej postaci normalnej
3.5.2. Algorytm syntezy do schematów o trzeciej postaci normalnej
85
85
86
87
88
89
89
90
90
91
92
94
96
97
98
99
101
101
102
103
104
107
108
108
111
113
114
115
116
116
117
3.5.3.
3.5.4.
3.6.
3.6.1.
3.6.2.
3.6.3.
3.6.4.
3.6.5.
3.6.6.
3.6.7.
3.7.
3.7.1.
3.7.2.
3.7.3.
3.7.4.
3.7.5.
3.8.
3.9.
Dlaczego algorytm syntezy do 3NF działa?
Ćwiczenia do podrozdziału 3.5
ZaleŜności wielowartościowe
NiezaleŜność atrybutów i wynikająca z tego nadmiarowość
Definicja zaleŜności wielowartościowej
Wnioskowanie na temat ZW
Czwarta postać normalna
Dekompozycja do czwartej postaci normalnej
Związki między postaciami normalnymi
Algorytm wyprowadzania ZW
Domknięcie i algorytm chase
Rozszerzanie algorytmu chase na ZW
Dlaczego algorytm chase działa dla ZW?
Projekcje ZW
Podsumowanie rozdziału 3.
Literatura do rozdziału 3.
4. Wysoko poziomowe modele baz danych
4.1. Model związków encji
4.1.1. Zbiory encji
4.1.2. Atrybuty
4.1.3. Związki
4.1.4. Diagramy ER
4.1.5. Egzemplarze diagramów ER
4.1.6. Krotność w związkach binarnych w modelu ER
4.1.7. Związki wieloargumentowe
4.1.8. Role w związkach
4.1.9. Atrybuty związków
4.1.10. Przekształcanie związków wieloargumentowych na binarne
4.1.11. Podklasy w modelu ER
4.2. Zasady projektowania
4.2.1. Wierność
4.2.2. Unikanie nadmiarowości
4.2.3. Prostota ma znaczenie
4.2.4. Wybór odpowiednich związków
4.2.5. Wybór elementów odpowiedniego rodzaju
4.3. Więzy w modelu ER
4.3.1. Klucze w modelu ER
4.3.2. Reprezentowanie kluczy w modelu ER
4.3.3. Integralność referencyjna
4.3.4. Więzy stopni
4.4. Słabe zbiory encji
4.4.1. Przyczyny tworzenia słabych zbiorów encji
4.4.2. Wymogi związane ze słabymi zbiorami encji
4.4.3. Notacja do opisu słabych zbiorów encji
4.5. Z diagramów ER na projekty relacyjne
4.5.1. Ze zbiorów encji na relacje
118
118
119
119
120
121
123
124
125
126
127
127
128
130
131
132
132
134
135
136
136
136
137
137
138
139
139
140
142
143
144
146
148
148
149
149
149
151
153
155
155
155
156
157
157
158
158
160
161
161
162
162
4.5.2. Ze związków ER na relacje
4.5.3. Łączenie relacji
4.5.4. Przekształcanie słabych zbiorów encji
4.6. Przekształcanie struktur podklas na relacje
4.6.1. Przekształcanie w stylu modelu ER
4.6.2. Podejście obiektowe
4.6.3. Stosowanie wartości null do łączenia relacji
4.6.4. Porównanie podejść
4.7. Język UML
4.7.1. Klasy w języku UML
4.7.2. Klucze klas w UML-u
4.7.3. Asocjacje
4.7.4. Asocjacje zwrotne
4.7.5. Klasy asocjacji
4.7.6. Podklasy w UML-u
4.7.7. Agregacje i kompozycje
4.8. Z diagramów UML na relacje
4.8.1. Podstawy przekształcania diagramów UML na relacje
4.8.2. Z podklas w UML-u na relacje
4.8.3. Z agregacji i kompozycji na relacje
4.8.4. Odpowiednik słabych zbiorów encji w UML-u
4.9. Język ODL
4.9.1. Deklaracje klas
4.9.2. Atrybuty w ODL-u
4.9.3. Związki w ODL-u
4.9.4. Związki zwrotne
4.9.5. Krotność związków
4.9.6. Typy w ODL-u
4.9.7. Podklasy w ODL-u
4.9.8. Deklarowanie kluczy w ODL-u
4.10. Z projektów w ODL-u na projekty relacyjne
4.10.1. Z klas w ODL-u na relacje
4.10.2. Atrybuty złoŜone w klasach
4.10.3. Przedstawianie atrybutów wartości w formie zbioru
4.10.4. Reprezentowanie innych konstruktorów typów
4.10.5. Przedstawianie związków w ODL-u
163
165
166
168
169
170
171
171
172
173
174
174
175
175
177
177
178
179
180
181
181
181
182
183
184
184
184
185
186
186
187
188
190
190
192
192
193
193
194
195
197
197
198
200
II: Programowanie relacyjnych baz danych
5. Algebraiczne i logiczne języki zapytań
5.1. Operacje relacyjne na wielozbiorach
5.1.1. Dlaczego wielozbiory?
5.1.2. Suma, część wspólna i róŜnica dla wielozbiorów
5.1.3. Projekcje wielozbiorów
5.1.4. Selekcja na wielozbiorach
5.1.5. Iloczyn kartezjański wielozbiorów
201
203
203
204
205
206
207
207
5.1.6. Złączenia wielozbiorów
5.2. Dodatkowe operatory algebry relacji
5.2.1. Eliminowanie powtórzeń
5.2.2. Operatory agregacji
5.2.3. Grupowanie
5.2.4. Operator grupowania
5.2.5. Rozszerzanie operatora projekcji
5.2.6. Operator sortowania
5.2.7. Złączenia zewnętrzne
5.3. Logika relacji
5.3.1. Predykaty i atomy
5.3.2. Atomy arytmetyczne
5.3.3. Reguły i zapytania w Datalogu
5.3.4. Znaczenie reguł Datalogu
5.3.5. Predykaty ekstensjonalne i intensjonalne
5.3.6. Reguły Datalogu stosowane do wielozbiorów
5.4. Algebra relacji i Datalog
5.4.1. Operacje logiczne
5.4.2. Projekcja
5.4.3. Selekcja
5.4.4. Iloczyn kartezjański
5.4.5. Złączenia
5.4.6. Symulowanie w Datalogu operacji złoŜonych
5.4.7. Porównanie Datalogu i algebry relacji
208
209
210
211
211
212
213
214
215
216
218
219
219
220
220
221
223
224
225
226
226
227
228
230
230
231
232
233
234
235
6. SQL - język baz danych
6.1. Proste zapytania w SQL-u
6.1.1. Projekcje w SQL-u
6.1.2. Selekcja w SQL-u
6.1.3. Porównywanie łańcuchów znaków
6.1.4. Dopasowywanie wzorców w SQL-u
6.1.5. Data i czas
6.1.6. Wartości NULL i porównania z takimi wartościami
6.1.7. Wartość logiczna UNKNOWN
6.1.8. Porządkowanie danych wyjściowych
6.2. Zapytania obejmujące więcej niŜ jedną relację
6.2.1. Iloczyn kartezjański i złączenia w SQL-u
6.2.2. Jednoznaczne określanie atrybutów
6.2.3. Zmienne krotkowe
6.2.4. Przetwarzanie zapytań obejmujących wiele relacji
6.2.5. Suma, część wspólna i róŜnica zapytań
6.3. Podzapytania
6.3.1. Podzapytania zwracające wartości skalarne
6.3.2. Warunki dotyczące relacji
6.3.3. Warunki obejmujące krotki
237
238
240
242
243
243
244
245
246
248
249
251
251
252
253
254
256
258
259
260
261
262
6.3.4. Podzapytania skorelowane
6.3.5. Podzapytania w klauzulach FROM
6.3.6. WyraŜenia ze złączeniami w SQL-u
6.3.7. Złączenia naturalne
6.3.8. Złączenia zewnętrzne
6.4. Operacje na całych relacjach
6.4.2. Powtórzenia w sumach, częściach wspólnych i róŜnicach
6.4.3. Grupowanie i agregacja w SQL-u
6.4.4. Operatory agregacji
6.4.5. Grupowanie
6.4.6. Grupowanie, agregacja i wartości null
6.4.7. Klauzule HAVING
6.5. Modyfikowanie bazy danych
6.5.1. Wstawianie
6.5.2. Usuwanie
6.5.3. Aktualizowanie
6.6. Transakcje w SQL-u
6.6.1. MoŜliwość szeregowania operacji
6.6.2. Atomowość
6.6.3. Transakcje
6.6.4. Transakcje tylko do odczytu
6.6.5. Odczyt "brudnych danych"
6.6.6. Inne poziomy izolacji
263
264
265
266
267
269
271
271
272
273
273
274
276
277
278
279
279
281
282
283
284
284
286
286
287
288
291
292
293
294
7. Więzy i wyzwalacze
7.1. Klucze zwykłe i klucze obce
7.1.1. Deklarowanie więzów klucza obcego
7.1.2. Zachowywanie integralności referencyjnej
7.1.3. Odroczone sprawdzanie więzów
7.2. Więzy atrybutów i krotek
7.2.1. Więzy NOT NULL
7.2.2. Więzy CHECK atrybutów
7.2.3. Więzy CHECK krotek
7.2.4. Porównanie więzów krotek i atrybutów
7.3. Modyfikowanie więzów
7.3.1. Przypisywanie nazw więzom
7.3.2. Modyfikowanie więzów tabel
7.4. Asercje
7.4.1. Tworzenie asercji
7.4.2. Stosowanie asercji
7.5. Wyzwalacze
7.5.1. Wyzwalacze w SQL-u
295
295
296
297
299
301
302
302
303
304
305
306
307
307
308
309
309
310
310
311
312
313
7.5.2. MoŜliwości w zakresie projektowania wyzwalaczy
314
317
319
319
8. Widoki i indeksy
8.1. Widoki wirtualne
8.1.1. Deklarowanie widoków
8.1.2. Zapytania o widoki
8.1.3. Zmienianie nazw atrybutów
8.2. Modyfikowanie widoków
8.2.1. Usuwanie widoku
8.2.2. Widoki modyfikowalne
8.2.3. Wyzwalacze INSTEAD OF dla widoków
8.3. Indeksy w SQL-u
8.3.1. Cel stosowania indeksów
8.3.2. Deklarowanie indeksów
8.4. Wybieranie indeksów
8.4.1. Prosty model kosztów
8.4.2. Wybrane przydatne indeksy
8.4.3. Obliczanie najlepszych indeksów
8.4.4. Automatyczne wybieranie tworzonych indeksów
8.5. Widoki zmaterializowane
8.5.1. Przechowywanie widoku zmaterializowanego
8.5.2. Okresowa konserwacja widoków zmaterializowanych
8.5.3. Modyfikowanie zapytań w celu zastosowania widoków
zmaterializowanych
8.5.4. Automatyczne tworzenie widoków zmaterializowanych
321
321
321
323
323
324
324
324
325
327
328
329
329
330
331
331
331
332
333
336
337
337
338
339
9. SQL w środowisku serwerowym
9.1. Architektura trójwarstwowa
9.1.1. Warstwa serwerów WWW
9.1.2. Warstwa aplikacji
9.1.3. Warstwa bazy danych
9.2. Środowisko SQL-a
9.2.1. Środowiska
9.2.2. Schematy
9.2.3. Katalogi
9.2.4. Klienty i serwery w środowisku SQL-a
9.2.5. Połączenia
9.2.6. Sesje
9.2.7. Moduły
9.3. Interfejs łączący SQL z językiem macierzystym
9.3.1. Problem niezgodności impedancji
9.3.2. Łączenie SQL-a z językiem macierzystym
9.3.3. Sekcja DECLARE
345
345
346
347
347
348
348
349
350
350
351
352
352
353
354
355
355
340
342
342
343
344
9.3.4. UŜywanie zmiennych wspólnych
9.3.5. Jednowierszowe instrukcje SELECT
9.3.6. Kursory
9.3.7. Modyfikowanie danych za pomocą kursora
9.3.8. Zabezpieczanie się przed jednoczesnymi aktualizacjami
9.3.9. Dynamiczny SQL
9.4. Procedury składowane
9.4.1. Tworzenie funkcji i procedur w PSM-ie
9.4.2. Wybrane proste formy instrukcji w PSM-ie
9.4.3. Instrukcje rozgałęziające
9.4.4. Zapytania w PSM-ie
9.4.5. Pętle w PSM-ie
9.4.6. Pętle FOR
9.4.7. Wyjątki w PSM-ie
9.4.8. Stosowanie funkcji i procedur PSM-a
9.5. UŜywanie interfejsu poziomu wywołań
9.5.1. Wprowadzenie do SQL/CLI
9.5.2. Przetwarzanie instrukcji
9.5.3. Pobieranie danych z wyników zapytania
9.5.4. Przekazywanie parametrów do zapytań
9.6. Interfejs JDBC
9.6.1. Wprowadzenie do JDBC
9.6.2. Tworzenie instrukcji w JDBC
9.6.3. Operacje na kursorach w JDBC
9.6.4. Przekazywanie parametrów
9.7. PHP
9.7.1. Podstawy PHP
9.7.2. Tablice
9.7.3. Biblioteka DB z repozytorium PEAR
9.7.4. Tworzenie połączenia z bazą danych za pomocą biblioteki DB
9.7.5. Wykonywanie instrukcji SQL-a
9.7.6. Operacje oparte na kursorze w PHP
9.7.7. Dynamiczny SQL w PHP
356
357
357
359
360
361
362
363
364
365
366
367
368
370
371
373
373
375
375
377
378
380
381
381
381
382
384
385
385
385
386
387
387
388
388
389
389
390
390
391
10. Zaawansowane zagadnienia z obszaru relacyjnych baz danych
10.1. Bezpieczeństwo i uwierzytelnianie uŜytkowników w SQL-u
10.1.1. Uprawnienia
10.1.2. Tworzenie uprawnień
10.1.3. Proces sprawdzania uprawnień
10.1.4. Przyznawanie uprawnień
10.1.5. Diagramy przyznanych uprawnień
10.1.6. Odbieranie uprawnień
10.2. Rekurencja w SQL-u
10.2.1. Definiowanie relacji rekurencyjnych w SQL-u
10.2.2. Problematyczne wyraŜenia w rekurencyjnym SQL-u
393
393
394
395
396
397
398
400
403
404
404
407
10.3. Model obiektowo-relacyjny
10.3.1. Od relacji do relacji obiektowych
10.3.2. Relacje zagnieŜdŜone
10.3.3. Referencje
10.3.4. Podejście obiektowe a obiektowo-relacyjne
10.4. Typy definiowane przez uŜytkownika w SQL-u
10.4.1. Definiowanie typów w SQL-u
10.4.2. Deklaracje metod w typach UDT
10.4.3. Definicje metod
10.4.4. Deklarowanie relacji za pomocą typów UDT
10.4.5. Referencje
10.4.6. Tworzenie identyfikatorów obiektów dla tabel
10.5. Operacje na danych obiektowo-relacyjnych
10.5.1. PodąŜanie za referencjami
10.5.2. Dostęp do komponentów krotek o typie UDT
10.5.3. Generatory i modyfikatory
10.5.4. Sortowanie elementów o typie UDT
10.6. Techniki OLAP
10.6.1. OLAP i hurtownie danych
10.6.2. Aplikacje OLAP
10.6.3. Wielowymiarowe ujęcie danych w aplikacjach OLAP
10.6.4. Schemat gwiazdy
10.6.5. Podział i wycinki
10.7. Kostki danych
10.7.1. Operator kostki CUBE
10.7.2. Operator kostki w SQL-u
409
410
411
411
413
414
415
415
415
417
417
418
418
419
421
421
421
422
423
425
426
427
428
428
429
430
432
434
435
435
437
438
439
441
III: Modelowanie i programowanie danych semistrukturalnych
11.
Semistrukturalny model danych
11.1. Dane semistrukturalne
11.1.1. Uzasadnienie powstania modelu danych semistrukturalnych
11.1.2. Reprezentowanie danych semistrukturalnych
11.1.3. Integrowanie informacji za pomocą danych semistrukturalnych
11.2. XML
11.2.1. Znaczniki semantyczne
11.2.2. XML ze schematem i bez niego
11.2.3. Poprawny składniowo XML
11.2.4. Atrybuty
11.2.5. Atrybuty łączące elementy
11.2.6. Przestrzenie nazw
11.2.7. XML i bazy danych
11.3. Definicje typów dokumentu
11.3.1. Forma definicji DTD
443
445
445
445
446
447
449
449
449
450
450
452
452
453
454
455
455
456
11.3.2. Korzystanie z definicji DTD
11.3.3. Listy atrybutów
11.3.4. Identyfikatory i referencje
11.4. XML Schema
11.4.1. Struktura dokumentów XML Schema
11.4.2. Elementy
11.4.3. Typy złoŜone
11.4.4. Atrybuty
11.4.5. Typy proste z ograniczeniami
11.4.6. Klucze w XML Schema
11.4.7. Klucze obce w dokumentach XML Schema
458
459
460
461
462
462
462
463
465
466
467
469
471
471
472
12. Języki programowania dla formatu XML
12.1. XPath
12.1.1. Model danych w języku XPath
12.1.2. Węzły dokumentu
12.1.3. WyraŜenia XPath
12.1.4. Względne wyraŜenia XPath
12.1.5. Atrybuty w wyraŜeniach XPath
12.1.6. Osie
12.1.7. Kontekst wyraŜeń
12.1.8. Symbole wieloznaczne
12.1.9. Warunki w wyraŜeniach XPath
12.2. Język XQuery
12.2.1. Podstawy języka XQuery
12.2.2. WyraŜenia FLWR
12.2.3. Zastępowanie zmiennych ich wartościami
12.2.4. Złączenia w XQuery
12.2.5. Operatory porównywania w XQuery
12.2.7. Kwantyfikatory w XQuery
12.2.8. Agregacje
12.2.9. Rozgałęzianie w wyraŜeniach XQuery
12.2.10. Sortowanie wyników zapytania
12.3.
Język XSLT
12.3.1. Podstawy języka XSLT
12.3.2. Szablony
12.3.3. Pobieranie wartości z danych w formacie XML
12.3.4. Rekurencyjne stosowanie szablonów
12.3.5. Iteracje w XSLT
12.3.6. Instrukcje warunkowe w XSLT
473
473
473
474
475
476
476
477
478
478
479
481
483
484
484
488
489
490
491
492
492
493
494
495
496
496
496
497
498
500
501
502
503
504
IV: Implementowanie systemów baz danych
13.
Zarządzanie pamięcią drugiego stopnia
13.1. Hierarchia pamięci
13.1.1. Hierarchia pamięci
13.1.2. Transfer danych między poziomami
13.1.3. Pamięć nietrwała i trwała
13.1.4. Pamięć wirtualna
13.2. Dyski
13.2.1. Mechanika dysków
13.2.2. Kontroler dysku
13.2.3. Cechy operacji dostępu do dysku
13.3. Przyspieszanie dostępu do pamięci drugiego stopnia
13.3.1. Model przetwarzania oparty na wejściu-wyjściu
13.3.2. Porządkowanie danych według cylindrów
13.3.3. UŜywanie wielu dysków
13.3.4. Tworzenie dysków lustrzanych
13.3.5. Szeregowanie operacji dyskowych i algorytm windy
13.3.6. Wstępne pobieranie i buforowanie na duŜą skalę
13.4. Problemy z dyskami
13.4.1. Nieregularne błędy
13.4.2. Sumy kontrolne
13.4.3. Pamięć stabilna
13.4.4. MoŜliwości obsługi błędów w pamięci stabilnej
13.4.5. Przywracanie danych po awarii dysku
13.4.6. Tworzenie kopii lustrzanych jako technika zapewniania
nadmiarowości
13.4.7. Bloki parzystości
13.4.8. Usprawnienie - RAID 5
13.4.9. Obsługa awarii kilku dysków
13.5. Porządkowanie danych na dysku
13.5.1. Rekordy o stałej długości
13.5.2. Umieszczanie rekordów o stałej długości w blokach
13.6. Przedstawianie adresów bloków i rekordów
13.6.1. Adresy w systemach klient-serwer
13.6.2. Adresy logiczne i ustrukturyzowane
13.6.3. Przemiana wskaźników
13.6.4. Zapisywanie bloków z powrotem na dysku
13.6.5. Rekordy i bloki przyklejone
13.7. Dane i rekordy o zmiennej długości
13.7.1. Rekordy o polach o zmiennej długości
13.7.2. Rekordy z powtarzającymi się polami
13.7.3. Rekordy o zmiennym formacie
13.7.4. Rekordy, które nie mieszczą się w bloku
13.7.5. Obiekty BLOB
13.7.6. Zapisywanie kolumn
13.8. Modyfikowanie rekordów
505
507
507
507
509
509
510
511
511
511
513
513
515
516
516
517
517
518
518
520
521
522
522
523
524
524
525
525
526
529
529
532
534
535
536
537
537
537
538
539
542
543
544
545
546
546
548
549
549
550
551
552
13.8.1. Wstawianie
13.8.2. Usuwanie
13.8.3. Aktualizacje
552
553
554
555
555
557
14. Struktury indeksów
14.1. Podstawy struktur indeksów
14.1.1. Pliki sekwencyjne
14.1.2. Indeksy gęste
14.1.3. Indeksy rzadkie
14.1.4. Wiele poziomów indeksu
14.1.5. Indeksy pomocnicze
14.1.6. Zastosowania indeksów pomocniczych
14.1.7. Poziom pośredni w indeksach pomocniczych
14.1.8. Pobieranie dokumentów i indeksy odwrócone
14.2. Drzewa zbalansowane
14.2.1. Struktura drzew zbalansowanych
14.2.2. Zastosowania drzew zbalansowanych
14.2.3. Wyszukiwanie w drzewach zbalansowanych
14.2.4. Zapytania zakresowe
14.2.5. Wstawianie elementów do drzew zbalansowanych
14.2.6. Usuwanie elementów z drzew zbalansowanych
14.2.7. Wydajność drzew zbalansowanych
14.3. Tablice z haszowaniem
14.3.1. Tablice z haszowaniem w pamięci drugiego stopnia
14.3.2. Wstawianie elementów do tablicy z haszowaniem
14.3.3. Usuwanie elementów z tablicy z haszowaniem
14.3.4. Wydajność indeksów opartych na tablicy z haszowaniem
14.3.5. Tablice z haszowaniem rozszerzalnym
14.3.6. Wstawianie do tablic z haszowaniem rozszerzalnym
14.3.7. Tablice z haszowaniem liniowym
14.3.8. Wstawianie do tablic z haszowaniem liniowym
14.4. Indeksy wielowymiarowe
14.4.1. Zastosowania indeksów wielowymiarowych
14.4.2. Wykonywanie zapytań zakresowych za pomocą tradycyjnych
indeksów
14.4.3. Wykonywanie zapytań o najbliŜszego sąsiada z wykorzystaniem
tradycyjnych indeksów
14.4.4. Przegląd struktur wielowymiarowych indeksów
14.5. Struktury haszujące na wielowymiarowe dane
14.5.1. Pliki siatki
14.5.2. Wyszukiwanie w pliku siatki
14.5.3. Wstawianie danych do plików siatki
14.5.4. Wydajność plików siatki
14.5.5. Podzielone funkcje haszujące
14.5.6. Porównanie plików siatki i haszowania podzielonego
14.6. Struktury drzewiaste dla danych wielowymiarowych
559
560
560
561
562
562
563
564
565
567
570
571
572
574
576
576
577
579
582
582
584
584
585
586
587
587
588
590
591
593
595
595
596
597
598
598
598
599
600
602
603
604
605
606
14.6.1. Indeksy na wielu kluczach
14.6.2. Wydajność indeksów na wielu kluczach
14.6.3. Drzewa kd
14.6.4. Operacje na drzewach kd
14.6.5. Przystosowywanie drzew kd do pamięci drugiego stopnia
14.6.6. Drzewa czwórkowe
14.6.7. R-drzewa
14.6.8. Operacje na r-drzewach
14.7. Indeksy bitmapowe
14.7.1. Uzasadnienie stosowania indeksów bitmapowych
14.7.2. Bitmapy skompresowane
14.7.3. Operacje na wektorach bitowych w postaci kodów długości serii
14.7.4. Zarządzanie indeksami bitmapowymi
607
607
608
610
611
612
613
614
616
617
618
620
621
622
623
623
625
15. Wykonywanie zapytań
15.1. Wprowadzenie do operatorów z fizycznego planu zapytania
15.1.1. Skanowanie tabel
15.1.2. Sortowanie w trakcie skanowania tabel
15.1.3. Model obliczeń dla operatorów fizycznych
15.1.4. Parametry do pomiaru kosztów
15.1.5. Koszty operacji wejścia-wyjścia dla operatorów skanowania
15.1.6. Iteratory do implementowania operatorów fizycznych
15.2. Algorytmy jednoprzebiegowe
15.2.1. Algorytmy jednoprzebiegowe dla operacji krotkowych
15.2.2. Algorytmy jednoprzebiegowe dla jednoargumentowych
operacji na całych relacjach
15.2.3. Algorytmy jednoprzebiegowe dla operacji dwuargumentowych
15.3. Złączenia zagnieŜdŜone
15.3.1. Krotkowe złączenia zagnieŜdŜone
15.3.2. Iterator dla krotkowych złączeń zagnieŜdŜonych
15.3.3. Algorytm złączenia zagnieŜdŜonego opartego na blokach
15.3.4. Analiza złączeń zagnieŜdŜonych
15.3.5. Przegląd opisanych wcześniej algorytmów
15.4. Algorytmy dwuprzebiegowe oparte na sortowaniu
15.4.1. Dwuetapowe wielościeŜkowe sortowanie przez scalanie
15.4.2. Eliminowanie powtórzeń za pomocą sortowania
15.4.3. Grupowanie i agregacja z wykorzystaniem sortowania
15.4.4. Algorytm obliczania sumy oparty na sortowaniu
15.4.5. Obliczanie za pomocą sortowania części wspólnej i róŜnicy
15.4.6. Prosty algorytm złączenia oparty na sortowaniu
15.4.7. Analiza prostego złączenia przez sortowanie
15.4.8. Wydajniejsze złączenie przez sortowanie
15.4.9. Omówienie algorytmów opartych na sortowaniu
15.5. Dwuprzebiegowe algorytmy oparte na haszowaniu
15.5.1. Podział relacji przez haszowanie
15.5.2. Algorytm usuwania powtórzeń oparty na haszowaniu
627
629
629
629
630
630
631
631
634
635
636
638
640
641
641
642
643
644
644
645
645
646
647
647
648
649
649
650
651
652
652
653
653
654
15.5.3.
15.5.4.
15.5.5.
15.5.6.
15.5.7.
15.5.8.
15.6.
15.6.1.
15.6.2.
15.6.3.
15.6.4.
15.6.5.
15.7.
15.7.1.
15.7.2.
15.7.3.
Grupowanie i agregacja oparte na haszowaniu
654
Suma, część wspólna i róŜnica oparte na haszowaniu
655
Algorytm złączenia przez haszowanie
655
Zmniejszanie liczby dyskowych operacji wejścia-wyjścia
656
Przegląd algorytmów opartych na haszowaniu
658
659
Algorytmy oparte na indeksach
659
Indeksy klastrujące i nieklastrujące
659
Selekcja oparta na indeksie
660
Złączenie za pomocą indeksu
662
Złączenia z wykorzystaniem posortowanego indeksu
663
664
Zarządzanie buforem
665
Architektura menedŜera buforów
665
Strategie zarządzania buforami
667
Związki między fizycznym operatorem selekcji a zarządzaniem
buforami
668
669
15.8. Algorytmy o więcej niŜ dwóch przebiegach
670
15.8.1. Wieloprzebiegowe algorytmy oparte na sortowaniu
670
15.8.2. Wydajność wieloprzebiegowych algorytmów opartych na sortowaniu 671
15.8.3. Wieloprzebiegowe algorytmy oparte na haszowaniu
672
15.8.4. Wydajność wieloprzebiegowych algorytmów opartych na haszowaniu 672
673
673
675
16. Kompilator zapytań
16.1 . Parsowanie i przetwarzanie wstępne
16.1.1. Analiza składni i drzewa wyprowadzenia
16.1.2. Gramatyka prostego podzbioru SQL-a
16.1.3. Preprocesor
16.1.4. Przetwarzanie wstępne zapytań obejmujących widoki
16.2. Prawa algebraiczne pomocne przy ulepszaniu planów zapytań
16.2.1. Prawa przechodniości i łączności
16.2.2. Prawa obejmujące selekcję
16.2.3. Przenoszenie selekcji
16.2.4. Prawa obejmujące projekcję
16.2.5. Prawa dotyczące złączeń i iloczynów
16.2.6. Prawa obejmujące eliminowanie powtórzeń
16.2.7. Prawa dotyczące grupowania i agregacji
16.3 . Od drzewa wyprowadzenia do logicznych planów zapytań
16.3.1. Przekształcanie na algebrę relacji
16.3.2. Eliminowanie podzapytań z warunków
16.3.3. Usprawnianie logicznego planu zapytania
16.3.4. Grupowanie operatorów łącznych i przechodnich
16.4. Szacowanie kosztów operacji
16.4.1. Szacowanie wielkości relacji pośrednich
16.4.2. Szacowanie rozmiaru po projekcji
16.4.3. Szacowanie rozmiaru relacji po selekcji
677
678
678
679
681
682
685
685
685
687
689
691
692
693
693
695
697
697
699
703
704
705
706
707
707
708
16.4.4. Szacowanie rozmiaru wyniku złączenia
16.4.5. Złączenia naturalne oparte na wielu atrybutach
16.4.6. Złączenia wielu relacji
16.4.7. Szacowanie rozmiaru wyników innych operacji
16.5. Wprowadzenie do wyboru planu na podstawie kosztów
16.5.1. Szacowanie parametrów związanych z rozmiarem
16.5.2. Obliczanie statystyk
16.5.3. Heurystyki zmniejszania kosztów logicznych planów zapytań
16.5.4. Sposoby wyliczania planów fizycznych
16.6. Określanie kolejności złączeń
16.6.1. Znaczenie lewego i prawego argumentu złączenia
16.6.2. Drzewa złączeń
16.6.3. Lewostronnie zagłębione drzewa złączeń
16.6.4. Programowanie dynamiczne przy określaniu kolejności
złączeń i grupowaniu
16.6.5. Programowanie dynamiczne i bardziej szczegółowe funkcje
obliczania kosztów
16.6.6. Algorytm zachłanny wyboru kolejności złączenia
16.7. Uzupełnianie fizycznego planu zapytania
16.7.1. Wybór metody selekcji
16.7.2. Wybieranie metody złączenia
16.7.3. Przekazywanie potokowe a materializacja
16.7.4. Przekazywanie potokowe w operacjach jednoargumentowych
16.7.5. Przekazywanie potokowe w operacjach dwuargumentowych
16.7.6. Notacja dla fizycznych planów zapytań
16.7.7. Porządkowanie operacji fizycznych
710
711
712
713
714
715
716
718
719
721
723
724
724
725
726
17. Radzenie sobie z awariami systemu
17.1. Problemy i modele z obszaru odpornych operacji
17.1.1. Rodzaje awarii
17.1.2. Więcej o transakcjach
17.1.3. Prawidłowe wykonywanie transakcji
17.1.4. Operacje podstawowe w transakcjach
17.2. Rejestrowanie z moŜliwością wycofywania
17.2.1. Rekordy dziennika
17.2.2. Reguły rejestrowania z moŜliwością wycofywania
17.2.3. Przywracanie stanu z wykorzystaniem rejestrowania
z moŜliwością wycofywania
17.2.4. Tworzenie punktów kontrolnych
17.2.5. Nieblokujące punkty kontrolne
17.3 Rejestrowanie z moŜliwością powtarzania
17.3.1. Reguła rejestrowania z moŜliwością powtarzania
17.3.2. Przywracanie stanu przy stosowaniu rejestrowania
z moŜliwością powtarzania
17.3.3. Tworzenie punktów kontrolnych w dzienniku z moŜliwością
749
749
750
751
752
753
755
756
756
757
728
732
733
734
734
735
737
738
738
739
741
744
745
746
747
759
761
762
765
766
766
767
powtarzania
17.3.4. Przywracanie stanu za pomocą dziennika z moŜliwością
powtarzania z punktami kontrolnymi
17.4. Rejestrowanie z moŜliwością wycofywania i powtarzania
17.4.1. Reguły wycofywania i powtarzania
17.4.2. Przywracanie stanu przy rejestrowaniu z moŜliwością
wycofywania i powtarzania
17.4.3. Tworzenie punktów kontrolnych w dziennikach z moŜliwością
wycofywania i powtarzania
17.5. Zabezpieczanie się przed uszkodzeniem nośnika
17.5.1. Archiwum
17.5.2. Archiwizowanie nieblokujące
17.5.3. Przywracanie stanu za pomocą archiwum i dziennika
768
18. Sterowanie współbieŜnością
18.1. Harmonogramy szeregowe i szeregowalne
18.1.1. Harmonogramy
18.1.2. Harmonogramy szeregowe
18.1.3. Harmonogramy szeregowalne
18.1.4. Skutki semantyki działania transakcji
18.1.5. Notacja do opisu transakcji i harmonogramów
18.2. Szeregowalność konfliktowa
18.2.1. Konflikty
18.2.2. Grafy poprzedzania i sprawdzanie szeregowalności konfliktowej
18.2.3. Dlaczego test z wykorzystaniem grafu poprzedzania działa?
18.3. Wymuszanie szeregowalności za pomocą blokad
18.3.1. Blokady
18.3.2. Program szeregujący z funkcją blokowania
18.3.3. Blokowanie dwufazowe
18.3.4. Dlaczego blokowanie dwufazowe działa?
18.4. Systemy blokowania z kilkoma rodzajami blokad
18.4.1. Blokady dzielone i na wyłączność
18.4.2. Macierze zgodności
18.4.3. "Rozwijanie" blokad
18.4.4. Blokady z aktualizacją
18.4.5. Blokady inkrementacji
18.5. Architektura programu szeregującego z funkcją blokowania
18.5.1. Program szeregujący wstawiający operacje związane z blokadami
18.5.2. Tablica blokad
18.6. Hierarchie elementów bazy danych
18.6.1. Blokady o róŜnej szczegółowości
18.6.2. Blokady ostrzegawcze
18.6.3. Fantomy i poprawna obsługa wstawiania
783
784
784
784
786
787
788
789
789
789
791
793
794
795
796
798
799
799
800
802
802
804
805
806
807
809
811
811
813
816
816
816
817
820
769
771
771
772
772
773
775
776
776
777
779
780
780
782
18.6.4.
18.7.
18.7.1.
18.7.2.
18.7.3.
18.7.4.
18.8.
18.8.1.
18.8.2.
18.8.3.
18.8.4.
18.8.5.
18.8.6.
18.8.7.
18.9.
18.9.1.
Protokół drzewa
Uzasadnienie blokowania opartego na drzewach
Reguły dostępu do danych w strukturach drzewiastych
Dlaczego protokół drzewa działa?
Sterowanie współbieŜnością za pomocą znaczników czasu
Znaczniki czasu
Fizycznie niewykonalne działania
Problemy z "brudnymi" danymi
Reguły szeregowania na podstawie znaczników czasu
Wielowersyjne znaczniki czasu
Znaczniki czasu a blokowanie
Sterowanie współbieŜnością przez sprawdzanie poprawności
Architektura programu szeregującego opartego na sprawdzaniu
poprawności
18.9.2. Reguły sprawdzania poprawności
18.9.3. Porównanie trzech mechanizmów sterowania współbieŜnością
820
821
821
822
823
826
826
827
828
829
830
831
833
833
834
19. Więcej o zarządzaniu transakcjami
19.1. Szeregowalność a moŜliwość przywracania stanu
19.1.1. Problem "brudnych" danych
19.1.2. Kaskadowe ponawianie
19.1.3. Harmonogramy odtwarzalne
19.1.4. Harmonogramy zapobiegające kaskadowemu ponawianiu
19.1.5. Zarządzanie ponawianiem przy uŜyciu blokad
19.1.6. Zatwierdzanie grupowe
19.1.7. Rejestrowanie logiczne
19.1.8. Przywracanie stanu na podstawie dzienników logicznych
19.2. Zakleszczenie
19.2.1. Wykrywanie zakleszczenia za pomocą limitów czasu
19.2.2. Graf oczekiwania
19.2.3. Zapobieganie zakleszczeniu przez porządkowanie elementów
19.2.4. Wykrywanie zakleszczeń za pomocą znaczników czasu
19.2.5. Porównanie metod zarządzania zakleszczeniem
19.3. Długie transakcje
19.3.1. Problemy z długimi transakcjami
19.3.2. Sagi
19.3.3. Transakcje kompensujące
19.3.4. Dlaczego transakcje kompensujące działają?
843
843
844
845
845
846
847
849
849
852
853
854
854
855
857
858
860
861
862
862
864
865
866
867
867
868
20. Równoległe i rozproszone bazy danych
20.1. Równoległe algorytmy działające na relacjach
20.1.1. Modele równoległości
869
869
870
834
835
838
839
839
841
20.1.2. Równoległe wykonywanie operacji działających krotka po krotce
20.1.3. Algorytmy równoległe dla operacji działających na całych relacjach
20.1.4. Wydajność algorytmów równoległych
20.2. System map-reduce do obsługi równoległości
20.2.1. Model pamięci
20.2.2. Funkcja odwzorowująca
20.2.3. Funkcja redukująca
20.3. Rozproszone bazy danych
20.3.1. Podział danych
20.3.2. Transakcje rozproszone
20.3.3. Replikacja danych
20.4. Przetwarzanie zapytań rozproszonych
20.4.1. Problem złączenia w środowisku rozproszonym
20.4.2. Redukcje za pomocą złączeń częściowych
20.4.3. Złączenia wielu relacji
20.4.4. Hipergrafy acykliczne
20.4.5. Ciągi kompletnej redukcji dla hipergrafów acyklicznych
20.4.6. Dlaczego algorytm pełnej redukcji działa?
20.5. Zatwierdzanie w środowisku rozproszonym
20.5.1. Zapewnianie atomowości w środowisku rozproszonym
20.5.2. Dwufazowe zatwierdzanie
20.5.3. Przywracanie stanu przy transakcjach rozproszonych
20.6. Blokowanie w środowisku rozproszonym
20.6.1. Scentralizowane systemy blokad
20.6.2. Model kosztów dla algorytmów blokowania rozproszonego
20.6.3. Blokowanie zreplikowanych elementów
20.6.4. Blokowanie kopii podstawowej
20.6.5. Blokady globalne oparte na blokadach lokalnych
20.7. Wyszukiwanie rozproszone w systemach P2P
20.7.1. Sieci P2P
20.7.2. Problem z haszowaniem rozproszonym
20.7.3. Scentralizowane rozwiązania z obszaru haszowania rozproszonego
20.7.4. Okrąg z cięciwami
20.7.5. Odnośniki w okręgach z cięciwami
20.7.6. Wyszukiwanie z wykorzystaniem tablicy podręcznej
20.7.7. Dodawanie nowych węzłów
20.7.8. Opuszczanie sieci przez węzły
20.7.9. Awaria węzła
872
873
873
875
876
876
876
877
878
879
879
880
880
881
881
881
882
883
884
886
887
887
888
888
889
891
893
893
894
894
895
896
896
898
898
899
899
900
900
901
902
904
907
907
907
908
909
V: Inne zagadnienia z obszaru zarządzania duŜymi zbiorami danych 911
21.
Integrowanie informacji
913
21.1. Wprowadzenie do integrowania informacji
913
21.1.1. Po co stosować integrowanie informacji?
914
21.1.2. Problem heterogeniczności
915
21.2. Tryby integrowania informacji
21.2.1. Federacyjne systemy baz danych
21.2.2. Hurtownie danych
21.2.3. Mediator
21.3. Nakładki w systemach opartych na mediatorze
21.3.1. Szablony wzorców zapytań
21.3.2. Generatory nakładek
21.3.3. Filtry
21.3.4. Inne operacje nakładki
21.4. Optymalizacja oparta na moŜliwościach
21.4.1. Problem ograniczonych moŜliwości źródeł
21.4.2. Notacja do opisywania moŜliwości źródeł
21.4.3. Wybór planu zapytania na podstawie moŜliwości
21.4.4. Dołączanie optymalizacji na podstawie kosztów
21.5. Optymalizowanie zapytań mediatora
21.5.1. Uproszczona notacja dla ozdobników
21.5.2. Uzyskiwanie wyników podzadań
21.5.3. Algorytm łańcuchowy
21.5.4. Sumowanie widoków w mediatorze
21.6. Mediator lokalny w formie widoku
21.6.1. Uzasadnienie stosowania mediatorów LAV
21.6.2. Terminologia dotycząca mediatorów LAV
21.6.3. Rozszerzanie rozwiązań
21.6.4. Zawieranie się zapytań koniunkcyjnych
21.6.5. Dlaczego test na istnienie odwzorowania zawierającego działa?
21.6.6. Wyszukiwanie rozwiązań dla zapytań mediatora
21.6.7. Dlaczego twierdzenie LMSS jest prawdziwe?
21.7. Określanie encji
21.7.1. Określanie, czy rekordy reprezentują tę samą encję
21.7.2. Scalanie podobnych rekordów
21.7.3. Przydatne cechy funkcji określania podobieństwa i scalania
21.7.4. Algorytm R-Swoosh dla rekordów ICAR
21.7.5. Dlaczego algorytm R-Swoosh działa?
21.7.6. Inne sposoby określania encji
917
917
919
920
922
923
924
925
926
927
928
929
929
930
931
932
933
933
934
934
935
938
939
940
940
941
942
944
945
946
947
948
948
948
950
951
952
954
954
955
957
958
22. DrąŜenie danych
22.1. Wyszukiwanie często występujących zbiorów elementów
22.1.1. Model koszyka zakupów
22.1.2. Podstawowe definicje
22.1.3. Reguły asocjacji
22.1.4. Model obliczeń dla często występujących zbiorów elementów
22.2. Algorytmy do wyszukiwania często występujących zbiorów
elementów
22.2.1. Rozkład często występujących zbiorów elementów
961
961
962
963
964
965
966
967
967
22.2.2. Naiwny algorytm wyszukiwania częstych zbiorów elementów
22.2.3. Algorytm a-priori
22.2.4. Implementacja algorytmu a-priori
22.2.5. Lepsze wykorzystanie pamięci głównej
22.2.6. Kiedy warto stosować algorytm PCY?
22.2.7. Algorytm wieloetapowy
22.3. Wyszukiwanie podobnych elementów
22.3.1. Miara podobieństwa Jaccarda
22.3.2. Zastosowania podobieństwa Jaccarda
22.3.3. Minhashing
22.3.4. Minhashing i odległość Jaccarda
22.3.5. Dlaczego minhashing działa?
22.3.6. Implementowanie minhashingu
22.4. LSH
22.4.1. Określanie encji i przykład zastosowania LSH
22.4.2. Zastosowanie LSH do sygnatur
22.4.3. Łączenie minhashingu i LSH
22.5. Grupowanie duŜych zbiorów danych
22.5.1. Zastosowania grupowania
22.5.2. Miary odległości
22.5.3. Grupowanie aglomeracyjne
22.5.4. Algorytmy oparte na k-średnich
22.5.5. Algorytm k-średnich dla duŜych zbiorów danych
22.5.6. Przetwarzanie porcji punktów z pamięci
968
969
970
971
972
973
974
975
975
976
977
978
978
979
980
981
981
982
984
985
986
986
988
990
992
993
995
997
998
999
23. Systemy baz danych i internet 1001
23.1. Architektura wyszukiwarek
23.1.1. Komponenty wyszukiwarek
23.1.2. Roboty internetowe
23.1.3. Przetwarzanie zapytań w wyszukiwarkach
23.1.4. Tworzenie rankingu stron
23.2. Określanie waŜnych stron za pomocą wskaźnika PageRank
23.2.1. Intuicyjne podstawy algorytmu PageRank
23.2.2. Rekurencyjne ujęcie wskaźnika PageRank - pierwsze podejście
23.2.3. Pułapki i ślepe uliczki
23.2.4. Wskaźnik PageRank z uwzględnieniem pułapek i ślepych uliczek
23.3. Wskaźnik PageRank specyficzny dla tematu
23.3.1. Zbiór teleportacji
23.3.2. Obliczanie wskaźnika PageRank specyficznego dla tematu
23.3.3. Spam odnośnikami
23.3.4. Wskaźnik PageRank specyficzny dla tematu i spam odnośnikami
23.4. Strumienie danych
23.4.1. Systemy zarządzania strumieniami danych
23.4.2. Zastosowania strumieni
23.4.3. Model danych oparty na strumieniach
1001
1001
1002
1005
1005
1006
1006
1007
1009
1011
1013
1014
1014
1015
1016
1017
1018
1019
1019
1020
1021
23.4.4. Przekształcanie strumieni na relacje
23.4.5. Przekształcanie relacji na strumienie
23.5. DrąŜenie danych w strumieniach
23.5.1. Uzasadnienie
23.5.2. Określanie liczby bitów
23.5.3. Określanie liczby róŜnych elementów
1022
1023
1025
1025
1026
1027
1030
1031
1032
1034
Skorowidz
1037
oprac. BPK

Systemy baz danych : kompletny podręcznik / Hector Garcia

Transkrypt

Podobne dokumenty

Niektóre zasady pisania prac dyplomowych Praca

Archeometria szkieł zabytkowych / Elżbieta Greiner

praca dyplomowa temat pracy - wydział

PRAC DYPLOMOWYCH