9. Given the following diagram of noncontiguous file storage for indexed storage allocation with a one-level index, draw the index table for File 1, File 2 and File 3. 2 3 File 1 File 3 3, 17, 20 File 1 12, 13, 18, 15 10 12 1,6, 11, 16 File 1 File 2 13 14 15 16 File 2 File 2 File 1 17 18 19 20 File 3 File 2 File 3 CO CO 9

9. Given the following diagram of noncontiguous file storage for indexed storage allocation with a one-level index, draw the index table for File 1, File 2 and File 3. 2 3 File 1 File 3 3, 17, 20 File 1 12, 13, 18, 15 10 12 1,6, 11, 16 File 1 File 2 13 14 15 16 File 2 File 2 File 1 17 18 19 20 File 3 File 2 File 3 CO CO 9

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The specification for a typical disk storage system is shown in Table P18.1. An employee file consisting of 100,000 records is stored on the disk. The employee record structure and the size of the fields in bytes (shown in brackets) are given below: Employee Employee Designation Address Basic number name pay (6) (10) (30) (6) (20) External Sorting 217 Allowances Deductions Number of platters Number of cylinders Number of tracks (surfaces)/cylinder Number of sectors/track Number of bytes/sector Maximum seek time Average seek time Maximum Latency time Average latency time Time to read/write a sector (20) 6 800 10 50 512 50 ms 25 ms 16.66 ms 8.33 ms 0.33 ms Table P18.1. Specifications of a typical disk storage system Total salary (20) (6) a) What is the storage space (in terms of bytes) needed to store the employee file in the disk? b) What is the storage space (in terms of cylinders) needed to store the employee file in the disk?
1) Differentiate between internal and external fragmentation, stating which occurs in paging systems and which in pure segmentation systems. Give an example of each. 2) In file systems, contiguous allocation of files leads to disk fragmentation. Is this internal or external fragmentation? Give a reason for your answer. Give an analogy with the above, with respect to main memory.
62 Consider a bank database with snapshot isolation. Describe a situation in which a non-serializable execution causes an issue for the bank.
How do directory operations handle immutability flags, and what are their use cases in data retention scenarios?
The following is necessary when multiple users access/modify the database simultaneously. A) Distributed database B) parallel database C) concurrency control D) centralized database Which one?
Consider the following traditional file system, which shows a number of index cards stored in two separate databases (and possibly in two different locations/ departments). Student information for Jane Blue is shown below: Compare the data found in each index card. State any discrepancies which may be found and explain what problems can occur because of the discrepancy.
List two benefits and two drawbacks of each of the following storage techniques for a relational database: Save several relations (or perhaps the whole database) in a single file.
The specification for a typical disk storage system is shown in Table P18.1. An employee file consisting of 100,000 records is stored on the disk. The employee record structure and the size of the fields in bytes (shown in brackets) are given below: Employee Employee number name (6) (20) Designation Address (10) (30) Basic pay (6) Number of platters Number of cylinders Allowances Deductions (20) Number of tracks (surfaces)/cylinder Number of sectors/track Number of bytes/sector Maximum seek time Average seek time Maximum Latency time Average latency time Time to read/write a sector 6 800 10 50 512 50 ms 25 ms 16.66 ms 8.33 ms 0.33 ms (20) Total salary (6) a) What is the storage space (in terms of bytes) needed to store the employee file in the disk? b) What is the storage space (in terms of cylinders) needed to store the employee file in the disk?
Discuss the various file allocation methods used in file systems, such as contiguous allocation, linked allocation, and indexed allocation, highlighting their pros and cons.
An agriculture company has decided to develop a multimedia database system for their company so that they can manage the crop information easily. Here are the basic operations that the company has decided to be included in the system. i. The system should be able to register a new user ii. Registered users are allowed to login into the system iii. Users are able to search the agriculture product iv. Search items can be added into the cart v. Before leaving the system, users can check out and make payment through the system. a. Draw a use-case diagram for the system based on the stated requirements. b. Draw an activity diagram to visualize each operation relation for the system.
A taxi company would like to provide an online service for customers to book a trip and for taxi drivers to check their upcoming trips. A database needs to be created to store customer data (name, address, email, telephone number) and trip information (pick up and drop off address and pick up time and date). Furthermore, your database should contain driver information (name and license plate). Each trip must be assigned to exactly one driver (and trips for a driver must not overlap). Customers who are not registered yet need to register (providing their address, phone number, email address, and credit card information). A registered customer should be able to book a trip, i.e. provide the pick-up address and time as well as the drop-off address via a graphical user interface. Customers should also be able to view their trips and cancel them if needed. All these operations are only possible after a customer signs in (which means they must be registered). Each new trip must be confirmed…
2. Briefly outline the idea of the BestFit memory allocation strategy in the context of a variable partitioning scheme and explain its disadvantages.