plik

Tytu

á oryginaáu: SQL Antipatterns: Avoiding the Pitfalls of Database Programming

áumaczenie: Mikoáaj Szczepaniak

ISBN: 978-83-246-3482-8

All rights reserved. No part of this book may be reproduced or transmitted in any form or by any
means, electronic or mechanical, including photocopying, recording or by any information storage
retrieval system, without permission from the Publisher.

Wszelkie prawa zastrze

Īone. Nieautoryzowane rozpowszechnianie caáoĞci lub fragmentu

niniej¬szej publikacji w jakiejkolwiek postaci jest zabronione. Wykonywanie kopii metod

kserograficz¬n

ą, fotograficzną, a takĪe kopiowanie ksiąĪki na noĞniku filmowym, magnetycznym

lub innym powoduje naruszenie praw autorskich niniejszej publikacji.

Wszystkie znaki wyst

Ċpujące w tekĞcie są zastrzeĪonymi znakami firmowymi bądĨ towarowymi

ich w

áaĞcicieli.

Autor oraz Wydawnictwo HELION do

áoĪyli wszelkich staraĔ, by zawarte w tej ksiąĪce informacje

áy kompletne i rzetelne. Nie biorą jednak Īadnej odpowiedzialnoĞci ani za ich wykorzystanie, ani

za zwi

ązane z tym ewentualne naruszenie praw patentowych lub autorskich. Autor oraz

Wydawnictwo HELION nie ponosz

ą równieĪ Īadnej odpowiedzialnoĞci za ewentualne szkody

wynik

áe z wykorzystania informacji zawartych w ksiąĪce.

Pliki z przyk

áadami omawianymi w ksiąĪce moĪna znaleĨü pod adresem:

ftp://ftp.helion.pl/przyklady/antysq.zip

Wydawnictwo HELION
ul. Ko

Ğciuszki 1c, 44-100 GLIWICE

tel. 32 231 22 19, 32 230 98 63
e-mail: helion@helion.pl
WWW: http://helion.pl (ksi

Ċgarnia internetowa, katalog ksiąĪek)

Drogi Czytelniku!
Je

Īeli chcesz oceniü tĊ ksiąĪkĊ, zajrzyj pod adres

http://helion.pl/user/opinie/antysq
Mo

Īesz tam wpisaü swoje uwagi, spostrzeĪenia, recenzjĊ.

Printed in Poland.

•

Kup książkę

•

Poleć książkę

•

Oceń książkę

•

Księgarnia internetowa

•

Lubię to! » Nasza społeczność

Spis tre%ci

Rozdzia 1. Wprowadzenie ................................................................. 11

1.1. Dla kogo jest ta ksi$%ka ............................................................................. 13

1.2. Co znajduje si! w tej ksi$%ce ...................................................................... 14

1.3. Czego nie ma w tej ksi$%ce ........................................................................ 16

1.4. Konwencje ............................................................................................... 18

1.5. Przyk#adowa baza danych ......................................................................... 19

1.6. Podzi!kowania ......................................................................................... 22

Cz"#$ I. Antywzorce logicznego projektu bazy danych ....... 23

Rozdzia 2. Przechodzenie na czerwonym #wietle ......................... 25

2.1. Cel: przechowywanie atrybutów wielowarto'ciowych ................................... 26

2.2. Antywzorzec: listy elementów oddzielonych przecinkami ............................. 27

2.3. Jak rozpozna" ten antywzorzec .................................................................. 31

2.4. Usprawiedliwione u%ycia tego antywzorca .................................................. 31

2.5. Rozwi$zanie: utworzenie tabeli #$cz$cej ..................................................... 32

Rozdzia 3. Naiwne drzewa ............................................................... 37

3.1. Cel: przechowywanie i uzyskiwanie hierarchii ............................................. 38

3.2. Antywzorzec: zawsze odwo#uj si! do rodzica .............................................. 39

3.3. Jak rozpozna" ten antywzorzec .................................................................. 43

3.4. Usprawiedliwione u%ycia tego antywzorca .................................................. 44

3.5. Rozwi$zanie: nale%y u%y" alternatywnych modeli drzew .............................. 46

Kup ksi

ąĪkĊ

Pole

ü ksiąĪkĊ

Antywzorce j!zyka SQL

Rozdzia 4. Identyfikator potrzebny od zaraz ................................. 61

4.1. Cel: wypracowanie konwencji dla kluczy g#ównych ..................................... 62

4.2. Antywzorzec: jeden rozmiar dla wszystkich ................................................ 64

4.3. Jak rozpozna" ten antywzorzec .................................................................. 69

4.4. Usprawiedliwione u%ycia tego antywzorca .................................................. 70

4.5. Rozwi$zanie: klucz skrojony na miar! ..................................................... 70

Rozdzia 5. Wpis bez klucza ............................................................... 75

5.1. Cel: uproszczenie architektury bazy danych ................................................ 76

5.2. Antywzorzec: rezygnacja z ogranicze) ....................................................... 77

5.3. Jak rozpozna" ten antywzorzec .................................................................. 80

5.4. Usprawiedliwione u%ycia tego antywzorca .................................................. 81

5.5. Rozwi$zanie: deklarowanie ogranicze) ...................................................... 81

Rozdzia 6. Encja-atrybut-warto#$ .................................................... 85

6.1. Cel: obs#uga zmiennych atrybutów ............................................................. 86

6.2. Antywzorzec: zastosowanie uniwersalnej tabeli atrybutów ........................... 87

6.3. Jak rozpozna" ten antywzorzec .................................................................. 93

6.4. Usprawiedliwione u%ycia tego antywzorca .................................................. 94

6.5. Rozwi$zanie: modelowanie podtypów ........................................................ 95

Rozdzia 7. Zwi%zki polimorficzne .................................................. 103

7.1. Cel: odwo#ania do wielu rodziców ........................................................... 104

7.2. Antywzorzec: zastosowanie dwuzadaniowego klucza obcego ..................... 105

7.3. Jak rozpozna" ten antywzorzec ................................................................ 109

7.4. Usprawiedliwione u%ycia tego antywzorca ................................................ 110

7.5. Rozwi$zanie: uproszczenie relacji ............................................................ 110

Rozdzia 8. Atrybuty wielokolumnowe .......................................... 117

8.1. Cel: przechowywanie atrybutów wielowarto'ciowych ................................. 118

8.2. Antywzorzec: utworzenie wielu kolumn .................................................... 118

8.3. Jak rozpozna" ten antywzorzec ................................................................ 122

8.4. Usprawiedliwione u%ycia tego antywzorca ................................................ 123

8.5. Rozwi$zanie: utworzenie tabeli zale%nej ................................................... 124

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Spis tre"ci

Rozdzia 9. Tribble metadanych ..................................................... 127

9.1. Cel: zapewnienie skalowalno'ci ............................................................... 128

9.2. Antywzorzec: klonowanie tabel lub kolumn .............................................. 129

9.3. Jak rozpozna" ten antywzorzec ................................................................ 134

9.4. Usprawiedliwione u%ycia tego antywzorca ................................................ 135

9.5. Rozwi$zanie: partycjonowanie i normalizacja ........................................... 137

Cz"#$ II. Antywzorce fizycznego projektu bazy danych ... 141

Rozdzia 10. B "dy zaokr%gle& ......................................................... 143

10.1. Cel: stosowanie liczb u#amkowych zamiast liczb ca#kowitych .................... 144

10.2. Antywzorzec: stosowanie typu danych FLOAT .................................... 144

10.3. Jak rozpozna" ten antywzorzec .............................................................. 149

10.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 150

10.5. Rozwi$zanie: stosowanie typu danych NUMERIC ............................... 150

Rozdzia 11. 31 smaków ................................................................... 153

