.

, :

2011-2012 , Ver. 1.0

1.

:


:


()


1

.
, :

: (1)
, ,

, , ,

.

/
: , ,
, ,
.

http://www.mathisfun.com
2

2011-2012 , Ver. 1.0

IEEE Standard Glossary of Software

Engineering Terminology (1990),
IEEE Std. 610.12-1990, p. 23

: (2)


: ,

,


, ,
.

2011-2012 , Ver. 1.0

http:/oxforddictionaries.com

, :

,
, , ,
,
, , (
),
.

2011-2012 , Ver. 1.0

, ,
,

.

:

,
(
), :
.

2. ;

, , ,
.

3.
.

() , , , ,
.
5

2011-2012 , Ver. 1.0

1. n ; n 1;

.
, :

.
, :

15.000,00

01.09.2011

, :

15.000,00
01.09.2011
:
) 15.000,00
, 01.09.2011.
) 01.09.2011
15.000,00 .
)
15.000,00 01.09.2011 . .

2011-2012 , Ver. 1.0

,
.

2011-2012 , Ver. 1.0

,

() : ,
, , ,
,

.

, :

(DBMS)

2011-2012 , Ver. 1.0

:
(1)


() ,
, , .


()
.

2011-2012 , Ver. 1.0

(1950 - 1970)
 (File-Based
Systems):

,

.

, :

:
(2)


,
:
,
,
,
,
, .
.
10

2011-2012 , Ver. 1.0

,


(), ,
/ .

,
.

:
(3)


2011-2012 , Ver. 1.0

(Sales) (Contracts)

: Connolly & Begg (2002)

11

, :

:
(4)


:


12

2011-2012 , Ver. 1.0

: ,
, . ,
, ,

,
.

:
(5)


:


13

2011-2012 , Ver. 1.0

,

. ,
(

).

,
.

, :

:
(6)


:


14

2011-2012 , Ver. 1.0

(
),
,
, .
,
,

, .

:
(7)


:


15

2011-2012 , Ver. 1.0

(
),

. ,
()
,
,
.

, :

:
(8)


:


,

.
16

2011-2012 , Ver. 1.0

,

,

.

:
(9)


:


17

2011-2012 , Ver. 1.0

,
/
,

.

, :

:
(1)


18

2011-2012 , Ver. 1.0

,
,

(Databases).

,
.

:
(2)


;

,

.

: , ,
, ,
, ,
(, , ,
,...) .
19

10

2011-2012 , Ver. 1.0

, :

:
(3)


20

2011-2012 , Ver. 1.0

() :
 :
(
);
 :
, ,

,
.

(1)


21

2011-2012 , Ver. 1.0

,

.

.

.

,
.
, , , , ,
, .

11

.
, :

(2)


(
(Sales) (Contracts)):
2011-2012 , Ver. 1.0

: Connolly & Begg (2002)

22

(3)


:


, ,
. (SQL)
(report writers), ad hoc ,
, .

,
(TPS
transactions per second).
.

12

23

2011-2012 , Ver. 1.0

,
.
,
.
,
.

, :

(4)


:


,

.
24

2011-2012 , Ver. 1.0

, ..
,

.

(5)


:


()

() ,
,
.
high level ,
,

, low
level .

25

2011-2012 , Ver. 1.0

,

.
,

.

13

, :

(6)


:


,
()
.
, .

( )
.
(, , )
26
.

2011-2012 , Ver. 1.0

,
()
( ).
,

.

(7)


,

, .


,
, , ,
(user names)
(passwords). ,
(, , ,
27
).

14

2011-2012 , Ver. 1.0

:


, :

(8)


:


,
,

,
.

28

2011-2012 , Ver. 1.0

,

, , ,
, , ,

.

(9)


(backup)
(recovery) ,
,
.


. ,

,

29
.

2011-2012 , Ver. 1.0

:


15

, :

(10)


:


,
RAM
.
30

2011-2012 , Ver. 1.0

.


.

(11)


:


,
(dedicated
server) /
.
31

16

2011-2012 , Ver. 1.0

( US$100
US$1.000.000).
.

, :

(12)


:


,
,
,
. ,
,32
.

2011-2012 , Ver. 1.0

,
,
, , ,
.

(13)


:


33

2011-2012 , Ver. 1.0

.
,


.

17

, :

2011-2012 , Ver. 1.0

2.
ANSI-SPARC






( )

