Shahriar Pirnia http:www'pirnia'net

1
Database?????? ???? ??

• Shahriar Pirnia http//www.pirnia.net

2
???? ?????

• 1) ??? ???? ???????? ????? ? ??????? ???????
  (Storage and Retrieval Systems)
• 1-1) ????? ???? ????? ????? ?? ???????
• 2-1) ????? ????? ????? ? ??????? ???????
• 3-1) ????? ????? ???? ????? ? ???????
• 4-1) ????? ????? ????? ?? ????? ????? ? ???????
  ???????
• - ??? ????? (Hardware)
• - ??? ????? (Software)
• - ????? (User)
• - ???? (Data)
• 5-1) ????? ???? ? ?????
• 6-1) ????? ?? ?????? ???????? ????? ????

3

• 2) ?????? ???? ?? (Database)
• 1-2) ?????
• 2-2) ??? ????? ???? ??????? ?? ?????
• - ???? ??? ??????? (integrated Data)
• - ??????? (Redundancy)
• - ?????? ???? ?? (Data Structure)
• 3-2) ?? ???? ??????? ???? ??? ????? ?????? ????
• - ????? ????????? ???? ?? (Data Inconsistency)
• - ????? ???? ????? ????? ????? (Propagating
  Updates)
• - ????? ??????? ???? ?? (Data Independence)
• 3) ????? ???? ???? ?????? ???? ??
• 1-3) ??? ????? (Hardware)
• 2-3) ??? ????? (Software)

4

• 1) ??? ???? ???????? ????? ? ??????? ???????
  (Storage and Real-time Systems)
• 1-1) ????? ???? ????? ????? ?? ???????
• ??? 1 ???? ????? ????? ??
  ???????
• - ??? ???? ????? ????? ????
• - ?????? ????? ??? ? ????? ?????
• - ???? ???????? ???? ???? ??? ????? ? ?????
  ???? ???? ? ???? ???? ? ??????? ???????
  ?????? ????? ??.
• - ??????? ???????? (Tapes)
• - ??????? RADIS

??????? ???????
????? ????? ??????? ??
?????? ???????
????? ???? ???????
????? ???????
5

• 2-1) ????? ????? ????? ? ??????? ???????
  (Storage and Retrieval System)
• ?? ?? ?????? ???? ?? ??? ?? ?? ????? ????? ??
  ??? ?? ??????? ???? ???? ?? ????? ? ?? ???? ????
  ??????? ??? ? ?? ????? ??????? ???? ?? ?????? ??
  ???? ??????? ?? ??????? .
• - ????? ????? ????? ????? ? ??????? ???????
  
• - ????? ???? (Manual)
• - ????? ????????? (Automatic)
• - ????? ???? ??
• - ??? ??????? (Insert)
• - ????? ??????? (Update)
• - ??????? ??????? (Retrieval) ???? ???? ??? .

6

• 3-1) ????? ????? ???? ????? ? ??????? - ?????
  ????? ? ??????? ???????? (?????????)
• ??? ???? ??? ????? ??? ?????? ??? . ?? ??? ???
  ??? ??? ??? ?????? ????? ? ?? ??? ???? ????? ???
  ?? ????? ???? ????? ? ??????? ??????? ?? ????? .
• ????? ?????? ???
• ??? 2 ????? ????? ? ??????? ???????
• - ???? ?????? ????? ???? ??????? ???? ???? ???
  ????? ??? ??? ????? ?? ? ??? ????? ?? ?? ???? .
• ?????

???? ?????? ????? ???? ???????
????? ???? ????? ? ??????? ???????
????? ????
????? ????
???? ?????? ????? ???? ???????
????? ????
7

• 4-1) ????? ????? ????? ?? ????? ????? ? ???????
  ???????
• - ??? ????? (Hardware)
• - ??? ????? (Software)
• - ????? (User)
• - ???? (Data)
• - ??? ????? (Hardware)
• ???? ??????? ? ???????? ?? ?? ?????? ((?????
  ??? ????? ???? )) ???? ?? ??? ? ?????? ???
  ????????.

8

• - ??? ????? (Software)
• - ??? ????? ??? ????? ???? ( ???? ???????
  ??? ???????? ?????? )
• - ??? ????? ???? ?? ????? ???? ( ??????? ??
  ???????? ?????? ???? )
• - ??? ????? ?????? ?????? ?? ?? ??????? ???
  ?????? ?? ???? ????? ?? ????? ?? ????? ? ????? ??
  ?????? . ?? ???? ??? ????????? ?? ???? ??????
  ???? ? ????? ??????? ? ??????? ? ?? ????? .

??? ?????
????? ?????
??? 4 ?????? ??? ???? ????? ? ?????
????? ????
??????
9

