Using the values provided below, show the hash key and what the hash table will look like when using the two different techniques indicated.The hash function used is based upon the first letter of the person's last name.The array size is 27Index 0 is not usedThe letter 'A' will go to index 1, 'B' to index 2, etc Separate chainingOpen addressing with linear probing i_table = ( h(k) + j ) mod S where i is the index of the underlying array,h is the hash function,j is the iteration of the probe, andS is the size of the tableValues needing to be hashed (in order from top to bottom)Big BirdThe PenguinJackie ChanThe JokerThe RiddlerLewis CarrollArthur DoyleClark KentClive LewisLois LaneYogi BearCharles DickensGeoffrey ChaucerMr RangerWilliam ShakespeareJohn TolkienFred Rogers

Approach to solving the question:Let's calculate the hash keys and construct the hash tables using…

Answered: Using the values provided below, show…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Using the values provided below, show the hash key and what the hash table will look like when using the two different techniques indicated.

The hash function used is based upon the first letter of the person's last name.

The array size is 27
Index 0 is not used
The letter 'A' will go to index 1, 'B' to index 2, etc

Separate chaining
Open addressing with linear probing

i_table = ( h(k) + j ) mod S

where i is the index of the underlying array,
h is the hash function,
j is the iteration of the probe, and
S is the size of the table

Values needing to be hashed (in order from top to bottom)

Big Bird
The Penguin
Jackie Chan
The Joker
The Riddler
Lewis Carroll
Arthur Doyle
Clark Kent
Clive Lewis
Lois Lane
Yogi Bear
Charles Dickens
Geoffrey Chaucer
Mr Ranger
William Shakespeare
John Tolkien
Fred Rogers

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions