Запрос выбора списка значений из таблицы на основе этого множественного критерия - PullRequest
Новая
       19

Запрос выбора списка значений из таблицы на основе этого множественного критерия

1 голос
/ 26 июля 2011

У меня есть таблица с 2 столбцами, Ex_Id и Term_Id, оба типа int. В моей таблице будет много терминов для одного идентификатора упражнения. 

     Table would look like this:
      Ex_Id Term_Id
         1     2
         1     3
         1     4
         1     5
         2     2
         3     2
         3     4

и т.д.. Получение списка Ex_Id является основным требованием. Моя функция была бы такой: 

List<int> Get_ExId_List(List<int> lst_TermId)
{
    // return a list of Ex_Id <int>
}

То есть я передам список идентификаторов терминов, и мне нужно получить список идентификаторов упражнений, соответствующих некоторым критериям. Критерии выбора лучше объяснить с помощью этого псевдокода: SELECT such Ex_Ids FROM table Exercise_Term WHERE Ex_Id has all the corresponding Term_Ids in the lst_TermId

Например, из приведенной выше таблицы образцов, 

List<int> Get_ExId_List([2])
{
    // return [1,2,3]
}

List<int> Get_ExId_List([2,4])
{
    // return [1,3]
}

List<int> Get_ExId_List([2,3,4])
{
    // return [1]
}

Часть запроса - моя путаница. Как будет выглядеть запрос в этом состоянии? Остальным я могу управлять. Надеюсь, вопрос ясен. Спасибо ..

Ответы [ 2 ]

2 голосов
/ 26 июля 2011 
SELECT Ex_ID 
FROM TableName 
WHERE Term_ID IN (?, ?, ?)                --- (2, 3, 4)
GROUP BY Ex_ID
HAVING COUNT(DISTINCT Term_ID) = 3        --- number of terms in the above list

Если комбинация (Ex_ID, Term_ID) является уникальной в таблице, вы можете заменить COUNT(DISTINCT Term_ID) на COUNT(*)

Это проблема реляционного деления.«Стандартное» решение будет использовать два отрицания (НЕ СУЩЕСТВУЕТ): 

SELECT DISTINCT Ex_ID
FROM TableName e
WHERE NOT EXISTS
        ( SELECT *
          FROM TableName t
          WHERE t.Term_ID IN (?, ?, ?)           --- the list of terms
            AND NOT EXISTS
                  ( SELECT *
                    FROM TableName a
                    WHERE a.Term_ID = t.Term_ID
                      AND a.Ex_ID = e.Ex_ID
                  )
        )

или лучше в вашем случае: 

SELECT DISTINCT Ex_ID
FROM TableName e
WHERE NOT EXISTS
        ( SELECT *
          FROM
            ( SELECT ? AS Term_ID  
            UNION
              SELECT ?
            UNION 
              SELECT ?
            ) AS t
          WHERE NOT EXISTS
                  ( SELECT *
                    FROM TableName a
                    WHERE a.Term_ID = t.Term_ID
                      AND a.Ex_ID = e.Ex_ID
                  )
        )
1 голос
/ 26 июля 2011

Вы можете использовать LINQ.Получите всю таблицу в IEnumerable некоторого вида и затем используйте LINQ.Вот пример: 

static IEnumerable<int> Get_ExId_List(ICollection<int> lst_TermId)
{
    //this is just for the example - get the real data instead
    var data = new[] {
        new { Ex_Id = 1, Term_Id = 2},
        new { Ex_Id = 1, Term_Id = 3},
        new { Ex_Id = 1, Term_Id = 4},
        new { Ex_Id = 1, Term_Id = 5},
        new { Ex_Id = 2, Term_Id = 2},
        new { Ex_Id = 3, Term_Id = 2},
        new { Ex_Id = 3, Term_Id = 4},
    };

    return data
        .Where(row => lst_TermId.Contains(row.Term_Id))
        .GroupBy(row => row.Ex_Id)
        .Where(group => group.Count() == lst_TermId.Count())
        .Select(group => group.Key);
}

static void Main(string[] args)
{
    HashSet<int> lst_TermId = new HashSet<int>();
    lst_TermId.Add(2);

    Console.WriteLine();
    var result = Get_ExId_List(lst_TermId);
    foreach (var exid in result)
        Console.WriteLine(exid);

    lst_TermId.Add(4);

    Console.WriteLine();
    result = Get_ExId_List(lst_TermId);
    foreach (var exid in result)
        Console.WriteLine(exid);

    lst_TermId.Add(3);

    Console.WriteLine();
    result = Get_ExId_List(lst_TermId);
    foreach (var exid in result)
        Console.WriteLine(exid);
}

Обратите внимание, что вы получите лучшую производительность, если ваш lst_TermId равен HashSet<int>, поскольку метод содержимого будет O(1) вместо O(n).

...