Для ускорения полнотекстового поиска можно использовать индексы двух видов. Заметьте, что эти индексы не требуются для поиска, но если по какому-то столбцу поиск выполняется регулярно, обычно желательно её индексировать.

CREATE INDEX имя ON таблица USING GIN ( столбец );

Создаёт индекс на базе GIN (Generalized Inverted Index, Обобщённый Инвертированный Индекс). Столбец должен иметь тип tsvector . CREATE INDEX имя ON таблица USING GIST ( столбец );

Создаёт индекс на базе GiST (Generalized Search Tree, Обобщённое дерево поиска). Здесь столбец может иметь тип tsvector или tsquery .

Более предпочтительными для текстового поиска являются индексы GIN. Будучи инвертированными индексами, они содержат записи для всех отдельных слов (лексем) с компактным списком мест их вхождений. При поиске нескольких слов можно найти первое, а затем воспользоваться индексом и исключить строки, в которых дополнительные слова отсутствуют. Индексы GIN хранят только слова (лексемы) из значений tsvector , и теряют информацию об их весах. Таким образом для выполнения запроса с весами потребуется перепроверить строки в таблице.

Индекс GiST допускает неточности , то есть он допускает ложные попадания и поэтому их нужно исключать дополнительно, сверяя результат с фактическими данными таблицы. (Postgres Pro делает это автоматически.) Индексы GiST являются неточными, так как все документы в них представляются сигнатурой фиксированной длины. Эта сигнатура создаётся в результате представления присутствия каждого слова как одного бита в строке из n-бит, а затем логического объединения этих битовых строк. Если двум словам будет соответствовать одна битовая позиция, попадание оказывается ложным. Если для всех слов оказались установлены соответствующие биты (в случае фактического или ложного попадания), для проверки правильности предположения о совпадении слов необходимо прочитать строку таблицы.

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

Заметьте, что построение индекса GIN часто можно ускорить, увеличив , тогда как время построения индекса GiST не зависит от этого параметра.

Правильно используя индексы GIN и GiST и разделяя большие коллекции документов на секции, можно реализовать очень быстрый поиск с возможностью обновления «на лету». Секционировать данные можно как на уровне базы, с использованием наследования таблиц, так и распределив документы по разным серверам и затем собирая результаты с помощью модуля dblink . Последний вариант возможен благодаря тому, что функции ранжирования используют только локальную информацию.

Вы ”гик” или ”нерд”? А может, кто-нибудь еще?

Джефф Френтзен

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

Мета-индекс Web-узлов, посвященных гикам

Internet населена большим количеством “гиков”, и поэтому важно уметь их распознавать. Как сказано на узле European Anorak Web Page, который я недавно просматривал, “гик” - это человек, одержимый компьютерной технологией (его не пугают такие вещи, как клавиатура и ATM). Синонимами английского слова geek являются dufflecoat, wire-head и propeller-head.

Наилучшее определение гика из того, что я смог найти в Web, имеется на узле под названием What Is a Geek? Оно гласит: “Гик - это тот, чьи интересы реализуются через компьютер”. Это значит, что гик общается с другими людьми через Internet Relay Chat (IRC), играет в многопользовательские компьютерные игры и ведет переписку через онлайновый форум alt.sex.bondage.particle. physics.

Там же говорится следующее:

“Ряды гиков пополняются за счет любителей игр, компьютерных энтузиастов, фанатов научной фантастики, зеленых юнцов, сексуальных извращенцев, программистов, нердов, псевдогениев и чудаков”.

Гик и нерд (nerd - болван) не одно и то же. Нерд - это человек, не умеющий жить в обществе других людей, но при этом одержимый наукой и технологией. Типичный нерд и его экипировка (застегивающиеся карманы, очки на тесемке, толстая клетчатая рубашка и просторные штаны), вероятно, лучше всего изображены в кинофильме “Месть нердов”.

Мне понравился узел под названием Geek Site of the Day. Обновляется он не слишком часто, но зато содержит перечень узлов, которые будут прямо-таки находкой для любого гика или того, кто хотел бы побольше о них узнать.

