From: | Oleg Bartunov <oleg(at)sai(dot)msu(dot)su> |
---|---|
To: | "Evgeny M(dot) Baldin" <E(dot)M(dot)Baldin(at)inp(dot)nsk(dot)su> |
Cc: | pgsql-ru-general(at)postgresql(dot)org |
Subject: | Re: Поиск ближайшего |
Date: | 2005-04-06 13:06:07 |
Message-ID: | Pine.GSO.4.62.0504061657380.9870@ra.sai.msu.su |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-ru-general |
This message is in MIME format. The first part should be readable text,
while the remaining parts are likely unreadable without MIME-aware tools.
---559023410-1691952160-1112792767=:9870
Content-Type: TEXT/PLAIN; charset=koi8-r; format=flowed
Content-Transfer-Encoding: 8BIT
On Wed, 6 Apr 2005, Oleg Bartunov wrote:
> On Wed, 6 Apr 2005, Evgeny M. Baldin wrote:
>
>>
>> calibrations=# EXPLAIN ANALYZE select begintime from vepp4current_key
>> where begintime<'yesterday' order by begintime limit 1;
>>
кстати, а сколько всего записей без ' limit 1' ?
Если там много, то чудес нет, сортировать десятки тысяч записей требуется
время. Поэтому тебе надо использовать range, т.е. задать разумный
нижний предел и не париться. Это дело приложения и серого вещества
разработчиков приложения.
Другое дело, и мы пару раз этот вопрос поднимали, что limit на самом деле
является синтаксической затычкой, т.е. все вытаскивается, сортируется
согласно order by, а потом тупо и грязно вытаскиваются необходимые данные.
На самом деле, все можно делать по уму, т.е. использовать partial sort,
например, в твоей задаче надо вытащить только 1 строчку, а про все остальные
тебе совсем не важно, поэтому и сортировку можно остановить.
Есть и еще алгоритмы. А ключевым словом, к твоей задаче является
'top-k query' и на этк тему написаноо куча работ. Мы с Федей Сигаевым
года три назад даже патч сделали, но тогда его не приняли из-за его
плохой реализации.
>
Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83
---559023410-1691952160-1112792767=:9870--
From | Date | Subject | |
---|---|---|---|
Next Message | Teodor Sigaev | 2005-04-06 13:26:12 | Re: Поиск ближ |
Previous Message | Oleg Bartunov | 2005-04-06 12:52:21 | Re: Поиск ближайшего |