11.1. Cel: ograniczenie zakresu danych kolumny do okre'lonych warto'ci ......... 154

11.2. Antywzorzec: okre'lanie warto'ci w definicji kolumny ............................. 155

11.3. Jak rozpozna" ten antywzorzec .............................................................. 159

11.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 160

11.5. Rozwi$zanie: okre'lanie akceptowanych warto'ci na poziomie danych ..... 160

Rozdzia 12. Pliki-widma ................................................................. 165

12.1. Cel: przechowywanie obrazów i innych du%ych zasobów ......................... 166

12.2. Antywzorzec: przekonanie o konieczno'ci stosowania plików ................... 167

12.3. Jak rozpozna" ten antywzorzec .............................................................. 171

12.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 172

12.5. Rozwi$zanie: stosowanie typów danych BLOB ..................................... 173

Rozdzia 13. Strzelanie indeksami ................................................... 177

13.1. Cel: optymalizacja wydajno'ci ............................................................... 178

13.2. Antywzorzec: stosowanie indeksów bez %adnego planu ........................... 179

13.3. Jak rozpozna" ten antywzorzec .............................................................. 184

13.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 184

13.5. Rozwi$zanie: zasada MENTOR dla indeksów ..................................... 185

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Antywzorce j!zyka SQL

Cz"#$ III. Antywzorce zapyta& .............................................. 193

Rozdzia 14. Strach przed nieznanym ............................................ 195

14.1. Cel: odró%nianie brakuj$cych warto'ci .................................................... 196

14.2. Antywzorzec: stosowanie NULL jako zwyk#ej warto'ci (lub odwrotnie) .... 197

14.3. Jak rozpozna" ten antywzorzec .............................................................. 201

14.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 202

14.5. Rozwi$zanie: stosowanie NULL jako unikatowej warto'ci ..................... 203

Rozdzia 15. Niejasne grupy ............................................................ 209

15.1. Cel: uzyskiwanie wiersza z najwi!ksz$ warto'ci$ w skali grupy ................. 210

15.2. Antywzorzec: odwo#ania do niegrupowanych kolumn ............................. 211

15.3. Jak rozpozna" ten antywzorzec .............................................................. 214

15.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 215

15.5. Rozwi$zanie: jednoznaczne stosowanie kolumn ...................................... 216

Rozdzia 16. Losowy wybór .............................................................. 223

16.1. Cel: uzyskiwanie przypadkowego wiersza ............................................... 224

16.2. Antywzorzec: losowe sortowanie danych ................................................ 225

16.3. Jak rozpozna" ten antywzorzec .............................................................. 226

16.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 227

16.5. Rozwi$zanie: brak ustalonej kolejno'ci… ............................................... 228

Rozdzia 17. Wyszukiwarka n"dzarza ............................................ 233

17.1. Cel: pe#ne przeszukiwanie tekstu ........................................................... 234

17.2. Antywzorzec: predykaty dopasowywania wzorców .................................. 235

17.3. Jak rozpozna" ten antywzorzec .............................................................. 236

17.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 237

17.5. Rozwi$zanie: stosowanie narz!dzi odpowiednio

dobranych do realizowanych zada) ........................................................ 237

Rozdzia 18. Zapytanie-spaghetti ................................................... 251

18.1. Cel: ograniczenie liczby zapyta) SQL-a ............................................. 252

18.2. Antywzorzec: rozwi$zanie z#o%onego problemu w jednym kroku .............. 253

18.3. Jak rozpozna" ten antywzorzec .............................................................. 256

18.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 257

18.5. Rozwi$zanie: dziel i zwyci!%aj ............................................................... 257

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Spis tre"ci

Rozdzia 19. Ukryte kolumny .......................................................... 263

19.1. Cel: ograniczy" ilo'" wpisywanego kodu ................................................. 264

19.2. Antywzorzec: skrót prowadz$cy na manowce ......................................... 265

19.3. Jak rozpozna" ten antywzorzec .............................................................. 267

19.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 268

19.5. Rozwi$zanie: nale%y wprost nazywa" kolumny ....................................... 269

Cz"#$ IV. Antywzorce wytwarzania aplikacji .................... 273

Rozdzia 20. Czytelne has a ............................................................. 275

20.1. Cel: odzyskiwanie lub resetowanie hase# ................................................. 276

20.2. Antywzorzec: przechowywanie hase# w formie zwyk#ego tekstu ................ 276

20.3. Jak rozpozna" ten antywzorzec .............................................................. 279

20.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 280

20.5. Rozwi$zanie: przechowywanie zabezpieczonych kodów hase# .................. 281

Rozdzia 21. Wstrzykiwanie SQL-a ................................................. 289

21.1. Cel: pisanie dynamicznych zapyta) j!zyka SQL .................................... 290

21.2. Antywzorzec: wykonywanie niesprawdzonych danych

wej'ciowych jako kodu .......................................................................... 291

21.3. Jak rozpozna" ten antywzorzec .............................................................. 299

21.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 300

21.5. Rozwi$zanie: nie ufa" nikomu ............................................................... 301

Rozdzia 22. Obsesja czysto#ci pseudokluczy ................................ 309

22.1. Cel: sprz$tanie danych .......................................................................... 310

22.2. Antywzorzec: wype#nianie luk ............................................................... 311

22.3. Jak rozpozna" ten antywzorzec .............................................................. 314

22.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 314

22.5. Rozwi$zanie: zapomnie" o problemie ................................................. 315

Rozdzia 23. Przymykanie oczu na z o ............................................ 321

23.1. Cel: pisa" mniej kodu ........................................................................... 322

23.2. Antywzorzec: 'cinanie zakr!tów ............................................................ 323

23.3. Jak rozpozna" ten antywzorzec .............................................................. 326

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Antywzorce j!zyka SQL

23.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 327

23.5. Rozwi$zanie: elegancka obs#uga b#!dów ................................................ 327

Rozdzia 24. Immunitet dyplomatyczny ........................................ 331

24.1. Cel: stosowanie najlepszych praktyk ................................................... 332

24.2. Antywzorzec: kod SQL-a jako obywatel drugiej kategorii ....................... 333

24.3. Jak rozpozna" ten antywzorzec .............................................................. 334

24.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 335

24.5. Rozwi$zanie: ustanowienie mo%liwie szerokiej kultury jako'ci .................. 336

Rozdzia 25. Magiczna fasola ........................................................... 347

25.1. Cel: upraszczanie modeli w architekturze model-widok-komponent .......... 348

25.2. Antywzorzec: model jako rekord aktywny (Active Record) ..................... 350

25.3. Jak rozpozna" ten antywzorzec .............................................................. 356

25.4. Usprawiedliwione u%ycia tego antywzorca .............................................. 357

25.5. Rozwi$zanie: model zawieraj$cy rekord aktywny .................................... 358

Dodatki ..................................................................................... 365

Dodatek A. Regu y normalizacji ...................................................... 367

A.1. Co to oznacza, %e baza jest relacyjna? ..................................................... 368

A.2. Mity dotycz$ce normalizacji ................................................................... 371

A.3. Czym jest normalizacja? ......................................................................... 372

A.4. Zdrowy rozs$dek .................................................................................. 383

Dodatek B. Bibliografia .................................................................... 385

Skorowidz ........................................................................................ 387

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Rozdzia 10.

B5#dy zaokr"gle;

10,0 razy 0,1 prawie nigdy nie jest równe 1,0.

Brian Kernighan

asz szef prosi nas o wygenerowanie raportu podsumowuj$cego
koszty pracy programistów wed#ug projektów (koszt ma by" wyzna-
czany na podstawie czasu po'wi!conego na usuwanie poszczegól-

nych b#!dów). Ka%dy programista reprezentowany w tabeli

Konta

otrzy-

