Data blocks accesses to fetch record using linear search

Assignment Help Basic Computer Science

Reference no: EM1387982

Suppose one file has r =106 records. Each record takes R = 100 bytes, of which 10 bytes are for key of record. Assume key values range from 1 through 1,000,000, inclusive. suppose block size B is 1000 bytes for all files, and that address (block pointer, tree node pointer, or data record pointer) takes 10 bytes.

1. Sequential file
a. What is the blocking factor bfr for file ?
b. How many data blocks b are required to hold records ?
c. How many data blocks accesses on the average are required to fetch the record using linear search ?
d. How many data blocks accesses are required to fetch a record using binary search ?

Reference no: EM1387982

Questions Cloud

Ethical and legal issues in healthcare : As required by law, every health care facility must maintain a medical record for each patient that it treats (Pozgar, 2004). Although the exact specifications may vary slightly across each state,

Asset allocation of the portfolio : The following table describes the asset allocation of your portfolio with the corresponding return in percentage, X, and the proportion of that specific asset in the portfolio, P(X).

Chromosomal complement of the embryo : A species has a diploid number of 2n. Meiosis I fails during spermatogenesis, cytoplasm does not divide and only one daughter cell is manufactured. The resulting sperm fertilizes a normal ovum.

Five areas of negligence for allied health professionals : Mention five areas of negligence for allied health professionals. Discuss the standard of care in each area, and how that standard can be applied to the health care facility.

Data blocks accesses to fetch record using linear search : How many data blocks accesses on the average are required to fetch the record using linear search? How many data blocks accesses are required to fetch a record using binary search?

Five steps of hypothesis testing : Use the five steps of hypothesis testing to determine whether the observed differences in the number of activities in the following table performed by the three groups are statistically significant at the .05 level of significance. Clearly indicat..

Non-prescription samples and ethics : A physician is given non-prescription vitamin samples that are expensive and are to be given to patients of low income. Employees took samples home for their personal use.

Fiber size of cross sectional area and strength : Determine which intracellular change is the most contributor to increases in fiber size of cross-sectional area and strength?

Develop tactical plans to implement established strategies : How is it possible for individuals and organizations to fail to focus on customers? Some functions can have both internal and external customers

User Account

All Pages