Lecture 10 ??????? ??????? ?????? ??? Maintenance of Indexed files (Sections 7.5-7.6)

1
Lecture 10 ??????? ??????? ?????? ???
Maintenance of Indexed files (Sections
7.5-7.6)
2
??????? ??????? ?????? ???Maintenance of Indexed
files

• ??????? ??????? ?????? ??? ?? ?????? ?? ??????
  ?????
• ?? ??????? ??? ???? ?? ?????? ?? ??????
  ??????????
• ?????? ?????? ??? ?????? ?? ???? ????? ?????
• ????? ??????? ?????? ??? ????? ?????
• ?????? ?????? ??? ????? ????? ????
• ?? ??????? ??? ?????? ????? ?????? ??????????

3
??????? ??????? ?????? ???Maintenance of Indexed
files

• ??????? ??????? ?????? ????? ?????? ?? ??????
  ?????
• ?? ??????? ??? ???? ?? ?????? ?? ??????
  ??????????
• ????? ?????? ?????? ?? ????? ??? ????
• ????? ?????? ?? ????? RAM ??? ?? ??????? ?? ????
• ???????? ?????? ??? ???? ??? ?? ??????? ?? ????
• ????? ???????
• ??? ???????
• ?? ??? ????? ????? ?? (Update)

4
??????? ??????? ?????? ???

• ????? ?????? ?????? ?? ????? ??? ????
• ????? ????? ???? (Create File).
• ?????? ????? ?????? ?????? ?? ??? ??? ???? ????.
• ??? ?? ?? ???? ?? ?? ??? ?? ???? ?? (Data) ??
  ?????.
• ????? ?????? ?? ????? RAM ??? ?? ??????? ??
  ????
• ????? ???? ??????? ?? ???? (Open File).
• ?????? ?????? ??? ??? ???.
• ???? ??? ?????? ?? ????? RAM ????? ???? (Load).

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

• ???????? ?????? ??? ???? ??? ?? ??????? ?? ????
• ?? ????? ??????? ?? ???? (Close File)?
• ?????? ???? ??? ?????? ??? ?? ???? ?????? ?????
  ??? (Rewrite)?
• ? ??? ?? ?? ???? ???? ????.
• ?????? ??? (?? ??? ????) ???? ??????
• ???? ??????? ?? ????? ??? ???? ???? (??? Failure
  Power).
• ?????? ?? ????? (Flag) ?? ???? ???? ?????? ???
  ???? ???.
• ?? ?????? ?????? ?? ??? ???? ??? ??? Flag ??
  ???? "ON" ???? ????? ????. (???)
• ????? ??????? ???? ??? FlagON ???? ??????
  ?????? ??????? ???. (????)

6
??????? ??????? ?????? ???

• ????? ???????
• ????? ????? ?? ????? ???? ?? ???? ??? ????? ??
  ??? ???? ????? ?? ???
• ??? ???? ????? ?? ??? ????? ?????? ?? ??? ?????
  ??? ?? ?????? ????? (Insert) ???
• ??????? ?????? ?????? ?? ?????? ???? ??? ?????
  (?Sorted)

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

• ??? ???????
• ????? ??? ?? ????? ?? ?????
• ???? ????? ??? ?? ???? ?? Avail list ????? ?????.
• ??? ?? ???? ?????? ?????? ?????
• ?? ??? ?? ???? ????
• ?? ???? ?????? ?? ???? ?????? ??? ?? ??? ?
  ??????? ??? ?? ?? ?? ????? ???? ???? ??????.
• ?? ??? ?? ??? ???? ?????? ????? ????? ?? ???
  (delete flag) .

8
??????? ??????? ?????? ???

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

9
?????? ??? ?????? ?? ???? ?????

• ????????? ?????? ?? ???? ????? (RAM) ???? ??
  ???????? ?????
• ????????? ????? ????? ?? ?????? ?? ????? RAM
  ?????
