61.1. Ðведение
GiST ÑаÑÑиÑÑовÑваеÑÑÑ ÐºÐ°Ðº «Generalized Search Tree» (ÐбобÑÑнное поиÑковое деÑево). ÐÑо ÑбаланÑиÑованнÑй иеÑаÑÑ Ð¸ÑеÑкий меÑод доÑÑÑпа, коÑоÑÑй пÑедÑÑавлÑÐµÑ Ñобой базовÑй Ñаблон, на оÑнове коÑоÑого могÑÑ ÑеализовÑваÑÑÑÑ Ð¿ÑоизволÑнÑе ÑÑ ÐµÐ¼Ñ Ð¸Ð½Ð´ÐµÐºÑаÑии. Ðа базе GiST могÑÑ Ð±ÑÑÑ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ B-деÑевÑÑ, R-деÑевÑÑ Ð¸ многие дÑÑгие ÑÑ ÐµÐ¼Ñ Ð¸Ð½Ð´ÐµÐºÑаÑии.
ÐлÑÑевÑм пÑеимÑÑеÑÑвом GiST ÑвлÑеÑÑÑ Ñо, ÑÑо он позволÑÐµÑ ÑазÑабаÑÑваÑÑ Ð´Ð¾Ð¿Ð¾Ð»Ð½Ð¸ÑелÑнÑе ÑÐ¸Ð¿Ñ Ð´Ð°Ð½Ð½ÑÑ Ñ ÑооÑвеÑÑÑвÑÑÑими меÑодами доÑÑÑпа ÑкÑпеÑÑам в пÑедмеÑной облаÑÑи Ñипа даннÑÑ , а не ÑпеÑиалиÑÑам по СУÐÐ.
ÐÑедÑÑÐ°Ð²Ð»ÐµÐ½Ð½Ð°Ñ Ð·Ð´ÐµÑÑ Ð¸Ð½ÑоÑмаÑÐ¸Ñ ÑаÑÑиÑно позаимÑÑвована Ñ ÑайÑа ÐÑоекÑа индекÑаÑии GiST ÐалиÑоÑнийÑкого ÑнивеÑÑиÑеÑа в ÐеÑкли и из диÑÑеÑÑаÑии ÐаÑÑÐµÐ»Ñ ÐоÑнакеÑа ÐеÑÐ¾Ð´Ñ Ð´Ð¾ÑÑÑпа Ð´Ð»Ñ Ð¡Ð£ÐÐ ÑледÑÑÑего поколениÑ. СопÑовождением ÑеализаÑии GiST в Postgres Pro в оÑновном занимаÑÑÑÑ Ð¤ÑÐ´Ð¾Ñ Ð¡Ð¸Ð³Ð°ÐµÐ² и Ðлег ÐаÑÑÑнов; дополниÑелÑнÑе ÑÐ²ÐµÐ´ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð¶Ð½Ð¾ полÑÑиÑÑ Ð½Ð° Ð¸Ñ ÑайÑе.