muje inn$ stawk! godzinow$, zatem musimy nie tylko rejestrowa" liczby
godzin potrzebnych do usuni!cia poszczególnych b#!dów (w tabeli

Bledy

ale te% mno%y" te warto'ci przez atrybut

stawka_godzinowa

zdefiniowany dla

wyznaczonych programistów.

Plik B<"dy-zaokr#gle=/wprowadzenie/cost-per-bug.sql

SELECT b.id_bledu, b.godziny * k.stawka_godzinowa AS koszt_bledu
FROM Bledy AS b
JOIN Konta AS k ON (b.przypisany_do = k.id_konta);

Obs#uga tego zapytania wymaga utworzenia nowych kolumn w tabelach

Bledy

Konta

. Obie kolumny powinny obs#ugiwa" warto'ci u#amkowe,

poniewa% musimy 'ledzi" koszty mo%liwie precyzyjnie. Decydujemy si!
wi!c zdefiniowa" nowe kolumny jako

FLOAT

, poniewa% w#a'nie ten typ

danych obs#uguje warto'ci u#amkowe.

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

144

Rozdzia% 10. • B%!dy zaokr-gle.

Plik B<"dy-zaokr#gle=/wprowadzenie/float-columns.sql

ALTER TABLE Bledy ADD COLUMN godziny FLOAT;
ALTER TABLE Konta ADD COLUMN stawka_godzinowa FLOAT;

Obie kolumny aktualizujemy na podstawie zapisów w dziennikach prac
nad eliminowaniem b#!dów i stawek godzinowych programistów. Testu-
jemy jeszcze generowanie raportu i jeste'my gotowi do codziennego przy-
gotowywania potrzebnych zestawie).

Nast!pnego dnia do naszego gabinetu wchodzi szef z kopi$ raportu o kosz-
tach projektu. „Te liczby nie zgadzaj$ si!” — wycedzi# przez zaci'ni!te
z!by. „Dla porównania wykona#em te obliczenia r!cznie i okaza#o si!, %e
Twój raport jest nieprecyzyjny — nieznacznie, ró%nice wynosz$ kilka
z#otych. Jak to wyja'nisz?”. Jeste'my przera%eni. Co mo%e nie zgadza" si!
w tak prostych obliczeniach?

10.1. Cel: stosowanie liczb u5amkowych

zamiast liczb ca5kowitych

Liczba ca#kowita jest wyj$tkowo przydatnym typem danych, ale umo%liwia
reprezentowanie tylko warto'ci ca#kowitoliczbowych, jak 1, 327 czy –19.
Ten typ danych nie oferuje mo%liwo'ci reprezentowania warto'ci u#amko-
wych, na przyk#ad 2,5. Je'li wi!c potrzebujemy liczb gwarantuj$cych wi!k-
sz$ precyzj! ni% liczby ca#kowite, musimy zastosowa" inny typ danych. Na
przyk#ad kwoty pieni!%ne zwykle s$ reprezentowane przez liczby z dwoma
miejscami dziesi!tnymi, na przyk#ad 19,95 z#.

Naszym celem jest przechowywanie warto'ci numerycznych nieb!d$cych
liczbami ca#kowitymi i wykorzystywanie tych liczb w obliczeniach arytme-
tycznych. Istnieje jeszcze jeden cel, który jednak jest na tyle oczywisty, %e
rzadko si! o nim wprost mówi — wyniki naszych oblicze) arytmetycznych
musz$ by" prawid*owe.

10.2. Antywzorzec: stosowanie typu

danych FLOAT

Wi!kszo'" j!zyków programowania obs#uguje typy danych dla liczb ca#-
kowitych (zwykle pod nazw$

float

lub

double

). J!zyk SQL obs#uguje podob-

ny typ danych nazwany

FLOAT

. Wielu programistów odruchowo u%ywa typu

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

10.2. Antywzorzec: stosowanie typu danych FLOAT

! 145

danych

FLOAT

SQL-a wsz!dzie tam, gdzie potrzebuj$ u#amkowych danych

liczbowych, poniewa% s$ przyzwyczajeni do programowania z wykorzysta-
niem tego typu danych.

Typ danych

FLOAT

j!zyka SQL, tak jak typ danych

float

w wi!kszo'ci

j!zyków programowania, koduje liczby rzeczywiste w formacie binarnym
zgodnie ze standardem IEEE 754. Efektywne u%ywanie tego typu wyma-
ga zrozumienia wybranych cech liczb zmiennoprzecinkowych reprezento-
wanych w tym formacie.

Zaokr"glanie z konieczno%ci

Wielu programistów nie zdaje sobie sprawy z istnienia pewnej wa%nej cechy
tego formatu liczb zmiennoprzecinkowych: nie wszystkie warto'ci, które
mo%emy zapisywa" w formie liczb dziesi!tnych, mog$ by" reprezentowane
w formie binarnej. W tej sytuacji niektóre warto'ci wymagaj$ zaokr$glania
do bardzo zbli%onych warto'ci.

Aby lepiej zrozumie" kontekst tych zaokr$gle), wystarczy przeanalizowa"
przypadek prostej liczby wymiernej, na przyk#ad jednej trzeciej, która jest
reprezentowana przez okresowy u#amek dziesi!tny 0,333… Prawdziwej
warto'ci nie mo%na reprezentowa" w formie dziesi!tnej, poniewa% musieli-
by'my zapisa" niesko)czon$ liczb! cyfr. Liczba cyfr po przecinku to tzw.
precyzja reprezentacji odpowiedniej warto'ci, zatem w pe#ni prawid#owa re-
prezentacja u#amka okresowego wymaga#aby niesko czonej precyzji.

Rozwi$zaniem kompromisowym jest stosowanie sko czonej precyzji,
tj. wybór warto'ci liczbowej mo%liwie zbli%onej do oryginalnej liczby u#amko-
wej, na przyk#ad 0,333. Wad$ tego rozwi$zania jest to, %e ta warto'" nie
jest dok#adnie t$ sam$ liczb$, któr$ chcemy reprezentowa".

1/3+1/3+1/3 = 1,000
0,333+0,333+0,333 = 0,999

Nawet je'li zwi!kszymy precyzj!, suma trzech przybli%e) jednej trzeciej
wci$% nie b!dzie równa oczekiwanej warto'ci 1,0. Kompromis polegaj$cy
na stosowaniu sko)czonej precyzji dla u#amków okresowych jest jednak
niezb!dny.

1/3+1/3+1/3 = 1,000000
0,333333+0,333333+0,333333 = 0,999999

Oznacza to, %e niektóre prawid#owe warto'ci liczbowe, które mo%emy
sobie bez trudu wyobrazi", w ogóle nie mog$ by" reprezentowane z zasto-
sowaniem metody sko)czonej precyzji. Cz!'" programistów uwa%a, %e

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

146

Rozdzia% 10. • B%!dy zaokr-gle.

takie rozwi$zanie jest usprawiedliwione — skoro warto'ci z#o%onych z nie-
sko)czonej liczby cyfr i tak nie da si! zapisa", ka%da zapisywana przez nas
liczba z natury rzeczy ma sko)czon$ precyzj! i tak te% powinna by" prze-
chowywana w formie binarnej, prawda? Niestety nie.

Zgodnie ze standardem IEEE 754 liczby zmiennoprzecinkowe s$ repre-
zentowane w systemie liczbowym o podstawie 2. Oznacza to, %e warto'ci
wymagaj$ce niesko)czonej precyzji w systemie binarnym nie pokrywaj$ si!
ze zbiorem warto'ci, które wymagaj$ takiej reprezentacji w systemie dziesi!t-
nym. Niektóre warto'ci, które wymagaj$ sko)czonej precyzji w systemie
dziesi!tnym, na przyk#ad 59,95, wymagaj$ niesko)czonej precyzji, je'li
mia#yby by" dok#adnie reprezentowane w systemie binarnym. Typ danych

