Поиск по тегам (с чекбоксами)

@NET_Goblin · Регистрация: 25.07.2009

Студворк — интернет-сервис помощи студентам

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

например, таблица:

Code
1
2
3
4
5
6
ид статьи | ид тега
1 | 1
1 | 2
2 | 3
3 | 1
3 | 3

при поиске по тегам 1 и 2, код должен вернуть номера статей: 1 и 3.

сам я реализовал поиск с использованием INNER JOIN, вот только при увеличении количества тегов, запрос становится длиннее и это сильно сказывается на производительности компа. возможно я как-то неправильно его реализовал...

вот пример моего запроса для трех тегов (1,4,5):

SQL
1
SELECT A.news_id FROM news_tags A INNER JOIN news_tags B INNER JOIN news_tags C ON A.news_id=B.news_id AND A.news_id=C.news_id WHERE A.tag_id=1 AND B.tag_id=4 AND C.tag_id=5

есть ли другой вариант реализации подобного поиска, но с меньшими затратами времени и ресурсов?

@Nazz · 05.11.2010, 22:19

а так:

SQL
1
SELECT * FROM `table_mame` WHERE `news_tags` IN (1,2)

@NET_Goblin · 05.11.2010, 23:51 **[ТС]**

Сообщение от Nazz

а так:

SQL
1
SELECT * FROM `table_mame` WHERE `news_tags` IN (1,2)

сори, я долго пытаюсь придумать и уже сам запутался. я не правильно написал пример.

Code
1
2
3
4
5
6
ид статьи | ид тега
1 | 1
1 | 2
2 | 3
3 | 1
3 | 3

при поиске по тегам 1 и 2 должно вернуть только 1 статью, т.е. надо найти только те статьи, которые связаны со каждым из выбранных тегов (И, а не ИЛИ).

@Nazz · 06.11.2010, 13:17

что естли попробівать так:

SQL
1
SELECT * FROM `table_mame` WHERE `news_tags`=1 AND `news_tags`=2

@suharik · 06.11.2010, 14:15

Я делал через 2 форича, после обычного запроса в такую таблицу.

@NET_Goblin · 06.11.2010, 14:20 **[ТС]**

Сообщение от Nazz

что естли попробівать так:

SQL
1
SELECT * FROM `table_mame` WHERE `news_tags`=1 AND `news_tags`=2

это тоже самое что и ваш предыдущий вариант

Сообщение от suharik

Я делал через 2 форича, после обычного запроса в такую таблицу.

можно поподробнее? я не понял.

@suharik · 06.11.2010, 14:28

Делаем запрос в бд

PHP
1
2
3
4
5
6
7
8
9
10
$sql = mysql_query("SELECT * FROM myTable");
$row=mysql_fetch_array($sql);
 
foreach ($row AS $key=> $value){
  foreach ($row1 AS $key1=> $value1){
    if ($value['idnews'] == $value1['idtags']){
     echo ....; // моя статья
    }
   }
}

как то так.
Возможно этот код задачу не решит, зато он поможет понять мою мысль о выводе нужной статьи через 2 форича.

Да кстати вожможны проблемы со значениями. тогда нужно поменять if ($value['idnews'] == $value1['idtags']){ на if ($key['idnews'] == $key1['idtags']){

Не по теме:

)) Не помню просто как там я точно делал.

@NET_Goblin · 06.11.2010, 14:53 **[ТС]**

Сообщение от suharik

Делаем запрос в бд

PHP
1
2
3
4
5
6
7
8
9
10
$sql = mysql_query("SELECT * FROM myTable");
$row=mysql_fetch_array($sql);
 
foreach ($row AS $key=> $value){
  foreach ($row1 AS $key1=> $value1){
    if ($value['idnews'] == $value1['idtags']){
     echo ....; // моя статья
    }
   }
}

как то так.
Возможно этот код задачу не решит, зато он поможет понять мою мысль о выводе нужной статьи через 2 форича.