• - ????? (User) ??? ?????? ???? ? ???? ??
  ??????? ?? ????? ?????? ???? ?? ??????? ????
  ????? ?????? ???? ?? ?? ?? ?? ????.
• - ????? ?? ?????? ???????? ????? ????
• ??? ??? (1957 - 1948) ??? ???? ????? ????
• ??? ??? (1966 - 1958) ??? ???? ??? ???????
  (Access Methods)
• ??? ??? (1973 - 1967) ??? ????? ?????? ????
  ?? (Data Management System)
• ??? ????? (1980 - 1974) ??? ????? ??????
  ?????? ???? ?? (Database Management System)
• ??? ???? (?????? - 1981) ??? ??????? ?????
  (Knowledge Bases)

10

• - ??? ??? (1957-1948) ??? ???? ??? ????? ????
• - ????? ????? ???? ?????? ???? ??? .
• - ??? ???? ??? ?????? ???? .
• - ??????? ?? ????? ???? ??? ????? ??? ?? ???? .
• - ??? ????? ??????? ?????? ????? ? ????? ?? ??
  ???? ???? .
• - ?????? ????? ?? ????? ??? ????? ???? ?? ??????
  ???? ????? ( ?????? ) ??? ????? ?? ?????? ?????
  ????? ? ???????? ???? ?? ??? .
• - ???? ??? ?????? ?????? ? ?????? ???? ??
  (batch) ??? .
• - ???? ??? ?????? ?? ?? ???? ??????? ?? ??? .
• - ??? ????? ???? ?????? ????? / ????? ?? ?????
  ?? ??? ? ??? ????? ????? ???? ?????? ??????
  ?????? ???? ????? .
• - ????? ?????? ?????? ?????? ?? ???? ????? ??? .
  ( ?? ?????? ????? )
• - ???? ?? ???? ?????? ???? ????? ? ????????? ??
  ???? .
• - ??????? ?? ?? ???? ?? ????? ?????? ???? ??? (
  ?????? ???? ?? ???? ???? ) .
• - ????? ?? ????? ???? ???? ?? ?? ???????? ?? ???
  .

11

• - ??? ??? ??? ???? ??? ??????? (1966- 1958)
  (Access Methods)
• - ????? ??? ?? ??????? ?????? Disk ?? ?????
  ????? .
• - ??? ????????? ?? ??? ???? ??? ??????? ?????
  ???? .
• ????? ???? ??????? (AM) ??? ?????? ??? ?? ??
  ???? ??? ?????? ???? ????? ???? ? ?????? ?? ???
  ???? ?? ?????? ? ?? ???? ?? ????
  ?????? ????? ????? ?? ??????? ?? ??? ???? ?? ??
  ????? .
• - ?????? ??? ??????? ?? ???? ??????? ?? ???
  ????? ????? ???? ? ??? ???? ?????? ?????? ???
  ????? ?????? ?????? .
• - ????? ???? ????? ( ??? ????? ?? ???????? ?????
  ??? ) ?? ????? ???? ?????? ( ?????? ?? ?????? ???
  ????? ????? ?? ???? ) ?????? ?? .
• - ????? ??????? ?????? ? ?????? ?? ?????? ( ??
  ?????? ) ????? ??? .
• - ?????? ?? ??????? ?? ?? (Online) ? ???????
  ??????? (Real-time) ????? ??? .
• - ?????? ??????? ???? ?? ???? ?????? ????? ????
  .
• - ?????? ????? ????? ? ????? ???? ?? ???????
  ????? .
• - ???? ?? ?????? ???? ????????? ??? ????? ??
  ???? (?????? ???? ?? ???? ?????) .
• - ????? ????? ???? ???? ?? ?? ????? ?????? ????
  ???? .
• - ??? ?????? ???? ?????? ???? ?? ???? ????? .

12

• ???????? ?? (AM)
• VSAM Virtual Storage Access Method
• ISAM Indexed Sequential Access Method
• Btrieve and now Pervasive. SQL
  www.pervasive.com

13

• - ??? ??? ??? ????? ?????? ???? ?? (1973-1967)
  (Data Management System) (DMS)
• - ??? ?????? ????? ?????? ???? ????? ?????? ????
  ?? ? ???? ??? ??? ?????? ??? ??????? ? ????
  ?????? ????? ???? .
• - ??????? ????? ?????? ?? ?????? ?? ???? ???
  ?????? ????? ???? ?????? ???? .
• - ????? ????? ????? ???? ???? ?? ???? .
• - ???? ??? ????? ?? ????????? ????? ???? ?? ????
  .
• - ????? ??? ???? ?? ?? ??? ???? ????? ???? ??? .

14

• - ??? ????? ??? ????? ?????? ?????? ???? ??
  (1980-1974) (Databse Management System) (DBMS)
• - ??? ??? ?? ???????? ????? ? ??????? ???????
  ??? .