FLOAT

nie oferuje takich mo%liwo'ci, zatem stosuje najbli%sz$ obs#ugiwan$

warto'" w systemie liczbowym o podstawie 2, czyli warto'" odpowiadaj$c$
liczbie 59.950000762939 w systemie dziesi!tnym.

Niektóre warto'ci przypadkowo wymagaj$ sko)czonej precyzji w obu for-
matach.  Je'li  zrozumiemy  szczegó#y  przechowywania  liczb  w  formacie
IEEE 754, teoretycznie b!dziemy potrafili przewidywa", jak poszczególne
warto'ci dziesi!tne b!d$ reprezentowane w formacie binarnym. W prakty-
ce  jednak  wi!kszo'"  programistów  nie  wykonuje  podobnych  oblicze)  dla
ka%dej stosowanej przez siebie liczby zmiennoprzecinkowej. Nie mo%emy
zagwarantowa",  %e  kolumna

FLOAT

w bazie danych b!dzie dostatecznie

precyzyjna, zatem nasza aplikacja powinna zak#ada", %e ka%da warto'"
w tej kolumnie mog#a zosta" zaokr$glona.

Niektóre bazy danych obs#uguj$ pokrewne typy danych nazwane

DOUBLE

PRECISION

REAL

. Precyzja oferowana przez te typy danych i sam typ

FLOAT

zale%y co prawda od implementacji bazy danych, ale wszystkie te typy
reprezentuj$ warto'ci zmiennoprzecinkowe ze sko)czon$ liczb$ cyfr binar-
nych, zatem sposób zaokr$glania liczb we wszystkich przypadkach jest
podobny.

Stosowanie typu FLOAT w j!zyku SQL

Niektóre bazy danych kompensuj$ wspomnian$ niedok#adno'" i wy'wie-
tlaj$ w#a'ciwe warto'ci.

Plik B<"dy-zaokr#gle=/anty/select-rate.sql

SELECT stawka_godzinowa FROM Konta WHERE id_konta = 123;

Zwraca:

59.95

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

10.2. Antywzorzec: stosowanie typu danych FLOAT

! 147

Pozna! format IEEE 754

Pierwsze propozycje dotycz-ce standardowego formatu binarnego
dla liczb zmiennoprzecinkowych pojawi$y si8 jeszcze w 1979 roku.
Specyfikacja, która ostatecznie zyska$a status standardu w 1985 roku,
jest obecnie powszechnie implementowana w rozmaitych formach
oprogramowania, przede wszystkim w j8zykach programowania
i mikroprocesorach.

Format sk$ada si8 z trzech pól niezb8dnych do zakodowania warto=ci
zmiennoprzecinkowej: pola cz"'ci u<amkowej, pola wyk<adnika,
do którego nale<y podnie=> t8 cz8=> u$amkow-, oraz jednobitowego
pola znaku.

Jedn- z zalet standardu IEEE 754 jest w$a=nie stosowanie wyk$adnika,
dzi8ki czemu mo<na w tym formacie reprezentowa> zarówno bar-
dzo ma$e, jak i bardzo  du<e  warto=ci.  Format  obs$uguje nie tylko
liczby  rzeczywiste,  ale  te<  du<o  wi8kszy  przedzia$  warto=ci  ni<  tra-
dycyjne,  sta$oprzecinkowe  formaty  reprezentacji  liczb  ca$kowitych.
Jeszcze  wi8kszy  przedzia$  reprezentowanych  warto=ci  oferuje  for-
mat podwójnej precyzji. Oznacza to, <e opisywane formaty dobrze
sprawdzaj- si8 w zastosowaniach naukowych.

Bodaj najbardziej popularnym zastosowaniem u$amkowych warto-
=ci liczbowych jest reprezentowanie kwot pieni8<nych. Stosowanie
standardu IEEE 754 dla tego rodzaju warto=ci nie jest konieczne,
poniewa< opisany w tym rozdziale format skalowanych liczb dzie-
si8tnych pozwala równie $atwo i bardziej precyzyjnie obs$ugiwa>
kwoty pieni8<ne.

Dobrymi Kród$ami wiedzy o tym formacie s- artyku$ opublikowany
na Wikipedii (http://pl.wikipedia.org/wiki/IEEE_754) oraz artyku$ Davida
Goldberga zatytu$owany „What Every Computer Scientist Should
Know About Floating-Point Arithmetic” [Gol91].

Artyku$ Goldberga zosta$ te< przedrukowany (jest dost8pny pod
adresem http://www.validlab.com/goldberg/paper.pdf).

Rzeczywista warto'" przechowywana w kolumnie typu

FLOAT

nie musi

jednak odpowiada" tej warto'ci. Wystarczy pomno%y" t! warto'" przez
miliard, aby odkry" pewne rozbie%no'ci:

Plik B<"dy-zaokr#gle=/anty/magnify-rate.sql

SELECT stawka_godzinowa * 1000000000 FROM Konta WHERE id_konta = 123;

Zwraca:

59950000762. 939

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

148

Rozdzia% 10. • B%!dy zaokr-gle.

Mo%na by#o oczekiwa", %e warto'" zwrócona przez poprzednie zapytanie
po przemno%eniu wyniesie

59950000000,000

. Jak wida", warto'"

59,95

zo-

sta#a zaokr$glona do warto'ci, która mo%e by" reprezentowana w systemie ze
sko)czon$ precyzj$ oferowanym przez format binarny IEEE 754. W tym
przypadku ró%nica jest mniejsza ni% jedna milionowa, zatem jej dok#ad-
no'" powinna wystarczy" na potrzeby wielu oblicze).

Przybli%enie nie gwarantuje jednak wystarczaj$cej dok#adno'ci dla innych
oblicze). Dobrym przyk#adem jest u%ycie warto'ci typu

FLOAT

w wyra%eniu

porównuj$cym liczby.

Plik B<"dy-zaokr#gle=/anty/inexact.sql

SELECT * FROM Konta WHERE stawka_godzinowa = 59.95;

Wynik: zbiór pusty, brak pasuj$cych wierszy

Jak wiemy, warto'" przechowywana w kolumnie

stawka_godzinowa

w rze-

czywisto'ci jest nieznacznie wi!ksza ni%

59.95

. W tej sytuacji, mimo %e

przypisali'my tej kolumnie warto'"

59.95

w wierszu z identyfikatorem konta

123, zapytanie nie jest dopasowywane do powy%szego zapytania.

Typowym  obej'ciem  tego  problemu  jest  traktowanie  warto'ci  zmienno-
przecinkowych  jako  „praktycznie  równe”,  je'li  dziel$ca  je  ró%nica  nie
przekracza jakiego' niewielkiego progu. Wystarczy odj$" jedn$ warto'" od
drugiej  i  u%y"  dost!pnej  w  j!zyku  SQL  funkcji  warto'ci  bezwzgl!dnej

ABS()

, aby uzyskana ró%nica by#a dodatnia. Je'li wynik jest równy zero,

obie warto'ci s$ dok#adnie równe. Je'li wynik jest dostatecznie ma#y, obie
warto'ci mo%na traktowa" jako praktycznie równe. Poni%sze zapytanie
prawid#owo odnajduje interesuj$cy nas wiersz:

Plik B<"dy-zaokr#gle=/anty/threshold.sql

SELECT * FROM Konta WHERE ABS(stawka_godzinowa - 59.95) < 0.000001;

Ró%nica jest jednak na tyle du%a, %e porównanie z nieco wi!ksz$ precyzj$
zako)czy si! niepowodzeniem:

Plik B<"dy-zaokr#gle=/anty/threshold.sql

