The Inefficient Guys

A company has a record that consists of entries like this

They are recently receiving requests for data about their employees from a government investigation department.

Records from the original database were accessed using the Employee ID as the key. However, due to the need of the investigators, we need to organize the data so that looking up names are fast enough.

Using which of the following data structures could the create an interface involving the Name s and the ID s, such that the above criteria is met?