Re: Tid scan improvements

Поиск
Список
Период
Сортировка
Искать
От
David Rowley
Тема
Re: Tid scan improvements
Дата
Msg-id
CAKJS1f8FyS51b6j++qShP_av5Kq1oq83t16ALPftPm4F0BbqkQ@mail.gmail.com
Ответ на
Список
Дерево обсуждения
Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Robert Haas <robertmhaas@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tomas Vondra <tomas.vondra@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements Tom Lane <tgl@sss.pgh.pa.us>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Steele <david@pgmasters.net>
Re: Tid scan improvements Thomas Munro <thomas.munro@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Alvaro Herrera <alvherre@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Michael Paquier <michael@paquier.xyz>
Re: Tid scan improvements David Fetter <david@fetter.org>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements David Fetter <david@fetter.org>
Re: Tid scan improvements Andres Freund <andres@anarazel.de>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements Zhihong Yu <zyu@yugabyte.com>
Re: Tid scan improvements David Rowley <dgrowleyml@gmail.com>
Re: Tid scan improvements Thomas Munro <thomas.munro@gmail.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Tid scan improvements Thomas Munro <thomas.munro@gmail.com>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
Re: Tid scan improvements Edmund Horner <ejrh00@gmail.com>
Re: Re: Tid scan improvements David Steele <david@pgmasters.net>
Re: Tid scan improvements David Rowley <david.rowley@2ndquadrant.com>
On 15 August 2018 at 11:11, Edmund Horner <ejrh00@gmail.com> wrote:
So we'd extend that to:
  - Include in the OR-list "range" subquals of the form (ctid > ? AND
ctid < ?) (either side could be optional, and we have to deal with >=
and <= and having ctid on the rhs, etc.).
  - Cost the range subquals by assuming they don't overlap, and
estimating how many blocks and tuples they span.
  - When beginning the scan, evaluate all the ?s and build an array of
"tid ranges" to fetch.  A tid range is a struct with a starting tid,
and an ending tid, and might just be a single tid item.
  - Sort and remove duplicates.
  - Iterate over the array, using a single fetch for single-item tid
ranges, and starting/ending a heap scan for multi-item tid ranges.

I think I'll try implementing this.

I've set this patch as waiting on author in the commitfest app. 


--
 David Rowley                   http://www.2ndQuadrant.com/
 PostgreSQL Development, 24x7 Support, Training & Services
В списке pgsql-hackers по дате отправления
От: Rajkumar Raghuwanshi
Дата:
От: Michael Paquier
Дата:
FAQ