APPENDIX QUESTION
Explain how a hashing structure works and why it is quicker than using an index. Give an example. If it so much faster, why isn't it used exclusively?

What will be an ideal response?


A hashing structure typically works by taking a key value and using it to divide a prime number. The result is a unique number almost all of the time if enough decimal places are used. The resulting numbers are used to find the unique location of the record. Calculating a record's address is faster than searching for it through an index, therefore the principal advantage of hashing is access speed. It is not used exclusively because it does not use the storage disk efficiently. Some disk locations will never be selected because they do not correspond to legitimate key values. Also, different record keys may sometimes translate to the same address and data collision could occur. A way around this exists using pointers, but the additional pointers slow down the system.

Business

You might also like to view...

Carrington Inc manufactures digital cameras and has experienced noticeable declines in the purchase price of many of the components it uses, including memory components. Which inventory costing method should Carrington use if it wants to maximize net income? Explain your answer

Business

The growth in the gaming console market led to the emergence of a gaming consoles segment for products priced under $1,000

Though its current product line-up begin at $3,000, Sentinel Inc, an American gaming equipment manufacturer, responded to this need by launching a product, the Cerebro Console, priced at $920, designed for the price-performance needs of the segment. Which of the following offensive strategies did Sentinel Inc use? A) improve customer retention B) improve customer loyalty C) enter new market segments D) harvest for cash flow E) divest for cash flow

Business

What do you consider to be the worst mistake a speaker could make in the use of visuals? Explain

Business

One of the risks of product placement is that the consumer might turn against the brand if the placement becomes too obvious.

a. True b. False

Business