• ???? ?????? ????? ???????? ????? ?????? ?? ????
  ?????? ????!
• ????? ????? ?? ??? ??????? ??? ???? ???? ?????
  ?????? ?? ???? ????? ??!
• ?? ??? ????? ?? ??? ?? ???? ???? ?????
• ?????? ?? ?????? ?? ?????? ???? ???? ??? ???? ???
  ?? ??? ??? ???????
• ?? ????? ????? ?????? ????? ?? ???? ????? ??
  ????? ????? ????? ?????.
• ???? ??? ???? ??? ????? ???? ?? ?? ????? ????
  ???? ???? ??????. (????)
• ?? ?????? ?? ????? ????????? ??????? ???????
  ?????. (????)

10
??????? ?? ?????? ??? ?????

• ????? ??????? ? ?????? ??? ????? ?????
• ????? ??? ???? ?? ??????? ????? ???? ?????? ??
  ???? ??? ?? ????.
• ???? ?? ???? ?? ?????? ?? ?????? ???? (Primary)
  ? ??? ?????? ????? (Secondary) ????? ????.
• ????
• ?? ???? ???? ??????? ????? ?? ???? ?? ?? ???
  ???????.
• ?????? ???? ?? ??? ?? ???? (Label ID no.) ?????
  ??? ???.
• ???????? ????? ?????? ?? ???? ??? ??????
  (Composer) ?? ??? ?????.
• ?????? ?? ?????? ????? ??? ??? ???? ????? ????.

11
??????? ?? ?????? ??? ?????
?????? ???? ?? ??? ?? ???? (LabelID no.) ?????
??? ???.
Record
Address Label ID No. Title Composer(s) Artist(s)
17 LON 2312 Romeo and Juliet Prokofiev Maazel
62 RCA 2626 Quartet in C Sharp Minor Beethoven Julliard
117 WAR 23699 Touchstone Corea Corta
152 ANG 3795 Symphony No.9 Beethoven Giulini
196 COL 38358 Nebraska Springsteen Springsteen
241 DG 18807 Symphony No.9 Beethoven Karajan
285 MER 75016 Coq d'Or Suite Rimsky-Korsakov Ltinsdorf
338 COL 31809 Symphony No.9 Dvorak Bernstein
382 DG 1E05 Violin Concerto Beethoven Ferras
427 FF 245 Good News Sweet Honey Sweet Honey
        in the Rock in the Rock
12
??????? ?? ?????? ??? ?????

• ????? ????? ?????? ?? ???? ??? ?????? (Composer)
  ?? ??????
• ?????? ?????? ?? ?????? ????? ????? ????

Secondary key Primary key
Beethoven Beethoven Beethoven Beethoven Corea Dvorak Prokofiev ANG 3795 DG 139201 DG 18807 RC A2626 WAR 23699 COL 318091 LON 2312

• ?????? ??????
• ??????? ?? ???? ???? ???? Byte Offset ???????.
• ??? ??? ?? "Postponing the binding" ?? ?? ?????
  ??????? ????? ?? ?????.
• ???? ??? ?????? ?????
• ????? ????? ?? ?????? ??? ?? ?? ??? ????? ???????
  ?? ???? ??? ?????? ? ????? ?? ?? ?????.
  (????)

13
?????? ??? ?????? ?????

• ?? ??????? ??? ?????? ????? ?????? ??????????
• ????? ?????
• ????? ????? ????? ?? ???? ? ?????? ?????
• ?????? ???? ????? ??? ?? ?????? ????? ????? ???.
• ?????? ?????? ???? ?? ??? ??????? (Canonical
  Form) ??? ????. (????)
• (???? ?? ???? ??????? ? ?? ??? ???? )
• ?? ???? ???? ?????? ?????? ???? ???? ????? ????
  ??? ???? ?? ????? ???? ???? ????? (Sort) ????.

14
?????? ??? ?????? ?????

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

15
?????? ??? ?????? ?????

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