copyright © 2004 pearson education, inc.. chapter 13 disk storage, basic file structures, and...
Post on 21-Dec-2015
223 views
TRANSCRIPT
![Page 1: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/1.jpg)
Copyright © 2004 Pearson Education, Inc.
![Page 2: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/2.jpg)
Copyright © 2004 Pearson Education, Inc.
Chapter 13
Disk Storage, Basic File Structures, and Hashing
![Page 3: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/3.jpg)
Slide 13-3Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.1(a) A single-sided disk with read/ write hardware. (b) A disk pack with read/write hardware.
![Page 4: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/4.jpg)
Slide 13-4Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.2Different sector organizations on disk. (a) Sectors subtending a fixed angle. (b) Sectors maintaining a uniform recording density.
![Page 5: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/5.jpg)
Slide 13-5Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.3Interleaved concurrency versus parallel execution.
![Page 6: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/6.jpg)
Slide 13-6Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.4Uses of two buffers, A and B, for reading from disk.
![Page 7: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/7.jpg)
Slide 13-7Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.5Three record storage formats. (a) A fixed-length record with six fields and size of 71 bytes. (b) A record with two variable-length fields and three fixed-length fields. (c) A variable-field record with three types of separator characters.
![Page 8: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/8.jpg)
Slide 13-8Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.6Types of record organization. (a) Unspanned. (b) Spanned.
![Page 9: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/9.jpg)
Slide 13-9Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.7Some blocks of an ordered (sequential) file of EMPLOYEE records with NAME as the ordering key field.
![Page 10: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/10.jpg)
Slide 13-10Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.8Internal hashing data structures. (a) Array of M positions for use in internal hashing. (b) Collision resolution by chaining records.
![Page 11: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/11.jpg)
Slide 13-11Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.9Matching bucket numbers to disk block addresses.
![Page 12: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/12.jpg)
Slide 13-12Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.10Handling overflow for buckets by chaining.
![Page 13: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/13.jpg)
Slide 13-13Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.11Structure of the extendible hashing scheme.
![Page 14: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/14.jpg)
Slide 13-14Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.12Data striping. File A is striped across four disks.
![Page 15: Copyright © 2004 Pearson Education, Inc.. Chapter 13 Disk Storage, Basic File Structures, and Hashing](https://reader035.vdocuments.net/reader035/viewer/2022062421/56649d5f5503460f94a3ef46/html5/thumbnails/15.jpg)
Slide 13-15Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
FIGURE 13.13Multiple levels of RAID. From Chen, Lee, Gibson, Katz, and Patterson (1994), ACM Computing Survey, Vol. 26, No. 2 (June 1994). Reprinted with permission.