Answered: Like numbers, strings can also be used…

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

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	b	c	d	e	f	g	h	i	j	k	l
97	98	99	100	101	102	103	104	105	106	107	108
m	n	o	p	q	r	s	t	u	v	w	x
109	110	111	112	113	114	115	116	117	118	119	120
y	z
121	122

Expert Solution

Step by step

Solved in 3 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