• - ????? ??? ?????? ??? ??????? ?? ???? ?? ?
  ??????? ???? ?????? ????? ???? ?? ?? ?? ???????
  ??????? ???? ?????? (Physical Data Independence)
  ?? ????? .
• - ??? ????? ?????? ? ???? ????? ?? ????? ??????
  ?????? ???? ?? ???? ??? ?????? ??? ??????? ? ????
  ????? ?????? ????? ???? ??? .
• - ???? ?? ?? ????? ??????? ?????? ??? ??????
  ???? ???? .
• - ????? ???? ?? ? ????? ????? ???? ?? (Security
  and Availability) ???? ???? .

15

• ??? ???? ??? ??????? ????? ? ?? ???
  (??????-1981)
• - Knowledge bases
• - Object oriented databases
• - Object relational database

16

• - ???? (Data)
• - ????? ANSI ????? ??? ?? ????? ??????? ?
  ????? ?? ? ?????? ? ??????? ? ??????? ?? ???? ??
  ???? ? ????? ???? ??????? ?????? ? ????? ??
  ?????? ???? ????? ?? ??????? ?????? .
• - ????? ????? (Information) ?????? ??? ??
  ????? ?? ???? ????? ?? ??? . ?? ???? ?????? ??
  ???? ?? ?? ?????? ???? ? ?? ?? ???? ??? ? ???? ??
  ?? ???? ???? ???? ????? ? ??????? ???? ???? ?
  ????? ???? ?? ??? .
• - ???? ???? ???? ????? ?????? ???? ? ?? ??????
  ????? ????? ????? ?????? ?????? ? ?????? ??????
  ??? . ???? ???? ?? ???? ?????? ????????? ????
  ???? ?? ????? ???? ??? ? ????? ?? ????? ?? ????
  ???? ? ????? ? ????? ??? ?? ?? ????? (????? ????)
  ??????? ?? ??? .

17

• 2- ?????? ???? ?? (Database)
• - ????? ?????? ???? ?? ?????? ?? ??? ?? ????
  ??? ????? ??? ? ???? ??????? (integrated) ? ???
  ??????? ???? ??????? (Redundancy) (?? ???????
  ????? ???) ? ????? ?? ?? ?????? ???? ?? (DS) ????
  ? ????? ??? ???? ???? (Formal) ? ??? ??????
  ?????? (Centralized Management) ???? ??????? ??
  ?? ??? ????? ? ???? ??????? ? ??????.
• - ????? ?? (Integrated Data) (???? ??? ??????? )
  ???? ?? ?????? ?? ??????? ???? ?? ?? ?? ??? ???
  ???? ??????? ???? ?? ???? ? ?????? ????? ?
  ??????? ?? ???? ??????? ???? ?? ?????? ????? ??
  ?? ????? ??? ??? ??? .

18

• ???? ??????? (???? ??? ???? ?????)
• ???? ??????? ??????? ??? ?????? ????
• ?? ??? ???? ?????? ??????? ???????? ??? ????.
• ???? ??????? ??????? ??????? ???? ? ??????
  ????????? ??????? ???? ?????????? ??????? ???????
  ??? ??????? ????? ? ???? ?? ? ???? ??? ?????? ...

????? ?????
????? ??????
????? ???? ????????
????? ???? ????
?????? ????
...
19

• ?????? ??????? ???????? ? ?????? Application
  Programs ????? ???? ? ??????? ????? ???????
  ????? ??????? ????????? ...
• ?? ??? ??? ???? ????? ????? ????????? ??? ????
  ??????? ???? ????
• - ??? ??????? (??????)(??? ?????) (Non database
  policy)
• - ??? ????? (Database policy)

20

• ??? ???????
• - ?? ?? ?? ??? ?????? ???? ??????? ???? ?????? ?
  ????? ? ????? ???? ?? ?????.
• - ????? ?????? ????
• - ????? ?????? ?????? ????? ????? ???? ? ??????
  ???? ????? ?? ?? ?????? ?? AP ?? ?? ?????? ????
  ????? ? ??????? ??????? ????? ???.

21
???? ??? ????
?????? ????? ????? ???? ? ?????? ??? ?????? ?
??????? ???? ?????
??????? ?? ???DMS ?? ????? ????
??????? ???? ?????? ??? U1
????? ???? OS
Fs
????? ????? U1
User interface
?? ?????? ??????? ?? ???? ?? ???? ??????? ??????
??????? ???? ?????? ??? U2
????? ???? OS
????? ???? ????????? U2
Fs
App. ??
User interface
?? ?????? ??????? ?? ???? ?? ???? ??????? ??????
(?? ????? ???? ??????? ????)
22

• ????? ??? ????? ?????
• ?? ????? ???? (??????? ?????) ???? ??? ????? ???
  (???????? ???????)
