Re: GiST Comparing IndexTuples/Datums

Поиск
Список
Период
Сортировка
От Teodor Sigaev
Тема Re: GiST Comparing IndexTuples/Datums
Дата
Msg-id 45D16E88.40207@sigaev.ru
обсуждение исходный текст
Ответ на Re: GiST Comparing IndexTuples/Datums  (Tom Lane <tgl@sss.pgh.pa.us>)
Ответы Re: GiST Comparing IndexTuples/Datums  ("Matthew Campbell" <mtthw.cmpbll@gmail.com>)
Список pgsql-hackers
> indexes, then it must use operator number so-and-so for equality.  But
> there are lots of GiST opclasses that don't include equality at all; we
> can't break that case.

There is a GiST support function for equality of keys, in btree_gist it's named 
as gbt_*_same. Equality function has support number 7 and is used for stored keys.

But the real issue in unique GiST index is unique :). First, the algorithm of 
insertion doesn't compare indexed keys on leaf page at all. Values on the same 
page are compared only when page is splitting (picksplit support method). 
Second, GiST implementation supports only unordered trees (btree_gist is a some 
kind of emulation) and it cannot guarantee that equal keys will be close in 
index. That's related to picksplit and gistpenalty method problem/optimization 
and data set.

-- 
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
  WWW: http://www.sigaev.ru/
 


В списке pgsql-hackers по дате отправления:

Предыдущее
От: Hannu Krosing
Дата:
Сообщение: Re: HOT for PostgreSQL 8.3
Следующее
От: "Niels Breet"
Дата:
Сообщение: Re: OT: IRC nick to real world mapping