Python: эффективный поиск в списке словаря - PullRequest
0 голосов
/ 07 августа 2020

У меня есть огромный список dicts (или объектов) с точно такими же полями. Мне нужно выполнить поиск в этой коллекции, чтобы получить один объект на основе заданных критериев (совпадений может быть много, но я беру только первое).

Критерии поиска не важны для всех поля и поля часто различаются, поэтому преобразование списка в словарь с хешированными значениями невозможно.

Это похоже на задание для базы данных, поэтому я думаю об использовании в памяти sqlite база данных для него. Проблема в том, что мне нужно написать какую-то оболочку, которая будет переводить SQL запросов в Python API, что заставляет меня думать, что, возможно, где-то уже есть решение для этого.

Может быть, у кого-то уже есть похожая проблема, и уже есть инструмент, который мне в этом поможет? Или sqlite - единственный способ?

...