PHP/MySQL: Многие ко многим/пересекаться таблица вопрос

Question

Я не совсем уверен, как фраза вопрос, поэтому позвольте мне привести пример проблемы:

Предположим, что есть таблица, которая отображает элементы к категориям. Каждый элемент может иметь любое количество категорий, и каждая категория может, конечно, содержать любое количество элементов. Таким образом, у вас есть таблица, которая выглядит следующим образом:

items_categories

ID item_id CATEGORY_ID

Проблема заключается в том, я хочу, чтобы выбрать все запись идентификаторов, которые имеют определенную категорию идентификаторов. Например, выберите все item_id с category_id из 1 и 2: я хочу найти все элементы, связанные с категориями как 1, так и 2. Очевидно, я не могу использовать инструкцию AND, и оператор OR вернул бы все item_id с любой категорией , но не обязательно оба.

Вот мое решение и лучшее, что я могу придумать: выберите все item_ids с category_id равным 1 ИЛИ 2; перебирать результаты в PHP и отслеживать, сколько item_id связано с category_id; а затем отключить все item_ids в результатах, которые не имеют указанного количества категорий. Вот отрывок из моего кода:

// assume $results is an array of rows from the db 
// query: SELECT * FROM items_categories WHERE category_id = 1 OR category_id = 2; 
$out = array(); 
foreach ($results as $result) 
{ 
    if (isset($out[$result['item_id']])) 
     $out[$result['item_id']] ++; 
    else 
     $out[$result['item_id']] = 1; 
} 
foreach ($out as $key=>$value) 
{ 
    if ($value != 2) 
     unset($out($key)); 
} 
return array_keys($out); // returns array of item_ids 

Очевидно, что если у вас есть много различных категорий, вы выбираете и обработки намного больше информации, чем вы должны теоретически нужно. Есть идеи?

Спасибо!

Edit: Вот пример таблицы и информации, которую я хочу от него:

id item_id category_id 
1 1 1 
2 1 2 
3 2 1 
4 3 2 

Так сказать, я заинтересован в том, чтобы все элементы с категориями 1 и 2. Как получить элемент № 1 из моей таблицы примеров, учитывая, что я хочу только предметы с категориями # 1 и # 2? Если я выбираю все с категориями 1 или 2 (как в моем примере выше), я должен выбрать всю таблицу в этом случае и «вручную» удалить 2 и 3 item_id, так как они не связаны как с категориями 1, так и с категория 2. Надеюсь, это поможет немного разъяснить.

Окончательное изменение: Я понял это, несмотря на мою явную неспособность описать то, что я пытаюсь сделать, хе. Вот запрос я придумал, для записи:

SELECT * 
FROM 
(
    SELECT item_id, COUNT(*) as count 
     FROM items_categories 
     WHERE category_id IN (1, 2) 
    GROUP BY item_id 
) table_count 
WHERE count = 2; 

В этом случае "(1, 2)" можно заменить "( category_id1, category_id2, ...)" , а «2» в конце будет заменено числом категорий, которые я ищу.

Таким образом, выясняется, сколько категорий соответствует критериям для каждого элемента, и поскольку мне нужны только те предметы, где ВСЕ категории соответствуют, они выбирают только те, где число категорий равно числу категорий, которые я ищу. Это, конечно, предполагает, что нет повторяющихся категорий или чего-либо подобного.

Спасибо за ответы!

Answer 1

Похоже, что вас беспокоит то, что вы вынуждены выполнять линейный поиск, который, конечно, занимает время O (n), но если вы выберете элементы из вашей базы данных в отсортированном порядке, то вы не можете просто использовать бинарный поиск в O (lg n) времени?

Надеюсь, это поможет. Если нет, то, возможно, я неправильно понял ваш вопрос, и я хотел бы, чтобы вы немного разъяснили его.

Answer 2

SELECT 
foo 
FROM 
bar 
WHERE 
foo IN (1,2) 

Это то, что вы ищете?

Answer 3

Это то, что вам нужно делать, чтобы база данных выполнялась, а не PHP.

SELECT item_id     # We want a list of item ids 
FROM cat_items     # Gets the item ID list from the cat_items table 
WHERE cat_id IN (1, 2, 7, 11) # List of categories you want to search in 
GROUP BY item_id;    # As the same item can appear in more than one category this line will eliminate duplicates 

Этот запрос делает предположить, что данные в cat_items является точной, другими словами, что идентификаторы категории и пункт указывают на допустимые записи в категории и предметы таблиц соответственно. Если вы используете базу данных с поддержкой внешнего ключа (механизм InnoDB для MySQL, Postgres и т. Д.), Обеспечивающий использование внешних ключей, это не сложно.

Чтобы получить список идентификаторов в каждой категории в нужном вам формате, это легко сделать и на стороне SQL.

SELECT * 
FROM cat_items 
WHERE cat_id IN (1, 2, 7, 11) 
GROUP BY cat_id, item_id; 

Если вы просто хотите подсчет того, сколько элементов в каждой категории вы можете также сделать это в SQL

SELECT cat_id, COUNT(item_id) AS items 
FROM cat_items 
WHERE cat_id IN (1, 2, 7, 11) 
GROUP BY cat_id; 

Если вам нужно больше информации, чем просто идентификатор, то вы можете присоединиться против вам нужны данные.

SELECT items.* 
FROM cat_items 
JOIN items ON cat_items.item_id = items.id 
WHERE cat_id IN (1, 2, 7, 11) 
GROUP BY item_id; 

Answer 4

SELECT item_id FROM items_categories WHERE category_id = 1 AND item_id IN (SELECT item_id FROM items_categories WHERE category_id = 2)