Reference no: EM131015711
1. Give brief and clear answers to the following:
(a) Explain how non-volatile RAM can help speed up disk writes
(b) Explain the main advantage(s) and disadvantage(s) of keeping the data ?le sorted.
(c) 17.28 parts (a) and (b)
(d) 18.3
(e) 18.7
(f) 18.8
(g) Since indexes speed up searches, why wouldn't the DBMS automatically create an index for every column of a table?
(h) Explain the main disadvantage(s) of static hashing.
(i) Brie?y describe one situation in which ordered ?les may be better than static hashing.
(j) Explain the main advantage B-trees have over a multilevel index of the type shown in Figure 18.6.
2. In this problem, you have to calculate the number of disk accesses required in the worst case for di?erent index organizations. The data base keeps track of di?erent pieces of information for a student: name (25 bytes), idnumber (15 byes), gpa (10 bytes) and address (90 bytes). There are ?ve hundred thousand students (it is a large university!). Each block can store 2000 bytes of information. A block pointer requires 10 bytes. The data ?le is sorted by the primary key, the student name. The idnumber is a secondary key. How many disk accesses are required if:
(a) access is through student name and there is a primary index on student name (similar to the index in Figure 18.1). You can assume that the index is small enough to be kept in RAM, and is already in RAM.
(b) access is through student name and there is a primary index on student name (similar to the index in Figure 18.1) which also has to be kept on disk.
(c) access is through student name and there is no index
(d) access is through student id and there is a secondary index on the student id (similar to the index in Figure 18.4) which also has to be kept on disk.
(e) access is through student name and there is a 2-level primary index on student name (similar to the index in Figure 18.6) in which the second level of the index is in memory, while the ?rst level of the index is on disk. This is somewhat di?erent from the way the Figure 18.6 index is organized in the sense that we have only 2 levels; the second level already in RAM, and the ?rst level on the disk.
Overview of the key points and ideas
: Visit the McKinsey & Company website, http://www.mckinsey.com/insights/leading_in_the_21st_century/leading_in_the_21st_century, which addresses leadership in the 21st Century. Prepare a two page overview of the key points and ideas that resonate ..
|
Find the riemann sum
: Values of f(x,y) are in the table below. Let R be the rectangle 1 ≤ x ≤ 1.2, 2 ≤ y ≤ 2.4. Find the Riemann sum which is a reasonable over estimate for ∫Rf(x,y) dA with Δx=0.1 and Δy=0.2. Show what you calculate.
|
What are the primary components of a wlan
: Why does implementing RTS/CTS help speed data transmission?
|
Identify potential solutions to this problem
: Your task: The Chief Operating Officer (COO) for XYZ, Inc. has asked you to identify potential solutions to this problem. A briefing has been scheduled for you to present your recommendations to the executive management team for consideration
|
Explain how non-volatile ram can help speed up disk writes
: Since indexes speed up searches, why wouldn't the DBMS automatically create an index for every column of a table?
|
Find radius of father ball and the radius of daughter ball
: They are each sitting on a beach ball that is just submerged beneath the water (see the figure). Ignoring the weight of the air in each ball, and the volumes of their legs that are under the water, find (a) the radius of father's ball and (b) the ..
|
Estimate the mechanical power in watts for a top climber
: If the body is 20% efficient at converting chemical energy into mechanical energy, approximately how many joules and kilocalories of chemical energy does the body expend during the stair climb? Note: 1 food calorie = 1 kilocalorie = 4186 J. Expres..
|
How much kinetic energy would it have at this speed
: How fast must a particle travel relative to an observer for its total energy to be double its rest-mass energy? If the particle is an electron, how much work (expressed in keV) is required to accelerate it from rest to 0.50c?
|
What is the resulting dtf of the solution
: A solution is made by dissolving 25.5 grams of glucose (C6H12O6) in .325 kilograms of water. If the molal freezing point constant for water (Kf) is -1.86 °C/m, what is the resulting Δtf of the solution
|