EBK DATABASE SYSTEM CONCEPTS
EBK DATABASE SYSTEM CONCEPTS
7th Edition
ISBN: 9781260049268
Author: SILBERSCHATZ
Publisher: MCG COURSE
Expert Solution & Answer
Book Icon
Chapter 21, Problem 2PE

Explanation of Solution

a.

Load-balanced range partitioning function:

When partitioning data over n disks, range partitioning distributes the records by assigning adjacent attribute-value ranges-each disk.

  • Consider the user has a histogram where values are between 1 and 100

Explanation of Solution

b.

Algorithm:

The algorithm for computing a balanced range partition will be as follows:

  • Let the partitions be p1, p2, p3,….pp and the histogram range be h1, h2, h3,…hh, and the frequencies of the histogram range be n1, n2, n3,….nn.
  • Each partition consists of N/P records, so that N=i=1k(ni)
  • Construct the balanced partitioning sector,
    • Establish the value of  k1th  record, such that k1=N/P .
    • Establish the value of  k2th  record, such that k2=2 xN/P.
    • And so on till the value of kp-1th record, such that kp-1=(p-1)xN/P

Blurred answer
Students have asked these similar questions
Help! How do I turn the flowchart that searches for a name in an array of names into structured and spaced pseudocode?
The mail merge process has ____ steps. Question 19Select one: a. five b. six c. seven d. eight
If you created a main document based on an existing document entitled "Confirmation Letter," what default filename would Word give the main document? Question 14Select one: a. Confirmation Letter-1 b. Confirmation Letter-merge c. Document1 d. MergedDocument1
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education