Is a merge triggered by this deletion

Assignment Help Basic Computer Science

Reference no: EM131210903

Consider the Extendible Hashing index shown in Figure 10.14. Answer the following questions about this index:

1. What can you say about the last entry that was inserted into the index?

2. What can you say about the last entry that was inserted into the index if you know that there have been no deletions from this index so far?

3. Suppose you are told that there have been no deletions from this index so far. What can you say about the last entry whose insertion into the index caused a split?

4. Show the index after inserting an entry with hash value 68.

5. Show the original index after inserting entries with hash values 17 and 69.

6. Show the original index after deleting the entry with hash value 21. (Assume that the full deletion algorithm is used.)

7. Show the original index after deleting the entry with hash value 10. Is a merge triggered by this deletion? If not, explain why. (Assume that the full deletion algorithm is used.)

Reference no: EM131210903

Questions Cloud

Sampling distribution of the sample : Suppose the population proportion is 0.60. If the sample size is equal to 20, what is the sampling distribution of the sample proportion, 'p-hat'?

Compute the mean and standard deviation : Compute the mean and standard deviation of the hourly wages.

What happens to the volume of trade : Show that country can gain from trade even if country does not change its production point.- What happens to the volume of trade as the country's position shifts from that shown in part a to that shown in part b ?

What is the worstcase cost for an equality search : If the hash function distributes data entries over the space of bucket numbers in a very skewed (non-uniform) way, what can you say about the space utilization in data pages?

Is a merge triggered by this deletion : Suppose you are told that there have been no deletions from this index so far. What can you say about the last entry whose insertion into the index caused a split?

Monthly mortgage payments of at least : The mean monthly mortgage paid by all home owners in a city is $1260 with a standard deviation of $140. Using Chebyshev's theorem, find the interval [L, U], that contains monthly mortgage payments of at least 90% of all home owners.

Show the index after inserting an entry with hash value 4 : Find a list of entries whose insertion into the original index would lead to a bucket with two overflow pages. Use as few entries as possible to accomplish this. What is the maximum number of entries that can be inserted into this bucket before a ..

Calculate the sample-population standard deviation : 1. Find the standard deviation for this set of data to the nearest hundredth. 2. Did you calculate the sample or population standard deviation? 3. How many hotels have ratings that fall within one standard deviation of the mean?

Identify the functions of the lymphatic system : Identify the function(s) of the lymphatic system. Identify one difference and one similarity between the cardiovascular and lymphatic systems. Post your answer in the appropriate topic.

User Account

All Pages