Hello.
I work in area of applied mathematics at the university. I write in C/C++, Java, Python.
I have particular solution for your task. The solution has methods Lookup, Insert, Display, Update like in your file. The solution based on the book Algorithms by Cormen, Rivest, Laserson. If you want, I can send you compiled class-files and little part of main code (java-file) for review before you'll make decision about my bid.
Of course, I can adapt my solution with algorithms, described in the DB_Pb.docx.
If you want, I ready to start your project.
Will be waiting for your answer.
Thank you for your time.
Have a nice day.