SELECT * FROM Konta WHERE ABS(stawka_godzinowa - 59.95) < 0.0000001;

Dobór w#a'ciwego progu zale%y od konkretnej liczby, poniewa% warto'"
bezwzgl!dna ró%nicy dziel$cej warto'ci dziesi!tne od zaokr$glonych repre-
zentacji binarnych jest ró%na w przypadku poszczególnych liczb.

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

10.3. Jak rozpozna; ten antywzorzec

! 149

Innym przyk#adem problemu wynikaj$cego z nieprecyzyjnego charakteru
typu

FLOAT

s$ obliczenia polegaj$ce na agregowaniu wielu warto'ci. Je'li

na przyk#ad u%yjemy funkcji

SUM()

do dodania wszystkich warto'ci zmien-

noprzecinkowych w jakiej' kolumnie, b#!dy zaokr$gle) poszczególnych
liczb skumuluj$ si! w wyznaczonej sumie.

Plik B<"dy-zaokr#gle=/anty/cumulative.sql

SELECT SUM(b.godziny * k.stawka_godzinowa) AS koszty_projektu
FROM Bledy AS b
JOIN Konta AS k ON (b.przypisany_do = k.id_konta);

Skumulowany efekt niedok#adno'ci liczb zmiennoprzecinkowych jest jesz-
cze bardziej widoczny podczas wyznaczania zagregowanego iloczynu
zbioru liczb (zamiast ich sumy). Poszczególne ró%nice wydaj$ si! niewiel-
kie, ale z czasem mocno rosn$. Je'li na przyk#ad pomno%ymy warto'" 1
przez wspó#czynnik równy dok#adnie 1,0, wynik zawsze b!dzie wynosi# 1.
Nie ma znaczenia, ile razy zastosujemy ten mno%nik. Je'li jednak u%yjemy
wspó#czynnika 0,999, wynik b!dzie inny. Je'li kolejno pomno%ymy liczb! 1
przez warto'" 0,999 tysi$c razy, otrzymamy wynik równy oko#o 0,3677. Im
wi!cej operacji mno%enia wykonamy, tym wi!ksza b!dzie ta rozbie%no'".

Dobrym  przyk#adem  stosowania  operacji  wielokrotnego  mno%enia  jest
wyznaczanie  #$cznego  oprocentowania  na  potrzeby  kalkulacji  finanso-
wych.  U%ywanie  niedok#adnych  liczb  zmiennoprzecinkowych  powoduje
b#!dy,  które  pocz$tkowo  wydaj$  si!  zupe#nie  niegro1ne,  ale  z  czasem,  sku-
mulowane,  zaczynaj$  stwarza"  powa%ne  problemy.  Stosowanie  precyzyj-
nych warto'ci w aplikacjach finansowych jest wi!c bardzo wa%ne.

10.3. Jak rozpozna> ten antywzorzec

Niemal ka%de u%ycie typów danych

FLOAT

REAL

lub

DOUBLE PRECISION

jest

podejrzane. Wi!kszo'" aplikacji korzystaj$cych z liczb zmiennoprzecinko-
wych w rzeczywisto'ci nie potrzebuje przedzia#u warto'ci obs#ugiwanego
przez formaty zgodne ze standardem IEEE 754.

Korzystanie z typów danych

FLOAT

w j!zyku SQL wydaje si! o tyle natural-

ne, %e podobny typ (cz!sto nawet pod t$ sam$ nazw$) wyst!puje w wi!k-
szo'ci j!zyków programowania. Okazuje si! jednak, %e mo%na wybra"
lepszy typ danych.

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

150

Rozdzia% 10. • B%!dy zaokr-gle.

10.4. Usprawiedliwione u0ycia

tego antywzorca

FLOAT

jest dobrym typem danych w sytuacji, gdy potrzebujemy liczb rze-

czywistych z przedzia#u wi!kszego ni% ten obs#ugiwany przez typy

INTEGER

NUMERIC

. Naukowe aplikacje cz!sto wskazuje si! jako przyk#ad uzasadnio-

nego stosowania typu

FLOAT

W systemie Oracle typu danych

FLOAT

u%ywa si! do wyra%ania dok#adnie

skalowanych warto'ci liczbowych, za' do reprezentowania niedok#adnych
warto'ci numerycznych stosuje si! typ danych

BINARY_FLOAT

(zgodny ze stan-

dardem kodowania IEEE 754).

10.5. Rozwi"zanie: stosowanie typu

danych NUMERIC

Zamiast typu

FLOAT

i typów pokrewnych mo%emy stosowa" typy danych

NUMERIC

lub

DECIMAL

j!zyka SQL dla liczb u#amkowych sta#ej precyzji.

Plik B<"dy-zaokr#gle=/roz/numeric-columns.sql

ALTER TABLE Bledy ADD COLUMN godziny NUMERIC(9,2);

ALTER TABLE Konta ADD COLUMN stawka_godzinowa NUMERIC(9,2);

Wymienione typy danych umo%liwiaj$ dok#adne reprezentowanie warto'ci
numerycznych z maksymaln$ precyzj$ okre'lon$ podczas definiowania
odpowiednich kolumn. Precyzj! nale%y okre'li" w formie argumentu typu
danych — obowi$zuj$ca sk#adnia przypomina troch! sposób okre'lania
d#ugo'ci typu danych

VARCHAR

. Precyzja to #$czna liczba cyfr dziesi!tnych,

których mo%emy u%ywa" dla warto'ci w tak zdefiniowanej kolumnie. Precy-
zja równa 9 oznacza, %e mo%emy przechowywa" takie warto'ci jak

123456789

ale najprawdopodobniej nie b!dziemy mogli obs#u%y" warto'ci równej

1234567890

W niektórych systemach baz danych rozmiar tej kolumny jest zaokr$glany w gór!
do najbli%szego bajta, s#owa lub podwójnego s#owa, zatem w pewnych przypadkach
maksymalna warto'" w kolumnie typu

NUMERIC

mo%e sk#ada" si! z wi!kszej liczby

cyfr, ni% to wynika ze wskazanej precyzji.

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

10.5. Rozwi-zanie: stosowanie typu danych NUMERIC

! 151

Istnieje  te%  mo%liwo'"  okre'lenia  skali  za  po'rednictwem  drugiego  argu-
mentu tego typu danych. Skala decyduje o liczbie cyfr na prawo od prze-
cinka  oddzielaj$cego  cz!'"  ca#kowit$  od  u#amkowej.  Cyfry  skali  s$  odli-
czane  od  liczby  cyfr  precyzji,  zatem  precyzja  9  ze  skal$  2  oznaczaj$,  %e
mo%emy przechowywa" takie warto'ci jak

1234567.89

, ale ju% nie warto'ci

12345678.91

czy

123456.789

