Выбирать элементы по тегу при поиске по нескольким тегам

Не уверен, что я действительно понимаю, о чем вы спрашиваете, но, возможно, что-то вроде следующего сработает.

List<string> searchTags = ...

var query = db.MyEntity
              .Where( e => e.Tags.Intersect( searchTags ).Count() > 0 );

Это должно дать вам набор сущностей, где список тегов содержит хотя бы один из элементов в searchTags.

Из здесь это какой-то sql, который вам подойдет:

SELECT entityID
FROM tags
WHERE tagID in (...) --taglist
GROUP BY entityID
HAVING COUNT(DISTINCT tagID) = ... --tagcount

Теперь уловка состоит в том, чтобы заставить Linq произвести его ... Вот код LinqToSql:

public List<int> GetEntityIds(List<int> tagIds)
{
  int tagCount = tagIds.Count;

  CustomDataContext myDC = new CustomDataContext();

  List<int> entityIds = myDC.Tags
    .Where(t => tagIds.Contains(t.TagId))
    .GroupBy(t => t.entityId)
    .Where(g => g.Select(t => t.TagId).Distinct().Count() == tagCount)
    .Select(g => g.Key)

  return entityIds;
}

Следует сделать несколько предостережений:

• List (T) .Contains переводится LinqToSql, но LinqToEntities не переводит его. Вместо этого вы получите исключение во время выполнения.
• IList.Содержит ... это никто не переводит. Вместо этого используйте Список (T).
• Для sql server действует ограничение на количество параметров. Это примерно 2000 параметров (выше, но ниже 2500). Если вам нужно использовать более 2000 тегов, вам следует искать другое решение.
• Я написал это без инструментов, после полуночи. Наверное, не идеально.