Re: Indexing - comparison of tree structures

Поиск
Список
Период
Сортировка
От Jonah H. Harris
Тема Re: Indexing - comparison of tree structures
Дата
Msg-id CADUqk8XH=u9n9N1ar3VUrnfGZ-G=SP1daVxD7aOoE6bkcsMhGA@mail.gmail.com
обсуждение исходный текст
Ответ на Indexing - comparison of tree structures  (Sascha Kuhl <yogidabanli@gmail.com>)
Список pgsql-hackers
T-tree (and variants) are index types commonly associated with in-memory database management systems and rarely, if-ever, used with on-disk databases. There has been a lot of research in regard to more modern cache conscious/oblivious b-trees that perform equally or better than t-tree. What’s the use-case?

On Fri, May 24, 2019 at 5:38 AM Sascha Kuhl <yogidabanli@gmail.com> wrote:
Hi,

I compared two data structures realistically by time, after estimating big O. T-tree outperforms b-tree, which is commonly used, for a medium size table. Lehmann and Carey showed the same, earlier.

Can you improve indexing by this?

Understandably

Sascha Kuhl
--
Jonah H. Harris

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

Предыдущее
От: Ashwin Agrawal
Дата:
Сообщение: Confusing error message for REINDEX TABLE CONCURRENTLY
Следующее
От: sharon clark
Дата:
Сообщение: GSoD Introductory Resources and Tutorial Projects