Okre'lane przez nas precyzja i skala s$ stosowane dla danej kolumny we
wszystkich wierszach tabeli. Innymi s#owy, nie mo%emy przechowywa"
warto'ci ze skal$ 2 w cz!'ci wierszy i warto'ci ze skal$ 4 w pozosta#ych.
W j!zyku SQL to naturalne, %e typ danych kolumny jest konsekwentnie
stosowany dla wszystkich wierszy (tak jak w przypadku kolumny typu

VARCHAR(20)

, gdzie ka%dy wiersz mo%e zawiera" #a)cuch okre'lonej d#ugo'ci).

Zalet$ typów

NUMERIC

DECIMAL

jest mo%liwo'" przechowywania liczb wymier-

nych bez ryzyka ich zaokr$glania (jak w przypadku typu

FLOAT

). Po zapi-

saniu warto'ci

59.95

mo%emy by" pewni, %e w bazie danych jest przecho-

wywana dok#adnie ta liczba. Je'li porównamy j$ ze sta#$ warto'ci$

59.95

oka%e si!, %e obie warto'ci s$ sobie równe.

Plik B<"dy-zaokr#gle=/roz/exact.sql

SELECT stawka_godzinowa FROM Konta WHERE stawka_godzinowa = 59.95;

Zwraca:

59.95

Podobnie, je'li pomno%ymy t! warto'" przez miliard, otrzymamy oczeki-
wan$ warto'":

Plik B<"dy-zaokr#gle=/roz/magnify-rate-exact.sql

SELECT stawka_godzinowa * 1000000000 FROM Konta WHERE stawka_godzinowa = 59.95;

Zwraca:

59950000000

Typy danych

NUMERIC

DECIMAL

zachowuj$ si! identycznie; nie powinny

wyst!powa" %adne ró%nice w ich dzia#aniu. Istnieje te% synonim

DEC

dla

typu danych

DECIMAL

Nadal nie mo%emy przechowywa" warto'ci wymagaj$cych niesko)czonej
precyzji, na przyk#ad jednej trzeciej. Proponowane typy umo%liwiaj$ nam
jednak przechowywanie dok#adnej reprezentacji liczb w formie, w której
zapisujemy je w systemie dziesi!tnym.

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

152

Rozdzia% 10. • B%!dy zaokr-gle.

Je'li wi!c potrzebujemy dok#adnych warto'ci dziesi!tnych, powinni'my pos#u-
giwa" si! typem danych

NUMERIC

. Typ danych

FLOAT

nie mo%e reprezento-

wa" wielu dziesi!tnych liczb wymiernych, zatem warto'ci tego typu nale%y
zawsze traktowa" jako niedok#adne.

Je=li tylko mo<emy tego unikn->, nie powinni=my u<ywa> typu

FLOAT

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Skorowidz

.dump, 169
1NF, Patrz pierwsza posta" normalna
2NF, Patrz druga posta" normalna
3NF, Patrz trzecia posta" normalna
4NF, Patrz czwarta posta" normalna
5NF, Patrz pi$ta posta" normalna

ABS(), 148
Active Record, 109, 350, 351, 352,

353, 357, 358

Adams, Douglas, 85
adjacency list, Patrz lista s$siedztwa
agreguj$ce zapytania, tworzenie, 28, 33
aktualizacje kaskadowe, 82, 83
algorytm

SHA-1, 282
SHA-256, 281

Anemic Domain Model,

Patrz antywzorzec, anemiczny model
dziedzinowy

anomalia, 375
ANSI SQL, standard, 180

antywzorzec, 14, 16

31 smaków, 153

rozpoznawanie, 159
usprawiedliwione u%ycie, 160

anemiczny model dziedzinowy, 353
atrybuty wielokolumnowe, 117, 123

rozpoznawanie, 122
usprawiedliwione u%ycie, 123

b#!dy zaokr$gle), 143

rozpoznawanie, 149
usprawiedliwione u%ycie, 150

czytelne has#a, 275

rozpoznawanie, 279
usprawiedliwione u%ycie, 280

encja-atrybut-warto'", 85, 86

rozpoznawanie, 93
usprawiedliwione u%ycie, 94
zwi$zki encji, 88

identyfikator potrzebny od zaraz, 61

rozpoznawanie, 69
usprawiedliwione u%ycie, 70

immunitet dyplomatyczny, 331

rozpoznawanie, 334
usprawiedliwione u%ycie, 335

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

388

Antywzorce j!zyka SQL

antywzorzec

losowy wybór, 223

rozpoznawanie, 226
usprawiedliwione u%ycie, 227

magiczna fasola, 347

rozpoznawanie, 356
testowanie architektury MVC, 355
usprawiedliwione u%ycie, 357

naiwne drzewa, 37

rozpoznawanie, 43
usprawiedliwione u%ycie, 44

niejasne grupy, 209

rozpoznawanie, 214
usprawiedliwione u%ycie, 215

obsesja czysto'ci pseudokluczy, 309

rozpoznawanie, 314
usprawiedliwione u%ycie, 314

pliki-widma, 165

rozpoznawanie, 171
usprawiedliwione u%ycie, 172

przechodzenie na czerwonym

'wietle, 25, 26, 123
rozpoznawanie, 31
usprawiedliwione u%ycie, 31

przymykanie oczu na z#o, 321

rozpoznawanie, 326
usprawiedliwione u%ycie, 327

strach przed nieznanym, 195

rozpoznawanie, 201
usprawiedliwione u%ycie, 202

strzelanie indeksami, 177, 185

rozpoznawanie, 184
usprawiedliwione u%ycie, 184

tribble metadanych, 127

rozpoznawanie, 134
usprawiedliwione u%ycie, 135

ukryte kolumny, 263

rozpoznawanie, 267
usprawiedliwione u%ycie, 268

wpis bez klucza, 75

rozpoznawanie, 80
usprawiedliwione u%ycie, 81

wstrzykiwanie SQL-a, 289

rozpoznawanie, 299
usprawiedliwione u%ycie, 300

wyszukiwarka n!dzarza, 233

rozpoznawanie, 236
usprawiedliwione u%ycie, 237

zapytanie-spaghetti, 251

rozpoznawanie, 256
usprawiedliwione u%ycie, 257

z#otego m#otka, 351
zwi$zki polimorficzne, 103

diagram zwi$zków encji, 105
podobie)stwo do antywzorca

encja-atrybut-warto'", 106

rozpoznawanie, 109
usprawiedliwione u%ycie, 110

Apache Lucene, 245
archiwizacja, 135
atrybuty wielowarto'ciowe,

przechowywanie, 118

AUTO_INCREMENT, 63
AVG(), 28

Babbage, Charles, 177
Baruch, Bernard, 309
bazy danych

kopie zapasowe, 169
relacyjne, 368
spójno'", 79
uproszczenie architektury, 76
wydajno'", 178

BCNF, Patrz Boyce’a-Codda,

posta" normalna

Berkeley DB, 94

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Skorowidz

! 389

BLOB, 173, 174
b#!dy, obs#uga, 327
Bohr, Niels, 11
Born, Max, 209
Boyce’a-Codda, posta" normalna, 377,

378

Cassandra, 94
CAST(), 295
CATSEARCH(), 239
CHECK, 155, 157, 159, 160
Class Table Inheritance, 99
close(), 327
closure table, Patrz tabela domkni!cia
COALESCE(), 113, 207
Codd, E. F., 86, 201
COMMIT, 168
common table expression, Patrz

wspólne wyra%enie tablicowe

Concrete Table Inheritance, 97, 98
CONNECT BY PRIOR, 45, 58
CONTAINS(), 240, 241
CONTEXT, 239
ConText, modu#, 239
ConvertEmptyStringToNull, 203
Cosby, Bill, 182
CouchDB, 94
COUNT(), 28, 41
covering index, Patrz indeksy

pokrywaj$ce

Coveyou, Robert R., 223
CREATE INDEX, 180
CRUD, 350
CTE, Patrz wspólne wyra%enie

tablicowe

CTI, Patrz Concrete Table Inheritance
CTXCAT, 239

CTXRULE, 240
CTXXPATH, 240
czwarta posta" normalna, 379, 380

dane hierarchiczne, przechowywanie,

58, 59

dane pocz$tkowe, 341
dane semistrukturalne, 100
DAO, 359
Date, C. J., 201
DEC, Patrz DECIMAL
DECIMAL, 150, 151

zalety, 151

deklaratywny j!zyk programowania, 12
DELETE, 168, 179
denormalizacja, 31
diagram interakcji klas, 355
diagram zwi$zków encji, 18, 19

dla listy s$siedztwa, 39
dla tabeli #$cz$cej, 32

DISTINCT, 214
DKNF, Patrz dziedzina-klucz, posta"

