lookup-tables - 用于查找可以用不同类型的多个键标识的值的数据结构

Question

例如，考虑医院记录的存储。如果约翰·史密斯感觉不舒服，医生可能需要按姓名查找他的病历以查找他的病史。但是，医生可能还需要查找所有经历过 John 所经历症状的患者，以帮助诊断。在另一种情况下，他可能需要在某个时间入院的所有患者的名单。将使用什么数据结构来存储患者记录并根据姓名、症状、入院日期以及可能的其他标识符进行搜索？

Answer 1

我会把它扔在那里：这读起来就像关系数据库的用例。也许将数据存储在数据库中并通过查询访问它是一个好的长期解决方案？如果您对理论/算法感兴趣，您可以研究数据库如何解决这些问题。索引、查询优化等内容非常深入，可能无法在此处进行有意义的介绍。