Como comparar e lista de inteiros procurar de forma eficiente?

Você não declararam o tempo que você gostaria de usar SQL ou se a sua leitura dos dados em um aplicativo antes de fazer isso. De sons de coisas você está procurando uma solução de código com base?

Em .NET você faria uma classe implementar a interface ICompare e escrever seu próprio método para comparar dois valores que quer retornar um 0 ou 1.

Esta é a teoria conjunto básico. Cruzam os dois conjuntos e se o resultado é o mesmo que o original, em seguida, o resultado é "jogo". Caso contrário, não o seu.

Você pode aplicar este princípio usando muitas línguas. A maioria tem bibliotecas para fazer as coisas com conjuntos. Você mesmo pode fazer isso usando SQL.

Tendo em conta que você está usando PostgreSQL, você poderia usar a sua gama tipo de dados e sua contém / sobrepõe operadores.

Claro que isso seria amarrar seu aplicativo para PostgreSQL firmemente, que não pode ser desejado. Por outro lado, ele pode te salvar de codificação para quando é realmente necessário (ou seja, quando você finalmente tem que transportá-lo para outro banco de dados)

Embora, dado que em Python você tem o tipo de dados conjunto para esse grupo exato de operações, usando PostgreSQL pode ser um exagero (dependendo dos requisitos de desempenho)

>>> a = set([1,2,3])
>>> a
set([1, 2, 3])
>>> 1 in a
True
>>> set([1,2]) in a
False
>>> set([2,3]) & a
set([2, 3])
>>> set([8,9]) & a
set([])
>>> set([1,3]) & a
set([1, 3])
>>>

Se eu entendi direito, é algo como um:

Post-> posttags <-tags

esquema kindof.

Eu me pergunto por que você fazê-lo desta maneira?

É um problema que você tenha atingido porque você está usando um ORM que recupera dados em objetos e outros objetos associados carregadas preguiçosos.

Como um Post e classe Tag em SQLAlchemy, com Pós mapeador de ter uma propriedade chamada 'tags' que pode carregar conjunto de objetos Tag para determinado posto de objeto.

Se é assim, esse tipo de operações são geralmente muito caro em ORM do e deve ser feito com o apoio instrução SQL de ORM do ou usando os dbapi da diretos como psycopg2. Novamente, se o número de objetos carregados a partir de uma consulta é enorme (tendo em mente o seu 1Million) você precisa máquina com grande quantidade de recursos (ou talvez nada em tudo - pura ORM não recomendado).

Se não é um ORM e ainda as tags são armazenados como (conjuntos), então eu acho que há algo de errado com o esquema.

posttags é um relacionamento muitos-para-muitos, como eu vê-lo e sua uma tabela diferente por si só (o que é facilmente queriable), não um 'set' na tabela mensagens.

Parece-me que o issubset()método de conjuntos é o que você está procurando:

tags(1, 2, 3).issubset(q(1, 2, 3, 4))

Se ambos tagse qsão subclasses da setclasse. Mas eu concordo com as outras respostas que resolver isso no banco de dados seria uma solução melhor.

Eu sinto Muito. Parece que foi difícil para mim explicar o problema bem :)

A tag 'postgresql' Here OS muito mais significativo do que 'python'. Auto juntou mesa TAG com ESTÁ condição NULL é o que eu realmente preciso.

Sqlalchemy também é bom aconselhar.

Obrigado a todos.