CSc 134 Homework 4

CSc 134 Homework 4 - What is the number of blocks needed to...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSc 134 Homework 4 Total: 40 points. Submit either a .doc or .pdf file to WebCT. B: block size, R: record size, r: total number of records. b: number of blocks a file has. Given B=1024, R=40, r=75,000. The record is ordered by project_ID. We use primary index, where the ordering key field is 9 bytes and a block pointer is 6 bytes. Use the primary index to facilitate the search of a project record by project_ID.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: What is the number of blocks needed to load to the main memory in order to locate a certain project record? Note: with respect to the symbol of round up/ round down: you can use {round up} or {round down} (instead of using the symbol) to represent the operation. Please present all the steps to achieve your answer....
View Full Document

This note was uploaded on 10/26/2009 for the course CSC CSC 134 taught by Professor Jinyin during the Spring '09 term at CSU Sacramento.

Ask a homework question - tutors are online