• ???? ???? ?????? ?? ?? ??????? (Redundancy) ??
  ????? ????
• ??? ???? ????? ????????? ???? ?? (Data
  inconsistency) (?????????)
• ??? ????? ????? ??????????? (????? ???? ????????
  ???????)
• ??? ?? ???? ??? ???? ?? ??? ???? ????? ?????
  ???? ?? ???? ???????
• ??? ????? ?????? ???? ????? ????? ?????? ?? ?
  ???? ???? ??? ?????? ??
• ??????? ?????? ??? ??????? ?? ???? ?????? ?????
  ???? ???????.

23
??????????? ?? ????? ????? ????? ? ??????
?????? ????? ????? ???? ??????? ? ???? ???????
??? ??????? ???????? ????????? ????? ???? ????.
- ????? ???? ???? ??????? ?? ??? ?? ?? ????
???? ????? ???. ????? ??? ?? ????????
??????????? ??? ?? ??? ? (?? ???? ?? ???????
????????? ??? ?? ?????) (???? ?????? ???????????
?? ????? ?????? ?? ?? ?? ????? ???????) -
??????? ?????? ??? ??????? ?? ???? ?????? ?????
???? ??????? (???? ???????) ???? ?????? ??????
?? ???? ????? ???? ????? ??? ???? ?? ????? ??
?????? ?? ???. ????? ?? ???????? ?? ????
??????? ???? ?? ???? ???? ???????? ?? ??
??? ???? ?? ?????? ??? ?????? ???? ??? ???? ???
?? ???? ? ??????? ?? ????? ????? ???? ?? ??? ????.
24

• ??????? ?? ????
• ??? ????
• ??? ????
• ???? ???? ?? ???????
• ????? ???? ??? ??????? ?? ?? ????? ?????? ???
  ????? ???? ????? ??.

25

• ??????? (Redundancy)
• ?? ???? ?? ???? ?? integrated (??????? ?? ?????)
  ??????? ?? Application ??????? ??? ??? ?? ???? ??
  ?? ????? ???? ?? ????? ???? ?????? ?? ???????
  ???? ??? ????? ??? ???? ?? ??? ?? ????? ?? ?????
  ???? ????? ???? ???.

26

• ????????? ???? ?? (Data inconsistency)
• ??? ??? ?????? ?? ???????? ???? S1 ?? ????
  ?????? ???? ??? ?? ?????? ?? ??? ?? ??????? ?????
  ????? ??? ????(???? ???? ??? ??????? ?????) ????
  ????? ?????? ?????? ???? ???? .???? ????? ? ??
  ??? ????? ????? ???? ???? ????? ???????? ???? ???
  ??? ????? ?? ?? ?????? ???? ???? ??? ?? ?? ??????
  ??????. ?? ????? ???? ???? ?? ??? ??? ?? ???? ??
  ??? ?? ???? ???? (update ??? ????)? ?? ????
  ?????? ???? ????? ?? ?????? ???? ?? ????????
  (inconsistence) ???.
• ??? ?????? ???? ??? ????? (?? ?????? ?? ???????
  S1 ) ??? ????? ????? ?? ?? (???? ??????? ????
  ?????) ???? ????????? ????? ????? ?? ???. ??????
  ??? ??????? ??? ???? ???? ??? ????? ??? ???
  (??????? ????? ???) ???? DBMS ?? ???? ???? ? ??
  ??? ??????? ?? ??? ??? DBMS ?? ??????. ????? ???
  ?? Database ?????? ???????? ?????.
• ?? ?? ????? ??
• ?? ????? ????? ?? ?????? ?? ?? ?? ?? ?????? ????
  ????? ?? S1 ???? ???????? ?? ????? ??? ????? ???.
• ??? ?????? Programming update (?? ????????
  ????? ????? ?? ??????? ?? ??? ?????) ??? ????.

27
???? ??? ????

• ??? ????? (Database Policy)

?????? ??? ????? ???? ?? ? ??? ?? ???? ?? ??
?????? ???? ??
OS
???? ???? ? ????? ????? ???? Interconnected fi
les
????? ?????
D B M S
???? ?????? ??????
U1
F S
AP ??
????? ???? ???? ?? ? ??? ?? ???? ?? ??? ???? ?
???? ???? ?? ???? ??
????? ???? ????????
???? ????? ????
AP ??
U2
??? ?????? ?? ????? ????? ???? ? ???? ?? ?? ??? ?
?????? ?? ???? ????? ?? ???. (??????? ???? ????
????)
?????? ????? ???? ?? ? ??? ?? ???? ??(???? ???
????)
??????? ????? ?? ???? ??????? ???????? ? ?????
?????. ??? ???? ?? ?? ???? ? ????? ?? ??? ???????
???? ?? ???? ??? ????? ??? ?? ???? (????) ?????