Python比对字典与字典列表匹配后返回对应name值的实现方法

常规实现思路 #

逻辑非常直观，直接遍历字典列表，逐条对比Key1、Key2、Key3三个键的取值，完全匹配则返回对应name，遍历结束无匹配返回提示即可，适合新手快速实现。
示例代码如下：

# 模拟从文件读取的数据库字典列表（名称已翻译为中文）
db_list = [
    {'name': '阿不思', 'Key1': 15, 'Key2': 49, 'Key3': 38},
    {'name': '塞德里克', 'Key1': 31, 'Key2': 21, 'Key3': 41},
    {'name': '海格', 'Key1': 25, 'Key2': 38, 'Key3': 45}
]
# 模拟从文件读取的输入字典
input_dict = {'Key1': 15, 'Key2': 49, 'Key3': 38}

def find_matched_name(db_list, input_dict, match_keys=('Key1', 'Key2', 'Key3')):
    for item in db_list:
        # 校验三个键的取值是否全部匹配
        if all(item.get(key) == input_dict.get(key) for key in match_keys):
            return item['name']
    return "无匹配结果"

# 调用测试
print(find_matched_name(db_list, input_dict))
# 输出：阿不思

常规方案适用场景&优缺点 #

• 优点：逻辑简单易懂，代码维护成本低，数据量小于10万条时性能足够用
• 缺点：每次查询都要全量遍历列表，数据量超过百万级、且查询频次高时，性能会明显下降

替代方案（适配大数据量/高频查询场景） #

如果数据量较大、查询次数多，可以提前构建索引，将三个键的取值组合为可哈希的元组作为索引键，name作为值存入字典，后续查询直接走索引即可，查询时间复杂度从O(n)降为O(1)。
示例代码如下：

# 仅需执行一次：预构建查询索引
def build_search_index(db_list, match_keys=('Key1', 'Key2', 'Key3')):
    index = {}
    for item in db_list:
        index_key = tuple(item[key] for key in match_keys)
        index[index_key] = item['name']
    return index

# 构建索引
search_index = build_search_index(db_list)

# 查询逻辑
def query_by_index(index, input_dict, match_keys=('Key1', 'Key2', 'Key3')):
    query_key = tuple(input_dict[key] for key in match_keys)
    return index.get(query_key, "无匹配结果")

# 调用测试
print(query_by_index(search_index, input_dict))
# 输出：阿不思

如果原始数据是存储在关系型数据库中，也可以直接写SQL语句完成匹配查询，不需要将全量数据读入Python内存处理，性能更高。

内容的提问来源于stack exchange，提问作者user16108583