Presentation is loading. Please wait.

Presentation is loading. Please wait.

Slide 8-1 Copyright © 2003 Pearson Education, Inc. Figure: Computer Science an overview EDITION 7 J. Glenn Brookshear.

Similar presentations


Presentation on theme: "Slide 8-1 Copyright © 2003 Pearson Education, Inc. Figure: Computer Science an overview EDITION 7 J. Glenn Brookshear."— Presentation transcript:

1 Slide 8-1 Copyright © 2003 Pearson Education, Inc. Figure: Computer Science an overview EDITION 7 J. Glenn Brookshear

2 Slide 8-2 Copyright © 2003 Pearson Education, Inc. C H A P T E R 8 File Structures

3 Slide 8-3 Copyright © 2003 Pearson Education, Inc. Figure 8.1: The role of an operating system when accessing a file

4 Slide 8-4 Copyright © 2003 Pearson Education, Inc. Figure 8.2: Maintaining a file’s order by means of a file allocation table

5 Slide 8-5 Copyright © 2003 Pearson Education, Inc. Figure 8.3: A procedure for merging two sequential files

6 Slide 8-6 Copyright © 2003 Pearson Education, Inc. Figure 8.4: Applying the merge algorithm (Letters are used to represent entire records. The particular letter indicates the value of the record’s key field.) (continued)

7 Slide 8-7 Copyright © 2003 Pearson Education, Inc. Figure 8.4: Applying the merge algorithm (Letters are used to represent entire records. The particular letter indicates the value of the record’s key field.)

8 Slide 8-8 Copyright © 2003 Pearson Education, Inc. Figure 8.5: The structure of a simple employee file implemented as a text file

9 Slide 8-9 Copyright © 2003 Pearson Education, Inc. Figure 8.6: The first two bars of Beethoven’s Fifth Symphony

10 Slide 8-10 Copyright © 2003 Pearson Education, Inc. Figure 8.7: Converting data from two’s complement notation into ASCII for storage in a text file (continued)

11 Slide 8-11 Copyright © 2003 Pearson Education, Inc. Figure 8.7: Converting data from two’s complement notation into ASCII for storage in a text file

12 Slide 8-12 Copyright © 2003 Pearson Education, Inc. Figure 8.8: Opening an indexed file

13 Slide 8-13 Copyright © 2003 Pearson Education, Inc. Figure 8.9: An inverted file

14 Slide 8-14 Copyright © 2003 Pearson Education, Inc. Figure 8.10: A file with a partial index

15 Slide 8-15 Copyright © 2003 Pearson Education, Inc. Figure 8.11: The rudiments of a hashing system, in which each bucket holds those records that hash to that bucket number (continued)

16 Slide 8-16 Copyright © 2003 Pearson Education, Inc. Figure 8.11: The rudiments of a hashing system, in which each bucket holds those records that hash to that bucket number

17 Slide 8-17 Copyright © 2003 Pearson Education, Inc. Figure 8.12: Hashing the key field value 25X3Z to one of 40 buckets

18 Slide 8-18 Copyright © 2003 Pearson Education, Inc. Figure 8.13: Handling bucket overflow

19 Slide 8-19 Copyright © 2003 Pearson Education, Inc. Figure 8.14: A large file partitioned into buckets to be accessed by hashing


Download ppt "Slide 8-1 Copyright © 2003 Pearson Education, Inc. Figure: Computer Science an overview EDITION 7 J. Glenn Brookshear."

Similar presentations


Ads by Google