Like numbers, strings can also be used as keys in a hash functions. A hash function for any string s="abc" can be defined as: Hash(abc) = (a + b + c) % tableSize Consider the following ASCII table for different alphabets and use the hash function to create a hash table of 10 slots for the following Names using Open addressing (Linear probing to resolve collision). Names: ahmed, samir, saad, yazeed, raed, sultan, salman, azzam, saleh, hamad. Explain the steps showing your work in detail. a 97 m 109 y 121 b 98 n 110 Z 122 с 99 0 111 d 100 р 112 e f 101 q 113 102 r 114 g 103 S 115 h 104 t 116 İ j 105 106 u 117 V 118 k 107 W 119 I 108 X 120

Like numbers, strings can also be used as keys in a hash functions. A hash function for any string s="abc" can be defined as: Hash(abc) = (a + b + c) % tableSize Consider the following ASCII table for different alphabets and use the hash function to create a hash table of 10 slots for the following Names using Open addressing (Linear probing to resolve collision). Names: ahmed, samir, saad, yazeed, raed, sultan, salman, azzam, saleh, hamad. Explain the steps showing your work in detail. a 97 m 109 y 121 b 98 n 110 Z 122 с 99 0 111 d 100 р 112 e f 101 q 113 102 r 114 g 103 S 115 h 104 t 116 İ j 105 106 u 117 V 118 k 107 W 119 I 108 X 120

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

Similar questions

gather requirements for Careem App. choose one of the requirements elicitation techniques write requirements
Cse oop question
Can you create a complaint log for a housing community, including bldg number , name time date etc.
hi there, may i please get some help with a contingency table
Create a database table that includes at least 12 columns Use VBA tools to create a user form the form should be user friendly and interact with at least three other forms, It should allow the user to add a new complete information to the database and edit a current information available in the database. The user should be restricted to add any duplicated informatio