Открыть главное меню

Изменения

Vitaphoto: Облака тегов

7123 байта добавлено, 12:43, 20 июня 2016
'''[[rupedia:Облако тегов|Облака тегов]]''' — набор ссылок, расположенных кластерно или хаотически с размером каждой ссылки, зависящим от её «важности». Конкретнее, в случае «тегов» (меток), каждая ссылка ведёт на все элементы, имеющие данный тег, а размер ссылки зависит от количества таких элементов. Таким образом, наиболее популярные метки оказываются крупными, а непопулярные — мелкими.
Однако, классические, «тупые» облака тегов — обычно свалка в духе «фигпоймёшь», что и где, особенно, если тегов много. (в одном моём [[Vitaphoto]] их больше 250…) Но сама-то идея — замечательная! И в [[Vitaphoto]] хочется заменить облаками тегов навигацию по альбомам. Как это сделать?
Итак, идея: часто бывает, что какие-то Как же это сделать? Как оптимизировать облака тегов для удобства навигации? Какие теги являются «подтегами» других. Например, все фотографии с людьми помечены тегом «люди», одновременно некоторые исключить из них помечены тегом с именем конкретного человека. Или же: все фотографии с какой-нибудь тусовки-выезда помечены тегом «Тусовка-выезд 2009», при этом внутри неё тоже существовали «подмероприятия», например, «Экскурсия на Фиолетовые Холмы», и тегами с такими названиями помечены соответствующие множества фотографий. Зачем показывать эти «подтеги», к примеру, на главной страницеоблака? Не нужно это.
Правда, может быть ситуация, когда два тега А и Б встречаются на фотографиях только вместе (возникает, конечно, вопрос, нафига ж их тогда два, а не один?) — в этом случае, по-видимому, должны включаться оба.== Идеи ==
А при переходе «внутрь» какого-то тега — можно сужать множество тегов облака до '''Идея 1''': нужно показывать облако только из тегов, встречающихся вместе с нимхотя бы один раз в просматриваемом множестве фотографий (коим может быть, например, множество фотографий, имеющих заданный набор тегов).
== SQL =='''Идея 2''': часто бывает, что какие-то теги являются «подтегами» других. Например, все фотографии с людьми помечены тегом ''«люди»'', а некоторые из них в то же время помечены именем конкретного человека. Другой пример: все фотографии с какой-нибудь тусовки-выезда помечены тегом ''«Тусовка-выезд 2009»'', при этом у поездки были «подмероприятия», например, ''«Экскурсия на Фиолетовые Холмы»'', и соответствующие подмножества фотографий помечены, кроме тега ''«Тусовка-выезд 2009»'', тегами подмероприятия.
«Подтеги» каких-либо из отображаемых тегов отображать не нужно, так как они скорее всего имеют смысл только в контексте своего родителя. Правда, возможна ситуация, когда два тега A и B являются «подтегами» друг друга, то есть — встречаются на фотографиях исключительно вместе. Возникает, конечно, вопрос, нафига ж их тогда действительно два, а не один? Вообще-то с моей точки зрения эта ситуация находится за гранью разумного. Встречаться она, скорее всего, будет, но редко и в большинстве случаев — по ошибке или совпадению (что-то вроде: ''«ну да, ну получилось, что из фотографий людей в галерее только фотографии моей девушки… ну ревнивая она…»''). Так что в ситуации «тождественности» тегов A и B в облаке их нужно отображать оба. '''Идея 3''': разумно разбить одно большое облако на несколько меньших по различным диапазонам популярности тегов — скорее всего, трём: одно облако очень популярных тегов, второе — средних по популярности, третье — совсем разовых. Отображать по умолчанию, естественно, первое. '''Идея 4''': все предыдущие идеи относились к облакам, сопутствующим каждому множеству фотографий и отображаемых на странице наряду с другими элементами управления. Однако можно создать отдельную страницу с большим облаком, содержащим '''все теги''' системы вообще — чтобы иметь «общий вид». '''Идея 5''': некоторые теги, как уже было сказано выше, с большой вероятностью отражают название какого-нибудь действа, будь то SECR, день рождения Пифа или поездка в Буревестник производства года этак 2007-го. Важно, что эти теги — теги некой отдельной категории. Вот и задача: как бы выделить их в отдельную категорию? Подумаем: по сути, их основное свойство в том, что они ставятся единожды на некоторое множество фотографий, снятых, скорее всего, за относительно небольшой промежуток времени, и после этого становятся «неживыми» — фотографии в них больше не добавляются. Формально выразить это проще всего через разброс дат фотографий, имеющих заданный тег — предположим, фотографий в теге должно быть минимум 10, а разброс дат должен быть меньше месяца. == SQL для реализации идеи № 2 == А теперь вопрос: как это реализовать средствами MySQLидею № 2? :)
Есть таблица-отношение <tt>'''tag_image'''</tt> с двумя полями «ID тега» (<tt>'''ti_tag'''</tt>) и «ID изображения» (<tt>'''ti_image'''</tt>). Каждая строчка означает, что фотография с соответствующим ID имеет соответствующий тег.
Ответ ужасенТак вот, чтобы отвечать на наш вопрос, сначала нужно создать таблицу <tt>'''tag_pair'''</tt>, содержащую сочетания тегов (A, B), если существует хотя бы одна фотография, имеющая теги A и B, и сочетание (A, 0), если существует фотография, имеющая только тег A и ни одного тега кроме него:
<code-sql>SELECT DISTINCT tp_tag1CREATE TABLE tag_pair ASFROM (SELECT DISTINCT t1.ti_tag tp_tag1, IFNULL(t2.ti_tag ,0) tp_tag2 FROM tag_image t1 LEFT JOIN tag_image t2 ON t2.ti_image=t1.ti_image AND t2.ti_tag!=t1.ti_tag) tag_pair</code-sql>JOIN А дальше начинается полёт мысли: ''«Выбрать все теги A из пар (SELECT t1.ti_tag tpi_tag1A, t1.ti_image tpi_imageB), t2для которых существует изображение, имеющее A, но не имеющее B; а также все теги A из пар (A, B), для которых не существует ни одной пары (A, C) или (B, C), где C ≠ A и C ≠ B.ti_tag tpi_tag2 »'' <code-sql>SELECT DISTINCT tp_tag1 FROM tag_pairLEFT JOIN tag_image t1 ON tp_tag2!=0 AND t1.ti_tag=tp_tag1LEFT JOIN tag_image t2 ON tp_tag2!=0 AND t2.ti_image=t1.ti_image AND t2.ti_tag!=t1tp_tag2WHERE t2.ti_tag) tag_pair_imageON tpi_tag1=tp_tag1 AND (tpi_tag2!=tp_tag2 OR tp_tag2 IS NULL)
UNION
SELECT DISTINCT ti_tag FROM tag_image WHERE ti_tag NOT IN ( SELECT tp_tag1 FROM (SELECT DISTINCT t1.ti_tag tp_tag1, t2.ti_tag tp_tag2 FROM tag_image tag_pair t1 LEFT JOIN tag_image tag_pair t2 ON t2.ti_imagetp_tag1=t1.ti_image tp_tag1 AND t2.ti_tagtp_tag2!=t1.ti_tag) tag_pair LEFT JOIN tag_image h1 ON h1.ti_tag IN (tp_tag1, tp_tag2) LEFT JOIN tag_image n1 tag_pair t3 ON n1t3.ti_imagetp_tag1=h1t1.ti_image tp_tag2 AND n1t2.ti_tag tp_tag2!= h1.ti_tag AND n1t1.ti_tag IN (tp_tag1, tp_tag2) WHERE n1t2.ti_tag tp_tag1 IS NULL AND t3.tp_tag1 IS NULL)</code-sql>
Самое интересноеПри использовании MySQL здесь мы наталкиваемся на феномен выполнения UNION — каждый запрос по отдельности выполняется меньше сотых долей секунды, что если таблицы а объединённый запрос — почти полсекунды. Поэтому представляем оптимизированный вариант: <ttcode-sql>SELECT DISTINCT t0.tp_tag1 FROM tag_pairt0LEFT JOIN tag_image t1 ON t0.tp_tag2!=0 AND t1.ti_tag=tp_tag1LEFT JOIN tag_image t2 ON t0.tp_tag2!=0 AND t2.ti_image=t1.ti_image AND t2.ti_tag=tp_tag2WHERE t0.tp_tag2=0 OR t2.ti_tag IS NULL OR NOT EXISTS (SELECT * FROM tag_pair t3WHERE t3.tp_tag1=t0.tp_tag1 AND t3.tp_tag2!=t0.tp_tag2 OR t3.tp_tag1=t0.tp_tag2 AND t3.tp_tag2!=t0.tp_tag1)</ttcode-sql> и  Соответственно, чтобы ограничить отдаваемое множество набором тегов, встречающихся вместе с определённым тегом (например, с ID=123), нужно просто добавить ещё одно соединение с таблицей <tt>tag_pair_image'''tag_pair'''</tt> материализовать и поддерживать в актуальном состоянии, такое решение выполняется за вполне приемлемое время: <code-sql>SELECT DISTINCT t0.tp_tag1 FROM tag_pair t0JOIN tag_pair t_123 ON t_123.tp_tag1=123 AND t_123.tp_tag2=t0.tp_tag1LEFT JOIN tag_image t1 … и так далее</code-sql>
== 3D-облака тегов ==
Для [http://www.wordpress.org/ WordPress] существует плагин[http://wordpress.org/extend/plugins/wp-cumulus/ WP-Cumulus], отображающий в виде Flash-вставки трёхмерное вращающееся облако тегов.Flash-вставку можно утащить и приспособить для отображения облаков тегов в [[Vitaphoto]]. :-)
Пример:
</html>
== Выборка по тегам == Между прочим, следует задать и ещё один вопрос, кажущийся на первый взгляд тривиальным: а как вообще выбирать из базы фотографии, имеющие заданный набор тегов? Можно выделить два способа — первый выполняется быстрее на относительно небольших (меньше 8 тегов) наборах, второй лучше масштабируется относительно количества тегов в наборе. === По JOIN’у на тег === Добавляется по соединению на каждый тег набора, а так как все соединения — внутренние, они и фильтруют всё множество фотографий: <code-sql>SELECT i1.* FROM image i1JOIN tag_image ti1 ON ti1.ti_image=i1.img_id AND ti1.ti_tag=132JOIN tag_image ti2 ON ti2.ti_image=i1.img_id AND ti2.ti_tag=113JOIN tag_image ti3 ON ti3.ti_image=i1.img_id AND ti3.ti_tag=115…и так далее…</code-sql> === Через группировку === <code-sql>SELECT i2.* FROM image i2, tag_image ti2WHERE ti2.ti_image=i2.img_id AND ti2.ti_tag IN (132, 113, 115) # набор теговGROUP BY i2.img_idHAVING COUNT(i2.img_id)=3 # количество тегов в наборе</code-sql> [[Категория:Архив]][[Категория:РазработкаSway]]