normalna

d#ug techniczny, 332
dokumentacja, 336

bezpiecze)stwo SQL-a, 338
diagram zwi$zków encji, 337
infrastruktura bazy danych, 339
odwzorowania obiektowo-relacyjne,

339

procedury sk#adowane, 338
relacje, 338
tabela, kolumny, perspektywy, 337
wyzwalacze, 338

domain-Key normal form, Patrz

dziedzina-klucz, posta" normalna

Don't Repeat Yourself, Patrz nie

powtarzaj si!, zasada

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

390

Antywzorce j!zyka SQL

dopasowywanie wzorców, 235, 236, 237
DOUBLE PRECISION, 146
druga posta" normalna, 374, 375
DRY, Patrz nie powtarzaj si!, zasada
drzewiasta struktura danych, 38

korze), 38
li'cie, 38
przyk#ady stosowania, 38
w!ze#, 38
w!z#y nieb!d$ce li'"mi, 38

drzewo

dodawanie li'ci, 42
usuni!cie poddrzewa, 42
usuni!cie w!z#a, 42, 43
zmiana po#o%enia w!z#a

lub poddrzewa, 42

dynamiczny SQL, 290
dziedzina-klucz, posta" normalna, 382

EAW, Patrz antywzorzec, encja-

atrybut-warto'"

entity relationship diagram, Patrz

diagram zwi$zków encji

Entity-Attribute-Value, Patrz

antywzorzec, encja-atrybut-warto'"

ENUM, 155, 157, 159, 160
enumeracja 'cie%ki, 46, 49, 58

wady, 48
wstawianie w!z#a, 48

ER, Patrz diagram zwi$zków encji
ETL, 158
execute(), 324

fetch(), 324
FILESTREAM, 172
find(), 350

FLOAT, 144, 145, 146
Forster, E. M., 263
Fowler, Martin, 350, 353
FTS, rozszerzenia, 242
full-text search, Patrz wyszukiwanie

pe#notekstowe

functional dependency, Patrz zale%no'ci

funkcjonalne

funkcja skrótu, 281
funkcje okien, 315

generalized inverted index,

Patrz uogólniony indeks odwrotny

GENERATOR, 63
generowanie kodu, 261
GIN, Patrz uogólniony indeks

odwrotny

Glass, Robert L., 349
globally unique identifier, Patrz

globalnie unikatowy identyfikator

globalnie unikatowy identyfikator, 316
Gonzalez, Albert, 289, 290
GRANT, 170
GROUP BY, 210, 211, 214
GROUP_CONCAT(), 220
GUID, Patrz globalnie unikatowy

identyfikator

Hadoop, 94
hash function, Patrz kryptograficzna

funkcja skrótu

hash(), 286
has#a

algorytm SHA-1, 282
algorytm SHA-256, 281
kryptograficzna funkcja skrótu, 281

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Skorowidz

! 391

MD5(), 282
przechowywanie, 276, 277
przechowywanie zabezpieczonych

kodów hase#, 281

resetowanie, 286
sól, 284
uwierzytelnianie, 278
wysy#anie poczt$ elektroniczn$, 279

HBase, 94
Hibernate, framework, 109, 110
hierarchia, 59
Hooper, Grace Murray, 331
horizontal partitioning sharding,

Patrz partycjonowanie poziome

id, kolumna, 64, 65
IDENTITY, 63
IEEE 754, standard, 146, 147
iloczyn kartezja)ski, 253, 254
impedance mismatch, Patrz

niezgodno'" impedancji

indeks odwrócony, 246
indeks pe#notekstowy, 238
indeksy, 178, 179, 182, 191

b#!dy, 179
brak, 179
pokrywaj$ce, 190
selektywno'", 185
stosowanie bez planu, 179
zbyt wiele, 181

INSERT, 161, 179, 266
integralno'" danych, zarz$dzanie, 130
integralno'" odwo#a), 76, 77

zarz$dzanie, 133

intersection table, Patrz tabela #$cz$ca
inverted index, Patrz indeks odwrócony
IS DISTINCT FROM, 205, 206

IS NOT NULL, 205
IS NULL, 205
ISO/IEC 11179, standard, 71

Jaywalking, Patrz antywzorzec,

przechodzenie na czerwonym 'wietle

jeden-do-wielu, relacja, 27
j!zyk definiowania danych, 15
j!zyk przetwarzania danych, 15
JOIN, 67
join dependency, Patrz zale%no'ci

z#$czeniowe

kaskadowe aktualizacje, 82, 83
Kernighan, Brian, 143
Kirk, James T., 127
klucz g#ówny, 62, 63, 69, 70, 315

czemu jest wa%ny, 64
niejasno'ci, 62
unikatowo'", 132
warunki, 64
wybieranie nazwy, 70, 71
wybór, 63

klucz naturalny, 72, 314, 318
klucz obcy, 62, 68, 73, 82, 83

koszty rezygnacji, 77
niech!", 76, 79
wybieranie nazwy, 71
zalety, 84

klucz zast!pczy, Patrz pseudoklucz
klucz z#o%ony, 65, 68, 69, 72
kod

generowanie, 261
system kontroli, 341

kolumny, klonowanie, 129
kontrola jako'ci, 336

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

392

Antywzorce j!zyka SQL

konwencja ponad konfiguracj$, 70
korze), 38
kryptograficzna funkcja skrótu, 281

LAST_INSERT_ID(), 48, 68
law of parsimony, Patrz prawo prostoty
leaky abstractions, Patrz nieszczelne

abstrakcje

leaves, Patrz li'cie
Letwin, Gordon, 78
liczby ca#kowite, 144, 317
liczby zmiennoprzecinkowe, 145, 146,

147

LIKE, 189, 235
LIMIT, 230
lista s$siedztwa, 40, 41, 44, 57, 58
lista, ograniczenie d#ugo'ci, 35
li'cie, 38
LOAD_FILE(), 174
log_min_duration_statement, 187
LONG, 174
long_query_time, 186
Lucene, Patrz Apache Lucene

Marx, Groucho, 289
MATCH(), 238
MAX(), 212
MD5(), 282
MEDIUMBLOB, 174
Mencken, H. L., 347
MENTOR, 185, 186

mierzenie, 186
optymalizacja, 191
przebudowa, 191
testowanie, 191
wskazanie, 189
wyja'nienie, 188

metadane, 155

zmiana, 158

Microsoft SQL Server, wyszukiwanie

pe#notekstowe, 240

mieszanie danych z metadanymi, 106,

129

migracja, 340, 341
mistake-proofing, Patrz poka-yoke
Model-View-Controller,

Patrz model-widok-komponent

model-widok-komponent, 349, 360
MongoDB, 95
MVC, Patrz model-widok-komponent
mysqldump, 169

nadmiarowo'", 375, 377
Neumann, John von, 367
NF, Patrz postacie normalne
nie powtarzaj si!, zasada, 357
niesko)czona precyzja, 145
nieszczelne abstrakcje, 351
niezgodno'" impedancji, 13
node, Patrz w!ze#
noleaf nodes, Patrz w!z#y nieb!d$ce

li'"mi

normal form, Patrz postacie normalne
normalizacja

cele, 372
mity, 371
regu#y, 367, 383

NOT NULL, 200, 206
NULL, 196, 197, 201

w parametrach zapyta), 198
w wyra%eniach, 197
w wyra%eniach logicznych, 204
w wyra%eniach skalarnych, 203
wyszukiwanie warto'ci, 205

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Skorowidz

! 393

NULLIF(), 120
NUMERIC, 150, 151

zalety, 151

obiektowy diagram klas, 87
obiektowy model programowania, 86
object-relational mapping, Patrz

odwzorowania obiektowo-relacyjne

