Computer Science: An Overview (13th Edition) (What's New in Computer Science)
13th Edition
ISBN: 9780134875583
Author: BROOKSHEAR
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 9.5, Problem 1QE
Program Plan Intro
Merge
A family of algorithm that takes multiple sorted lists as input and a single list as output that contains all the input lists in sorted order is known as merge algorithm.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider a file of 16384 records. Each record is 32 bytes long and its key field is of size 6 bytes. The file is ordered on a non-key field, and the file organization is unspanned. The file is stored in a file system with block size 1024 bytes, and the size of a block pointer is 10 bytes. If the secondary index is built on the key field of the file, and a multilevel index scheme is used to store the secondary index, the number of first-level and second-level blocks in the multilevel index are respectively
A sorted file has the following details: Number of records = 13,10,720;
record length = 200 bytes; size of the primary key field = 13 bytes; size
of block pointer = 7 bytes; block size = 2048 bytes. For this file, we
need to build a multi-level index on the primary key.
The number of blocks in the first level index file is
Insertion of a new record operation is the most efficient for which file organization?
a) ordered
b) unordered
c) hashed
Chapter 9 Solutions
Computer Science: An Overview (13th Edition) (What's New in Computer Science)
Ch. 9.1 - Identify two departments in a manufacturing plant...Ch. 9.1 - Prob. 2QECh. 9.1 - Summarize the roles of the application software...Ch. 9.2 - Prob. 1QECh. 9.2 - Prob. 2QECh. 9.2 - Prob. 4QECh. 9.2 - Prob. 5QECh. 9.2 - Prob. 6QECh. 9.3 - Prob. 1QECh. 9.3 - What is a persistent object?
Ch. 9.3 - Identify some classes as well as some of their...Ch. 9.3 - Prob. 4QECh. 9.4 - Prob. 1QECh. 9.4 - Prob. 2QECh. 9.4 - Prob. 3QECh. 9.4 - Prob. 4QECh. 9.4 - Prob. 5QECh. 9.4 - Prob. 6QECh. 9.5 - Prob. 1QECh. 9.5 - Prob. 2QECh. 9.5 - Prob. 3QECh. 9.5 - Prob. 4QECh. 9.5 - Prob. 5QECh. 9.5 - Prob. 6QECh. 9.5 - Prob. 7QECh. 9.6 - Prob. 1QECh. 9.6 - Give an additional example of a pattern that might...Ch. 9.6 - Prob. 3QECh. 9.6 - How does data mining differ from traditional...Ch. 9.7 - Prob. 1QECh. 9.7 - Prob. 2QECh. 9.7 - Prob. 3QECh. 9.7 - Prob. 4QECh. 9 - Prob. 1CRPCh. 9 - Prob. 2CRPCh. 9 - Prob. 3CRPCh. 9 - Prob. 4CRPCh. 9 - Prob. 5CRPCh. 9 - Prob. 6CRPCh. 9 - Prob. 7CRPCh. 9 - Prob. 8CRPCh. 9 - Prob. 9CRPCh. 9 - Prob. 10CRPCh. 9 - Prob. 11CRPCh. 9 - Prob. 12CRPCh. 9 - Using the commands SELECT, PROJECT, and JOIN,...Ch. 9 - Answer Problem 13 using SQL. PROBLEM 13 13. Using...Ch. 9 - Prob. 15CRPCh. 9 - Prob. 16CRPCh. 9 - Prob. 17CRPCh. 9 - Prob. 18CRPCh. 9 - Prob. 19CRPCh. 9 - Empl Id Name Address SSN Job Id Job Title Skill...Ch. 9 - Empl Id Name Address SSN Job Id Job Title Skill...Ch. 9 - Prob. 22CRPCh. 9 - Prob. 23CRPCh. 9 - Prob. 24CRPCh. 9 - Prob. 25CRPCh. 9 - Write a sequence of instructions (using the...Ch. 9 - Prob. 27CRPCh. 9 - Prob. 28CRPCh. 9 - Prob. 29CRPCh. 9 - Prob. 30CRPCh. 9 - Prob. 31CRPCh. 9 - Prob. 32CRPCh. 9 - Prob. 33CRPCh. 9 - Prob. 34CRPCh. 9 - Prob. 35CRPCh. 9 - Prob. 36CRPCh. 9 - Prob. 37CRPCh. 9 - Prob. 38CRPCh. 9 - Prob. 39CRPCh. 9 - Prob. 40CRPCh. 9 - Prob. 41CRPCh. 9 - Prob. 42CRPCh. 9 - Prob. 43CRPCh. 9 - Prob. 44CRPCh. 9 - Prob. 45CRPCh. 9 - Prob. 46CRPCh. 9 - Prob. 47CRPCh. 9 - Prob. 48CRPCh. 9 - Prob. 49CRPCh. 9 - Prob. 50CRPCh. 9 - Prob. 51CRPCh. 9 - Prob. 52CRPCh. 9 - Prob. 53CRPCh. 9 - Prob. 54CRPCh. 9 - Prob. 55CRPCh. 9 - Prob. 56CRPCh. 9 - Prob. 57CRPCh. 9 - Prob. 58CRPCh. 9 - Prob. 59CRPCh. 9 - Prob. 60CRPCh. 9 - Prob. 61CRPCh. 9 - Prob. 62CRPCh. 9 - Prob. 1SICh. 9 - Prob. 2SICh. 9 - Prob. 3SICh. 9 - Prob. 4SICh. 9 - Prob. 5SICh. 9 - Prob. 6SICh. 9 - Prob. 7SICh. 9 - Prob. 8SICh. 9 - Prob. 9SICh. 9 - Prob. 10SI
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Compute total no of blocks} Consider a file of 8192 records. Each record is 16 bytes long and its key field Is of size 6 bytes. The file is ordered on a key field, and the file organization is unspanned. The file is stored in a file system with block size 512 bytes, and the size of a block pointer is 10 bytes. If the primary index is built on the key field of the file, and a multilevel index scheme is used to store the primary index, number of first-level and second level blocks in the multilovel index are the respectively 16 and 1 b. 32 and 1 16 and 2 8 and 1 c. d.arrow_forwardSuppose we have a record file constructed according to the SimpleDB specificapoints) Suppose we have a record file constructed according to the SimpleDB specifications. That is, the block size is 400 bytes, an integer occupies 4 bytes, a string requires an integer length plus one byte per character, and each slot of a record page has an integer INUSE/EMPTY flag; records do not span multiple pages. For each of the tables in the sample database (and assuming there are many records in each table, not just the given sample data), determine how many records will fit per block (be sure to show your calculations). Is there any wasted space in any of the blocks?tions. That is, the block size is 400 bytes, an integer occupies 4 bytes, a string requires an integer length plus one byte per character, and each slot of a record page has an integer INUSE/EMPTY flag; records do not span multiple pages. For each of the tables in the sample database (and assuming there are many records in each table,…arrow_forwardConsider a file with a secondary dense index structure on a non-ordering key field where 120,000 records stored on a disk with block size of 2048 bytes. Length of every record is of fixed and un-spanned Record size is 150 bytes.arrow_forward
- Design a direct file organization using a hash function, to store an item file withitem number as its primary key. The primary keys of a sample set of records ofthe item file are listed below. Assume that the buckets can hold two records eachand the blocks in the primary storage area can accommodate a maximum of fourrecords each. Make use of the hash function h(k) = k mod 8, where k represents thenumerical value of the primary key (item number).369 760 692 871 659 975 981 115 620 208 821 111 554 781 181 965arrow_forwardAssume a database has N = 14,000,000 pages, and the manager is trying to use external merge sort algorithm to sort it. The DBMS did not apply double buffer or blocked I/O, it use quicksort for in- memory sorting If the DBMS has 8 buffers. Q1. Based on Lecture 8 (sorting), in order to sort the file, how many passes do we need? A.8 B.9 C.10 D.11 Q2. based on Lecture 8 (sorting), in order to sort the file, What is the total I/O cost? A. 224,000,000 B. 252,000,000 C. 280,000,000 D. 308,000,000 A.7 B.8 C.9 D.10 Q3. What is the smallest number of buffers that the DBMS can sort the target file using 8 passes?arrow_forward1- Answer the following questions: a. What is an index on a file of records? b. Why do we need indexes? c. Explain the difference between Hash indexes and Tree-based indexes for range and equality queries.arrow_forward
- We have a database file with ten million pages (N = 10,000,000 pages), and we want to sort it using external merge sort. Assume that the DBMS uses quicksort for in- memory sorting. Let B denote the number of buffers. What is the smallest number of buffers B that the DBMS can sort the target file using only four passes?arrow_forwardIndexed sequential file. Consider the relation named "student" which is mapped to a file as shown below, which is physically ordered by street address. (Note when there is a mix of numerical numbers and character strings, numerical numbers come first, followed by character strings, which are ordered alphabetically.) Suppose we have an indexed sequential file with a sparse index containing only three index items. Show a possible scenario of index items, along with pointers pointing to appropriate records in the data file. [Put your answer in the space below, by providing index items and pointers.] Index File name: studentss Index item Name Street Mike 30th street Hilary Donald 72nd street 90th street 168th street George A street Dodge street Farnam street Pacific street Joe Barack Al Kamala Explanation (optional):arrow_forwardExercise 8.3 Consider a relation stored as a randomly ordered file for which the only index is an unclustered index on a field called sal. If you want to retrieve all records with sal > 20, is using the index always the best alternative? Explain.arrow_forward
- 2. DEL Transactions: The following transaction schedule is given. A,B,C are the addresses of the records in the database and T1, T2 and T3 are the transactions. T1 R(A)W(A) R(C) R(B)W(B)C T2 T3 R(B) W(B) R(C) R(B)W(B) R(A) с a) Show an example of a strict 2PL implementation that leads to a deadlock b) For a) draw a >>wait-for<< graph c) Avoid the previously drawn deadlock with a wait-die<< policy d) Give an example of another schedule that would be conflict-equivalent to the given schedule of transactions W(A)Carrow_forwardTrack Addresses Employee Key Values 1234 ЕMP6 ЕMP8 EMP10 EMP12 5678 ЕMP14 EMP16 EMP19 EMP20 9101 EMP26 EMP27 EMP28 EMP29 1121 ЕMP31 ЕMP38 EMP40 EMP42 Index file 1 a. How many comparisions are required to find EMP38 in index file 1 given above b. Update index file by inserting a new employee with employee no. 41. Recreate the index file after updating the index file c. Visualized by recreating the index file how can we reduce camparision to find EMP38arrow_forward8. The key value of a group of records is (46,79,56,38,40,84). The first record is the pivot record. What is the result obtained by the quicksort algorithm after the first sort?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage