The downloads include a python starter program (P9HashTable1.py) that reads an employee file, sets up the data structures and then allows the user to search, add or delete employees from the database. You must store the employee file (EmployeeDB.csv) in the same folder as your python program. The python starter program has some missing functions that you must provide The deliverables this week are: 1. A search function that will find an employee record based on the employee ID. • Use a hash function Mod(12) to convert empID to a position in the Hash Dictionary • Using the beginChain value in the Hash Dictionary, traverse the Employee linked list 2. An insert function that will add a new employee to the database. • Check to see if this is the first node of the chain and process differently if it is 3. A delete function that will remove an employee from the database. • You’re not physically removing the employee record, you’re just using the ptr to pass over records that are deleted. 4. After a period of time the database grows to be very large and your client asks you to make some improvements to make searching faster. What are some of the things you could do?

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
icon
Related questions
Question

The downloads include a python starter program (P9HashTable1.py) that reads an employee file, sets up
the data structures and then allows the user to search, add or delete employees from the database. You
must store the employee file (EmployeeDB.csv) in the same folder as your python program. The python
starter program has some missing functions that you must provide
The deliverables this week are:
1. A search function that will find an employee record based on the employee ID.
• Use a hash function Mod(12) to convert empID to a position in the Hash Dictionary
• Using the beginChain value in the Hash Dictionary, traverse the Employee linked list
2. An insert function that will add a new employee to the database.
• Check to see if this is the first node of the chain and process differently if it is
3. A delete function that will remove an employee from the database.
• You’re not physically removing the employee record, you’re just using the ptr to pass
over records that are deleted.
4. After a period of time the database grows to be very large and your client asks you to make
some improvements to make searching faster. What are some of the things you could do?

Here is an example run of the program that has the 3 functions you to provide.
PS C:\BrunswickCC\CSC 249\Spring2022\Coursework\Week2\Smith> c:; cd 'c:\BrunswickCC\C
erry\.vscode\extensions\ms-python.python-2021.12.1559732655\pythonFiles\lib\python\deb
Enter Employee ID (001-999, 0 to Exit): 848
Enter Operation Type (S)earch, (I)nsert, (D)elete: S
848 David Pittman (913) 964-2475
Enter Employee ID (001-999, 0 to Exit): 777
Enter Operation Type (S)earch, (I)nsert, (D)elete: I
Enter Employee First Name: Gerry
Enter Employee Last Name: Loccisano
Enter Employee Phone Number: 123-456-7890
777 Loccisano Record Inserted
Enter Employee ID (001-999, 0 to Exit): 777
Enter Operation Type (S)earch, (I)nsert, (D)elete: D
777 Loccisano Deleted
Enter Employee ID (001-999, 0 to Exit): 0
0
Transcribed Image Text:Here is an example run of the program that has the 3 functions you to provide. PS C:\BrunswickCC\CSC 249\Spring2022\Coursework\Week2\Smith> c:; cd 'c:\BrunswickCC\C erry\.vscode\extensions\ms-python.python-2021.12.1559732655\pythonFiles\lib\python\deb Enter Employee ID (001-999, 0 to Exit): 848 Enter Operation Type (S)earch, (I)nsert, (D)elete: S 848 David Pittman (913) 964-2475 Enter Employee ID (001-999, 0 to Exit): 777 Enter Operation Type (S)earch, (I)nsert, (D)elete: I Enter Employee First Name: Gerry Enter Employee Last Name: Loccisano Enter Employee Phone Number: 123-456-7890 777 Loccisano Record Inserted Enter Employee ID (001-999, 0 to Exit): 777 Enter Operation Type (S)earch, (I)nsert, (D)elete: D 777 Loccisano Deleted Enter Employee ID (001-999, 0 to Exit): 0 0
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Array
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
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education