Поиск нужной записи

[art06]

Помоему, все зависит от того как часто нужно будет выполнять поставленную задачу.
Если редко, то лучше перебором. Так как добавлене ключей замедляет работу базы в целом.
Ну,а если постоянно нужно осуществлять поиск - то, необходимо добавлять.