()
1

18

, :

ANSI-SPARC
(1)
z

z
z
z

(external level);
(conceptual level);
(internal level);

, ,

(
).

2011-2012 , Ver. 1.0

, , . ANSISPARC (1975);
,
(), :

ANSI-SPARC
(2)
: Connolly & Begg (2002)

2011-2012 , Ver. 1.0

19

, :

ANSI-SPARC
(3)
z

2011-2012 , Ver. 1.0

(external level);
;

,
, ;
(conceptual level);
,
, ;
: , , ,
,
, ;
(internal level);
,
; :
, ,
,
,
,
() .
4

ANSI-SPARC
(4)
: Connolly & Begg (2002)

2011-2012 , Ver. 1.0

20

, :

(1)
z

:
z

z
z
z

2011-2012 , Ver. 1.0

(hardware);
(software);
(data);
(procedures);
(people).

(2)
z

:
z

:
z (Teleprocessing)
- (Terminal-to-Host) ;
z (File-Server) ;
z - (Client-Server) ;

2011-2012 , Ver. 1.0

,
: (PC),
(mainframe), ;
;

21

, :

(3)
z

(Teleprocessing)
- (Terminal-to-Host) ;
z

z
z

2011-2012 , Ver. 1.0

()
;
,
CPU, - (host),
. (dumb) ,
;
,
(host);
,
,
()

() .

(4)
z

(Teleprocessing);
: Connolly & Begg (2002)

22

2011-2012 , Ver. 1.0

.
, :

(5)
z

2011-2012 , Ver. 1.0

(File-Server) ;
z (LAN),
: (Workstations)
(File-Server);
z (File-Server) ,
;
(shared) ;
z
;
z ,

;
z ,
.
z ,
,
,
10
,
.

(6)
z

(File-Server);
: Connolly & Begg (2002)

11

2011-2012 , Ver. 1.0

23

, :

(7)
z

- (Client-Server) (1)
z
z

z
z
z

12

2011-2012 , Ver. 1.0

(LAN),
(): (Clients) (Servers);
- (, ),
- ;
, - -
; :
; ,
;
- ,
;
- ,
, , ;
,
, ,
,
.

(8)
z

- (Client-Server) (2)
z

-

, :
z

24

, -
, :

13

2011-2012 , Ver. 1.0

(presentation);
;
(function);
,
( );
(data management);

,
.

.
, :

(9)
z

- (Client-Server) (3)
z

2011-2012 , Ver. 1.0

14

(10)
- (Client-Server);

15

2011-2012 , Ver. 1.0

: Connolly & Begg (2002)

25

, :

(11)
z

:
z

:
z ;

( );

Microsoft Windows Server, Novel Netware, Apple Mac OS X Server, Sun Solaris SunOS, ...;

, :
z

Unix, Windows; Mac OS, ...;

3. (3GL) - : COBOL, C, C++,

Java, Visual Basic, Fortran, Pascal; (
);
4. (4GL) - : SQL, QBE;
( );

(4. )
: , , 16
.

2011-2012 , Ver. 1.0

Microsoft SQL Server, Oracle Database, IBM DB2, MySQL, Ingres, Sybase, PostgreSQL, ...;

;
;

(12)
z

:
z

26

2011-2012 , Ver. 1.0

,

;

(, )
(, ) .
, :
z :
;
z - ( ):

17
.

, :

(13)
z

:
z
z

2011-2012 , Ver. 1.0

,
;
:
z () ;
z
;
z ;
z (backup)
(restore) ;
z ;
z ,
(
18
), ,
.

(14)
z

(1):
z

(Administrators);
z

(Database Designers);
z

: (
), ,
,
;
:
;
;
. 19

2011-2012 , Ver. 1.0

(Data Administrators, DA):

, ,
, , / ;
(Database Administrators, DBA):
: ,
,
, ,
;

27

, :

(15)
z

(2):
z

(Application
Developers);
z

(End Users);
z

, ,

;
:

; ;
; .
;
; (SQL); 20
.

2011-2012 , Ver. 1.0