Узел The CyberDorktionary претендует на роль словаря лексикона гиков. Например, словосочетание “keyboard nut” означает обычную причину компьютерных ошибок, связанную с несработавшей клавишей или неточными действиями пальцев пользователя. “Debug” - это или вирус, придуманный немцами, или такое исправление ошибок в программе, которое влечет за собой еще большее число ошибок.

Одним из самых смешных узлов является Web-узел Girl’s Guide to Geek Guys (Руководство по парням-гикам для девушек), где даются четкие разъяснения относительно пристрастий гиков в кулинарии, так называемого “фактора путеводной звезды”, и причин, объясняющих, почему гики превращаются в своего рода богему и не могут ужиться с обычными людьми, придерживающимися общепринятых норм поведения.

Юмористический Web-узел The Laffatorium: Nerd Humor включает в себя разделы “Windows для телепатов” и “Как ухаживать за дисками”, а также старые шутки времен DOS и исследование на тему того, как компьютеры изображаются в голливудских кинофильмах.

Пишите Джеффу через Internet по адресу: [email protected].

У мальчиков появляются специфичные интересы, если к моменту их рождения отцы уже достигли зрелого возраста.

Гик (с англ. geek) - необычный человек, в особенности тот, кого считают чрезвычайно умным, образованным и социально неприспособленным.

Чем старше отец, тем больше типичных для ботаника качеств обнаруживается у сына в двенадцатилетнем возрасте. Во всяком случае, так заявляют британские ученые в своем отчете для научного журнала "Translational Psychiatry" . Исследовательская команда под руководством Магдалены Джанеки (Magdalena Janecka) из Королевского колледжа Лондона проанализировала данные близнецов из более 4000 британских семей, принявших участие в крупном национальном исследовании, целью которого было изучить развитие детей.

Ученые причисляли мальчиков к ботаникам и гикам, исходя из 3 признаков: невербального интеллекта, наличия специфичных интересов и склонности вести себя с окружающими в отстраненной и дистанцированной манере. Результирующий гик-индекс был тем выше для сыновей, чем старше были их отцы, в то время как возраст матери никакой роли не играл. Данный эффект можно было обнаружить у всех детей, однако у мальчиков он был значительно более выражен. Дополнительные 5 лет в возрасте отца прибавляют сыновьям приблизительно 1,5 пункта в гик-индексе.

Если к моменту рождения ребенка отцу меньше 35 лет, среднее значение отпрысков равняется приблизительно 40 пунктам; если отцу больше 50 лет, значение возрастает до 46 пунктов. В этом случае отпрыски 16-ти лет чаще получают отличные оценки в естественнонаучных, математических и технических дисциплинах. Чем больше двенадцатилетний мальчик является ботаником, тем больше таких качеств он получает и, соответственно, тем выше его оценки.

В ходе другого исследования было установлено, что дети более взрослых матерей умнее; однако данный эффект зависит только от высокого уровня образования и дохода. Однако то, насколько сильно выражены в ребенке качества ботаника, нисколько не зависит от упомянутых факторов; вне зависимости от социального и экономического статуса отца, пункты на гик-индексе сыновей оставались прежними.

«Гик-индекс на 57% наследственен»

Даже после исключения из выборки представителей с максимальным количеством пунктов на гик-индексе ситуация не изменилась. Более того, стало очевидно, что решающую роль играют гены : «Гик-индекс на 57% наследственен», - утверждает Магдалена Джанека и ее коллеги после проведения метаанализа, в ходе которого сравнивались однояйцовые и двуяйцовые близнецы. Поразительно, но гены оказывали тем большее влияние, чем старше были отцы. Как сообщают ученые, с эволюционной точки зрения, позднее отцовство требует хорошей спортивной формы, благодаря которой индивид был способен прожить долго и продолжать размножаться.

Однако стоит отметить, что с повышением возраста отца увеличивается и риск развития аутизма у ребенка. Могут ли на это влиять те же механизмы, только в разных пропорциях? Исследователи отмечают, что аутизм - это сложное нарушение развития и нечто отличное от генов ботаника. Все же цифры накладываются друг на друга. Так, дети, страдающие от аутизма , чаще обладают особенными талантами, такими как превосходная память, однако в то же время не показывают хорошие социальные навыки, много времени проводят за избранными интересами и редко заинтересованы в других людях. В некоторых профессиональных группах, например инженерах, также можно найти специалистов с аутистическими наклонностями.

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