여러 유형의 여러 키로 식별 할 수있는 값을 찾는 데 유용한 데이터 구조

Question

예를 들어 병원 기록의 저장을 고려하십시오. 존 스미스 (John Smith)가 아플 경우 의사는 그의 병력을 찾기 위해 자신의 기록을 이름으로 검색해야 할 수도 있습니다. 그러나 의사는 진단을 돕기 위해 John이 경험 한 증상을 경험 한 모든 환자를 검색해야 할 수도 있습니다. 다른 경우에는 특정 시점에 병원에 입원 한 모든 환자의 목록이 필요할 수 있습니다. 환자 기록을 저장하고 이름, 증상, 입원 날짜 및 기타 식별자를 기반으로 검색하는 데 사용되는 데이터 구조는 무엇입니까?

Answer 1

나는 이것을 밖으로 던질 것이다. 이것은 관계형 데이터베이스의 유스 케이스와 같다. 아마도 데이터를 데이터베이스에 저장하고 쿼리를 사용하여 액세스하는 것이 좋은 장기적인 솔루션입니까? 이론/알고리즘에 관심이 있다면 데이터베이스가 이러한 문제를 어떻게 해결하는지 연구 할 수 있습니다. 인덱스, 쿼리 최적화 등과 같은 것들은 상당히 깊으며 여기서 의미있게 다루어 질 수 없습니다.