Да кстати вожможны проблемы со значениями. тогда нужно поменять if ($value['idnews'] == $value1['idtags']){ на if ($key['idnews'] == $key1['idtags']){

Не по теме:

)) Не помню просто как там я точно делал.

тут такое дело, на самом деле у меня несколько таблиц: одна таблица с содержимым статей и другая - связь статей и тегов. в 1 запросе можно было бы получить все нужные значения. в вашем примере мне придется считать всю таблицу связей (а записей там дофига) + создавать дополнительно запрос к первой таблице, в котором получать содержимое статей. по-моему не лучший вариант.

есть еще идеи?

@Nazz · 06.11.2010, 15:08

а зачем вам создавать две таких таблицы? почему бы просто не создать в таблице с содержимым статей поле для тегов?

@NET_Goblin · 06.11.2010, 15:31 **[ТС]**

Сообщение от Nazz

а зачем вам создавать две таких таблицы? почему бы просто не создать в таблице с содержимым статей поле для тегов?

и как вы представляете себе структуру такой таблицы?

@Nazz · 06.11.2010, 15:59

Сообщение от NET_Goblin

и как вы представляете себе структуру такой таблицы?

id - int
name - varchar
date - date
full_news - text
short_news - varchar
author - varchar
tags_id - varchar(записывать так: 1,2,5,7)

@NET_Goblin · 06.11.2010, 17:38 **[ТС]**

Сообщение от Nazz

id - int
name - varchar
date - date
full_news - text
short_news - varchar
author - varchar
tags_id - varchar(записывать так: 1,2,5,7)

а поиск по тегам тогда только через like %tag_id%, а это сравнение строк, значит дофига ресурсов будет съедать. вы про нормализацию слышали?

@Nazz · 06.11.2010, 18:00

попробйте так, но я не тестил, тут наклепал....

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
$query="SELECT * FROM table_name WHERE `news_tags`=1";
$result=mysql_query($query);
$a="";
for ($i=0;$i=mysql_num_rows($result))
{
$r=mysql_fetch_array($result);
$query1="SELECT * FROM table_name WHERE `news_tags`=2 AND `news_id`='".$r['id']."'";
$result1=mysql_query($query1);
if (mysql_num_rows($result1)!=0)
{
$r1=mysql_fetch_array($result1);
echo $r1['news_id']."<br />";
}
mysql_query($query1) or die(mysql_error());
}

@NET_Goblin · 06.11.2010, 20:44 **[ТС]**

Сообщение от Nazz

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
$query="SELECT * FROM table_name WHERE `news_tags`=1";
$result=mysql_query($query);
$a="";
for ($i=0;$i=mysql_num_rows($result))
{
$r=mysql_fetch_array($result);
$query1="SELECT * FROM table_name WHERE `news_tags`=2 AND `news_id`='".$r['id']."'";
$result1=mysql_query($query1);
if (mysql_num_rows($result1)!=0)
{
$r1=mysql_fetch_array($result1);
echo $r1['news_id']."<br />";
}
mysql_query($query1) or die(mysql_error());
}

уточню структуру базы:

таблица news содержит полное описание статьи (ид, заголовок, дата публикации, текст ...)
таблица tags содержит всевозможные теги (ид, строковое название, количество статей связанных с этим тегом)
таблица news_tags - связи статей и тегов (ид статьи, ид тега).

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

из вашего кода следует, что в 1 строке из таблицы связей статья-тег я получу ид статей, связанных с тегом 1. затем пробегая по массиву (строка 4), я выберу что-то связанное с тегом 2 и имеющее ид статьи равное тому, что было выбрано в строке 1. а какова вероятность что статья с тегом 1 будет также связана с тегом 2? как насчет еще 10 выбранных пользователем тегов? их придется дописать во вложенные циклы for. и еще, индикация тегов может иметь пропуски, т.е. ид тегов = {1,2,3,6,8,9,10,15...}.
благодарен за труды, но вариант не годится.