obrazy, przechowywanie, 166, 172,

173, 174, 175

obs#uga b#!dów, 327
Ockham, William, 251, 257
odwzorowania obiektowo-relacyjne, 267
okien, funkcje, 315
ON, 67
ON DELETE CASCADE, 43
optymalizacja wydajno'ci, 178
Oracle, indeksowanie tekstu, 239
ORDER BY, 369
ORM, Patrz odwzorowania

obiektowo-relacyjne

Orwell, George, 61
otwarty schemat, 88
outer join, Patrz z#$czenie zewn!trzne

Paine, Thomas, 117
para nazwa-warto'", 88
partycjonowanie

pionowe, 138
poziome, 137

PDO::quote(), 303
perspektywy, 337
perspektywy systemowe, 156
pg_dump, 169
pgFouine, 187

pi$ta posta" normalna, 380, 382
pierwsza posta" normalna, 373, 374
plan wykonania zapytania, 188
pliki, 167, 168, 169, 170
podzapytania skorelowane, 217
poka-yoke, 81, 82
polimorfizm, 114
Polymorphic Associations,

Patrz zwi$zki polimorficzne

Popper, Karl, 165
postacie normalne, 372

Boyce’a-Codda, 377, 378
czwarta posta" normalna, 379, 380
druga posta" normalna, 374, 375
dziedzina-klucz, 382
hierarchia, 373
pi$ta posta" normalna, 380, 382
pierwsza posta" normalna, 373, 374
szósta posta" normalna, 383
trzecia posta" normalna, 376, 377

PostgreSQL, wyszukiwanie tekstu, 241
prawo oszcz!dno'ci, 257, 258
prawo prostoty, 257
precyzja

niesko)czona, 145
sko)czona, 145

prepare(), 324
PRIMARY KEY, 125
procedury sk#adowe, 297
projekt bez schematu, 88
projektowanie defensywne, 367
promiscuous asssociation, Patrz zwi$zek

mieszany

pseudoklucz, 63, 70, 71, 72, 315, 317,

319

standardy, 63
terminologia, 63

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

394

Antywzorce j!zyka SQL

QEP, Patrz plan wykonania zapytania
query execution plan, Patrz plan

wykonania zapytania

quote(), 294

race condition, Patrz sytuacja wy'cigu
RAND(), 225
Ratcliffe, Mitch, 313
RAW, 174
Reagan, Ronald, 37
REAL, 146
Redis, 95
regu#a jednej warto'ci, 211, 213

naruszenie, 214

relacja, 368

jeden-do-wielu, 27
wiele-do-jednego, 27
wiele-do-wielu, 32, 69

REVOKE, 170
rman, 169
ROLLBACK, 169
root, Patrz korze)
Ross, Blake, 25
ROW_NUMBER(), 230, 315
ROWID, 63
Ruby on Rails, 71, 109, 340, 351
Rumsfeld, Donald, 195

salt, Patrz sól
SAMPLE, 231
SCOPE_IDENTITY(), 68
seed data, Patrz dane pocz$tkowe
sekwencje, 68
semistrukturalne dane, 100

separator, wybór, 34
SEQUENCE, 63
SequenceName.CURRVAL(), 68
SERIAL, 63
Serialized LOB, 100
SHA-1, algorytm, 282
SHA-256, algorytm, 281
Single Table Inheritance, 96, 97
single-value rule, Patrz regu#a jednej

warto'ci

skanowanie tabeli, 226
sko)czona precyzja, 145
skrótu, funkcja, 281
Solr, 246
sortowanie, 225, 226, 228
sól, 284
Sphinx Search, 244, 245
Spolsky, Joel, 351
SQL injection, Patrz wstrzykiwanie

SQL-a

SQL Server Profiler, 186
SQL Trace, 186
SQL, j!zyk, 12

automatyczne pisanie kodu, 261
dopasowywanie do wzorca, 28
dynamiczny, 290

SQL:2003, standard, 315
SQL-99, standard, 45, 205, 235
SQLite, wyszukiwanie pe#notekstowe,

242

standard

ANSI SQL, 180
IEEE 754, 146, 147
ISO/IEC 11179, 71
SQL:2003, 315
SQL-99, 45, 205, 235

START WITH, 45
STI, Patrz Single Table Inheritance
stored procedures, Patrz procedury

sk#adowe

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Skorowidz

! 395

SUM(), 28, 41, 149
surrogate key, Patrz pseudoklucz
symbol ucieczki, 294
symbole wieloznaczne, 264, 268, 271

koszty, 266

symbole zast!pcze parametrów, 295
synchronizacja danych, 131
synchronizacja metadanych, 133
sytuacja wy'cigu, 68
szósta posta" normalna, 383

tabela atrybutów, 87

atrybut, 87
encja, 87
warto'", 88

tabela domkni!cia, 46, 53, 57, 58

ilustracja, 54

tabela #$cz$ca, 32, 65, 69

diagram zwi$zków encji, 32
zalety, 35

tabela pochodna, 217, 218
tabela wiele-do-wielu, Patrz tabela

#$cz$ca

tabela wirtualna, 242
tabela wyszukiwania, 163

aktualizowanie warto'ci, 161

tabele

klonowanie, 129
skanowanie, 226

table scan, Patrz skanowanie tabeli
TABLESAMPLE, 231
technical debt, Patrz d#ug techniczny
testowanie, 342

dane pocz$tkowe, 344
izolacja, 342
klasy odwzorowa)

obiektowo-relacyjnych, 345

ograniczenia, 344
procedury sk#adowane, 344
tabele, kolumny, perspektywy, 343
wyzwalacze, 344
zapytania, 344

testy negatywne, 343
TKProf, 186
Tokyo Cabinet, 95
trzecia posta" normalna, 376, 377
typy definiowane przez u%ytkownika,

156

Tzu, Sun, 75

UDT, Patrz typy definiowane

przez u%ytkownika

unikatowo'", 132
UNION, 133, 259
uogólniony indeks odwrotny, 242
UPDATE, 179
user-defined types, Patrz typy

definiowane przez u%ytkownika

USING, 67
u%ytkownik

identyfikacja, 280
uwierzytelnianie, 280

Valéry, Paul, 153

wczesne wywo#ywanie awarii, zasada,

270

w!ze#, 38
w!z#y nieb!d$ce li'"mi, 38
WHERE, 198
wiele-do-jednego, relacja, 27

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ

Czytaj dalej...

396

Antywzorce j!zyka SQL

wiele-do-wielu, relacja, 32, 69
wi!zy integralno'ci, 76
wildcard, Patrz symbole wieloznaczne
WITH, 45, 58
wspólne wyra%enie tablicowe, 45
wstrzykiwanie SQL-a, 290, 291, 292,

293

zabezpieczenia, 301

wydajno'", 178

optymalizacja, 178

wyra%enia regularne, 235, 236
wyra%enie, 18
wyszukiwanie pe#notekstowe, 238

Microsoft SQL Server, 240
SQLite, 242

wzorce, dopasowywanie, 28, 235, 236,

237

zale%no'ci funkcjonalne, 216
zale%no'ci z#$czeniowe, 383
zaokr$glanie, 145
zapytania agreguj$ce, tworzenie, 28, 33

zapytania rekurencyjne, 58
zapytania, czas wykonywania, 186
zapytanie, 18
Zawinski, Jamie, 233
zbiory zagnie%d%one, 46, 49, 53, 57,

ilustracja, 50
wstawianie w!z#a, 52
zalety, 51

z#$czenie, 219

zewn!trzne, 219

zwi$zek mieszany, 105
zwi$zki polimorficzne, 105

definiowanie, 105
odwracanie odwo#a), 110
zapytania, 106

Pole

ü ksiąĪkĊ

Kup ksi

ąĪkĊ