Структура данных, полезная для нахождения значений, которые могут быть идентифицированы с помощью нескольких ключей разных типов.

Question

В качестве примера рассмотрим хранение больничных записей. Если Джон Смит чувствует себя больным, ему может потребоваться найти его запись по имени, чтобы найти его историю болезни. Тем не менее, врачу также может потребоваться найти всех пациентов, которые испытали симптомы, с которыми столкнулся Джон, чтобы помочь диагноз. В другом случае ему может понадобиться список всех пациентов, поступивших в больницу в определенное время. Какие структуры данных будут использоваться для хранения записей пациентов и поиска их на основе имени, симптома, даты приема и, возможно, других идентификаторов?

Answer 1

Я выброшу это: это читается как прецедент для реляционной базы данных. Возможно, хранение данных в базе данных и обращение к ним с помощью запросов - это хорошее долгосрочное решение? Если вас интересует теория/алгоритмы, вы можете изучить, как базы данных решают эти проблемы. Такие вещи, как индексы, оптимизация запросов и т. Д., Довольно глубокие и, вероятно, не могут быть осмысленно описаны здесь.