Question Details

Answered: - Department of Computer Science 1411365 DB Design and


Department of Computer Science

1411365 DB Design and Implementation

Assignment 2


Department of Computer Science

 


 

1411365 DB Design and Implementation

 

Spring 2015-2016

 


 

Assignment 2

 

Posted date: Mar. 15, 2016

 

Due date: Apr. 5, 2016

 


 

Objectives

 

After completing this assignment, you will be able to:

 

Understand the basic file concepts.

 

Understand hashing and indexing.

 

Perform file and index file calculations.

 

Achieved Outcomes: B and C

 


 

HW Exc.

 


 

%

 


 

1

 


 

3

 


 

2

 


 

3

 


 

3

 


 

4

 


 

TOTAL:

 


 

Mark

 


 

Exercise 1: Given the following characteristics:

 

Size of a record = 150 bytes

 

Number of bytes per sector = 512

 

Number of sectors per track = 64

 

Number of tracks per cylinder = 8

 

Number of cylinders per drive = 2048

 

Calculate: a) The maximum size of a data file that can be stored in 20 cylinders

 

b) using the drive specifications in question (1).

 

c) The total size of the un-used space (internal fragmentation).

 


 

Exercise 2: PARTS file with Part# as the hash key (K) includes records with the following

 

Part# values: 2369, 3760, 3232, 4692, 4871, 5659, 1821, 1074, 7115, 1620, 2428, 3943,

 

4750, 6975, 4981, 1111, 4123, 8211, 7654, and 9208. The hash file has 20 cells , numbered 0

 

to 19. Each cell holds one record.

 

a) Rewrite the following hash function to produce the required hash values: h(K) = K

 

mod x.

 

b) Using Chained Progressive Overflow method, load these records into the hash file in

 

the given order by showing the hash file with all the entries.

 

c) Calculate the average search length for searching all entries.

 

d) Compare the average search length of this method with that of the Progressive

 

Overflow.

 


 

Exercise 3: Solve Exercise 18.18 (a, b and c) from the textbook.

 


 

 


Solution details:
STATUS
Answered
QUALITY
Approved
ANSWER RATING

This question was answered on: Sep 18, 2020

PRICE: $15

Solution~0001185159.zip (25.37 KB)

Buy this answer for only: $15

This attachment is locked

We have a ready expert answer for this paper which you can use for in-depth understanding, research editing or paraphrasing. You can buy it or order for a fresh, original and plagiarism-free copy from our tutoring website www.aceyourhomework.com (Deadline assured. Flexible pricing. TurnItIn Report provided)

Pay using PayPal (No PayPal account Required) or your credit card . All your purchases are securely protected by .
SiteLock

About this Question

STATUS

Answered

QUALITY

Approved

DATE ANSWERED

Sep 18, 2020

EXPERT

Tutor

ANSWER RATING

GET INSTANT HELP/h4>

We have top-notch tutors who can do your essay/homework for you at a reasonable cost and then you can simply use that essay as a template to build your own arguments.

You can also use these solutions:

  • As a reference for in-depth understanding of the subject.
  • As a source of ideas / reasoning for your own research (if properly referenced)
  • For editing and paraphrasing (check your institution's definition of plagiarism and recommended paraphrase).
This we believe is a better way of understanding a problem and makes use of the efficiency of time of the student.

NEW ASSIGNMENT HELP?

Order New Solution. Quick Turnaround

Click on the button below in order to Order for a New, Original and High-Quality Essay Solutions. New orders are original solutions and precise to your writing instruction requirements. Place a New Order using the button below.

WE GUARANTEE, THAT YOUR PAPER WILL BE WRITTEN FROM SCRATCH AND WITHIN YOUR SET DEADLINE.

Order Now