, ,
;
3. 4.
(C++, Visual C++, C#, VB, ...).

:
z
z

28

2011-2012 , Ver. 1.0

(Data Model, DM);

;
(Data Definition
Language, DDL);
;
(Data Manipulation
Language, DML);
, , ()
;
(Data Dictionary, DD);
(system catalog) ( ) (meta data),
, ..
21
;

.
, :

DM (1)

.
Garcia-Molina, Ullman & Widom (2009)

Connolly & Begg (2002)

, , :
;
;

;
( , ,
() ,
);

;
22
.

2011-2012 , Ver. 1.0

,
, .

DM (2)
z

:
z - (object-based);
z
z
z

(record-based);
z
z
z

;
; ( , )
; ( , )

(physical);

, :
z - ;
z , XML;
z ;
z .

23

2011-2012 , Ver. 1.0

E-R ( );
;
;
- ;

29

, :

DM (3)
z

E-R (Entity-Relationships model),

( )
, , : , .
z

(Entity) (, , ,
, ) .
() .
E-R .

(Atributes) ,
.. .
,
(, ,
.). E-R .

(Relationships) .
,
.
. E-R .

E-R Chen 1976 .

24

2011-2012 , Ver. 1.0

E-R ( );

DM (4)
z

z
z
z

30

2011-2012 , Ver. 1.0

;

.
( ), 1: ;
,
.
.
,
, , .
(1960 1970).
IBM IMS (Information
Management System).

25
.

, :

DM (5)
z

2011-2012 , Ver. 1.0

;
,
.
,
, 1:, M:M;

, .
, ,
.
IDMS/R Computer
Associates.
.
26

DM (6)
;

(1970)
, Codd,
.

(). (),
(fields) , () (record)
.

z
z
z

, ,
, ,
,
,
, ,
,

.
. RDBMS ( ),
4. , SQL (Structured Query Language).
: Orcale Database, Microsoft SQL Server IBM DB2.
.
Codd 1979 1990 (RM/T
RM/V2, ), .

27

2011-2012 , Ver. 1.0

31

, :

DM (7)
z

-
, , ,
-
. .
. ORDBMS (-
), SQL3.
SQL3
SQL , : ,
(UDTs)
(UDRs), , ,
, , ,
, Binary Large Objects
(BLOBs) Character Large Objects (CLOBs), .
ORDBMS : Postgres, Illustra, Omniscence, UniSQL,
SQL:1999.
28

2011-2012 , Ver. 1.0

- ;

DM (8)
z

z
z

32

, ,
(behavior).
, .
.
, ,
,
, .
: ,
, .
. OODBMS (- ),
4. , ODL (Object
Definition Language) OQL (Object Query Language).
OODBMS : GemStone, Itasca, Objectivity/DB, ObjectStore,
29
Ontos, Poet, Jasmin, Jade, Versant Object Database db4o.

2011-2012 , Ver. 1.0

- ;

, :

DDL (1)
z

:
CREATE ;
ALTER ;
DROP (, ) .

30

2011-2012 , Ver. 1.0

(DDL)
SQL ,
(,
) / , :
, , ,
(), .
DDL, (DBA)
,
.

DDL (2)
z

PRIMARY KEY,
NULL,
NOT NULL,
NULL

( ):
ALTER TABLE employees ADD birth_place CHAR(50);

:
DROP TABLE employees;

31

2011-2012 , Ver. 1.0

:
z :
CREATE TABLE employees (
id
INTEGER
first_name
CHAR(50)
last_name
CHAR(75)
date_of_birth
DATE
);

33

, :

DML (1)
(DML)
:
z ;
z ;
z , ,
;
z .

, , DML:
z DML; 3. (3GL),

;
z DML; 4. (4GL),


, ;
32
SQL (Structured Query Language) QBE (Query By Example).

2011-2012 , Ver. 1.0

DML (2)
z

, SQL (4GL):
z

INSERT INTO employees (id, first_name,

last_name, date_of_birth, birth_place) VALUES
(592, John, Doe, 19.07.1983, Aberdeen);
:

UPDATE employees SET birth_place = London

WHERE id = 592;
z

,
:

SELECT first_name, last_name FROM employees

WHERE birth_place = London ORDER BY
date_of_birth DESC
z

DELETE FROM employees WHERE id = 592;

34

33

2011-2012 , Ver. 1.0

, :

DD
z

2011-2012 , Ver. 1.0

,
,
,
, ,
.

(-), :
, () ,
, .

( ,
.)
34
.

(1)
Codd (1982) ; Connolly &
Begg (2002) :
1. , ;
.
.
2. ;
ANSI-SPARC
( )
, , .
, .
3. ;
,
, .
ACID (Atomicity, Consistency, Isolation, Durability).

, .
.
4. ;
()
(, )
, .
5. ;
()
35
: , ,
/ , .
z

2011-2012 , Ver. 1.0

35

, :

(2)

36

2011-2012 , Ver. 1.0

6. ;
() .
,
.
7. ;

, .
8. ;
, ,
, .. .
9.
;

.
.
10. (utility) .
DBA . :
() () ,
,
, ,
,
.

(1)
z

37

36

2011-2012 , Ver. 1.0

.
.

().

.
,

, ,
.

, :

(2)

38

2011-2012 , Ver. 1.0

: Connolly & Begg (2002)

(3)
z

DML preprocessor;

Query processor;

DML
; DML preprocessor- Query
processor- .

DDL compiler;
DDL -.
,
.

Database manager;
Database manager- Query processor-,
, File manager-, .

, File manager-
.

Dictionary (Catalog) manager;

39

Catalog manager- .

2011-2012 , Ver. 1.0

Database manager-.

37

, :

2011-2012 , Ver. 1.0

3.

38

()
Null

.
, :

: (1)
z

,
;
,
E. F. Codd 1970 , :
z

z
z

;

,
;
,
;

:
;
:
z
z

;
- 2
.

2011-2012 , Ver. 1.0

: (2)
z
z
z

Gone with the Wind

1939

231

Star Wars

1977

124

Waynes World

1992

95

2011-2012 , Ver. 1.0

, ;
,
;
:
; , :

39

.
, :

: (3)
z

:
z
z

1977

Star Wars

124

1992

Waynes World

95

1939

Gone with the Wind

231

2011-2012 , Ver. 1.0

() ;

(), , ;

.

: (1)
z

: ,
;
,
, ;

:
, 4. ;

: ,

;
z

; ,
;
,
( ),
, 1904, 5
[1, 300];

40

2011-2012 , Ver. 1.0

, :

: (2)
z

:
;
, :
(, , , ),
(: string, : integer, : integer, : string)

:
;
z

: ;
z
z

;
,
;
, , 4. ,
:

(Gone with the Wind, 1939, 231, )

2011-2012 , Ver. 1.0

: (3)
z
z

:
;
:
;
() , ,
.
, 1990 ,
Waynes World (1992);
z

:
, ;

;
:
, ;
7

2011-2012 , Ver. 1.0

41

, :

: (4)
z

. 1

. 2

(Table)

(File)

(Tuple)

(Row)

(Record)

(Attribute)

(Column)

(Field)

z
z
z

;
. 1
;
. 2
;
8

2011-2012 , Ver. 1.0

(Relation)

z
z

z
z
z
z

42

2011-2012 , Ver. 1.0

,
;
(
)
(, ) ;
;

;
();
;
;
, ;
, 9
.

, :

: (5)
z

:
;
z
z

:
(, , , )
(); :
. ?
z

;
z
,
();
10
z
,
;

2011-2012 , Ver. 1.0

;
;
, () ;
,
,
;
;

: (6)
z

:
z
z

:
z
z

:
;
:

;
:
(_, , , , )

11

2011-2012 , Ver. 1.0

;
;
; ,
;

43

, :

: (7)
z

:
;
z

: -
;
z

;
, _,
; ,
;
12

2011-2012 , Ver. 1.0

(_, , , , )
:
_
,

: (8)
z

:
;
z

:
,
;
z 0
;
,
_, ;
13

44

2011-2012 , Ver. 1.0

:

(_, , , , )
_.

, :

: (9)
z

:

;
z

()

();

,
;

14
;

2011-2012 , Ver. 1.0

:

(_, , , , , )

_ (, , , _).

: (10)
z

:
z

():


;
z

,
,
;
;
,
.

15

2011-2012 , Ver. 1.0

: ()

(E-R ),
;

45

, :

: (11)
z

:
z
z

,
ANSI-SPARC .

16

2011-2012 , Ver. 1.0

;

,

, ;

.

: (12)
z

Null:
;
z
z

Null ;
Null , !

46

:
z : ,
Null;
z :
, :
z

,
z Null.

17

2011-2012 , Ver. 1.0

:
0 Null

Null

.
, :

2011-2012 , Ver. 1.0

4. -R
E-R :
E-R :

E-R
E-R

1

47

, :

E-R
z

E-R (Entity - Relationships) (

) :
z

2011-2012 , Ver. 1.0

, ,
,
;
() ;

;
() ,
,
;
,
, .
2

E-R
z

z
z
z
z
z

: , , , ...
: , , , , ...
: , , , , , ...
: , , , ...
: , , , ...

()
(); ()
().

z
z

48

= / ;
( 123/12) = ( ).

E-R
, ;
, ;

2011-2012 , Ver. 1.0

(Entity)
(, , , , ),


.

.
, :

E-R
z

= ();
z
z

Audi A4 2.0 tdi = () ;

Mercedes-Benz ML270 = () ;

2011-2012 , Ver. 1.0

E-R
z

z
z

,
(, ,
.);
,
;
E-R ,
;
;

( );

2011-2012 , Ver. 1.0

z (Atributes)
, ..

() .

49

, :

E-R
z

:
13

:
()

:
(True / False)

2011-2012 , Ver. 1.0

:

()

E-R
z

()


;

()
, ;

()
( , ,
,
.), ( ,
);

E-R , 7
, ;

2011-2012 , Ver. 1.0

50

.
, :

E-R
z

2011-2012 , Ver. 1.0

E-R
z

, ,
;

,
() ,
E-R ,
, ;

E-R ,
, ;

,
.

N
1:N ;

,
;

2011-2012 , Ver. 1.0

51

.
, :

E-R
z

10

2011-2012 , Ver. 1.0

E-R
z

(,
)
;

ER ,
,
;

, ,
,
,
;

: ,
().

11

2011-2012 , Ver. 1.0

52

, :

E-R
z

12

2011-2012 , Ver. 1.0

E-R
z

,
;
, ,
; n- n
; (
);

13

2011-2012 , Ver. 1.0

53

.
, :

E-R
z

14

2011-2012 , Ver. 1.0

E-R
z

(,
)

;

3 , :
z 1:1,
z 1:M (M:1)
z M:N
M:N
(),
!

15

54

2011-2012 , Ver. 1.0

.
, :

E-R
z

1:1

1:N (N:1)

N:M

16

2011-2012 , Ver. 1.0

E-R
z

() /

z

17

2011-2012 , Ver. 1.0

() ,


() , .
/
.
E-R , 0;

55

, :

E-R
z

E-R
z

E-R

;

1.

(
);
(),
;
(
,
);
(
);
( );
;
(
18
), ;

2.
3.

4.
5.
6.
7.

2011-2012 , Ver. 1.0

E-R
z

E-R

,
,
E-R (, )
( ),
.

19

56

2011-2012 , Ver. 1.0

, :

E-R
z

(1)
E-R
(),

(),
(, );

, ,
, :
__ ( , _2, _3, ..., _)

z
z
z
z

__ = ();
_ = (
);
_2, ... _n = ;
_ =
20
(); ()
;

2011-2012 , Ver. 1.0

E-R
z

(2)
z

21

2011-2012 , Ver. 1.0

,


, () ;

;

57

.
, :

E-R
z

(3)
z

1:1 ( );
z

;

;

22

2011-2012 , Ver. 1.0

E-R
z

(4)
z

1:1 ( );
1

(_, _)
(_, , , , _)

(_, _, _)
(_, , , )

58

23

2011-2012 , Ver. 1.0

.
, :

E-R
z

(5)
z

;


;

24

2011-2012 , Ver. 1.0

1:1 ( ,
);

E-R
z

(6)
z

1
0

(_, _)
(_, , , , _)

25

2011-2012 , Ver. 1.0

1:1 ( ,
);

59

.
, :

E-R
z

(7)
z

1:1 ( );
z

;

;

26

2011-2012 , Ver. 1.0

E-R
z

(8)
z

1:1 ( );

(_, _)
(_, , , , _),

(_, _, _)
(_, , , )

60

27

2011-2012 , Ver. 1.0

.
, :

E-R
z

(9)
z

1:M (M:1)
z

;
1

;

28

2011-2012 , Ver. 1.0

E-R
z

(10)
z

1:M (M:1)
1

(_, _)
(_, _, _, _)

29

2011-2012 , Ver. 1.0

61

.
, :

E-R
z

(11)
z

M:N
z

2011-2012 , Ver. 1.0

,
;
()
;
, ,

;
M:N ,

;
M:N ,
30
.

E-R
z

(12)
z

M:N

_?

(_, _, _)
(_, _, _)
(_, _, , _)

62

31

2011-2012 , Ver. 1.0