@NET_Goblin · 09.11.2010, 19:17 **[ТС]**

народ, неужели никто подобного не писал?

27.11.2010, 10:50

Поиск по тегам с указанием количества совпадений тегов

SQL
1
2
3
4
5
6
7
SELECT
 id, COUNT(*) AS weight
FROM tag_links
WHERE
 tag IN (1,2,3)
GROUP BY id
ORDER BY weight DESC

Если нужно железно по всем тегам, то убрать ORDER BY и добавить

SQL
1
2
3
4
5
6
7
SELECT
 id, COUNT(*) AS weight
FROM tag_links
WHERE
 tag IN (1,2,3) AND
 weight = 3
GROUP BY id

В php будет так:

PHP
1
2
3
$tags = array(1,2,3);
$res = mysql_query("SELECT id, count(*) as weight FROM tag_links WHERE tag IN (".implode(',',$tags).") AND weight = ".count($tags)." GROUP BY id");
while ($line = mysql_fetch_assoc($res)) $articles[] = $line['id'];

@NET_Goblin · 27.11.2010, 13:07 **[ТС]**

Сообщение от lexxpavlov

Если нужно железно по всем тегам, то убрать ORDER BY и добавить

SQL
1
2
3
4
5
6
7
SELECT
 id, COUNT(*) AS weight
FROM tag_links
WHERE
 tag IN (1,2,3) AND
 weight = 3
GROUP BY id

а что у вас за версия мускула? у меня ошибка - не понимает что за weight в 6й строке =(

Добавлено через 12 минут
upd/
исправил запрос (как ваш запрос работает у вас не возьму в толк, в мануале по мускулу строго написано что нельзя использовать псевдонимы в условиях):

SQL
1
2
3
4
5
6
7
8
SELECT
 id, COUNT(*) AS weight
FROM tag_links
WHERE
 tag IN (1,2,3) AND
 weight = 3
GROUP BY id
HAVING weight = 3

а вообще, lexxpavlov, большое спасибо!

27.11.2010, 16:37

О, точно. Конечно, нельзя использовать. Он ведь сначала делает WHERE, а только потом GROUP. Поэтому нельзя использовать в WHERE агрегированные столбцы.
Я у себя использую первый вариант, второй так написал, без проверки.
Получить только те, что нужно, можно либо через HAVING, либо на стороне php.
В столбце weight находится количество совпавших тегов из списка тегов.
Соответственно, при weight=3 - строгое соответствие всем трем тегам.
Сколько тегов передано - такое же максимальное значение weight.

Новые блоги и статьи Все статьи Все блоги /
Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .

@suharik 261 / 247 / 57 Регистрация: 03.09.2010 Сообщений: 805
	06.11.2010, 14:15
	Я делал через 2 форича, после обычного запроса в такую таблицу. 0

@Nazz 898 / 729 / 80 Регистрация: 12.03.2009 Сообщений: 2,804 Записей в блоге: 2
	06.11.2010, 15:08
	а зачем вам создавать две таких таблицы? почему бы просто не создать в таблице с содержимым статей поле для тегов? 0

@NET_Goblin 6 / 6 / 1 Регистрация: 25.07.2009 Сообщений: 49
	09.11.2010, 19:17 [ТС]
	народ, неужели никто подобного не писал? 0

lexxpavlov
	27.11.2010, 16:37
	О, точно. Конечно, нельзя использовать. Он ведь сначала делает WHERE, а только потом GROUP. Поэтому нельзя использовать в WHERE агрегированные столбцы. Я у себя использую первый вариант, второй так написал, без проверки. Получить только те, что нужно, можно либо через HAVING, либо на стороне php. В столбце weight находится количество совпавших тегов из списка тегов. Соответственно, при weight=3 - строгое соответствие всем трем тегам. Сколько тегов передано - такое же максимальное значение weight.