postgresql: взять последнюю запись

0

1

Есть таблица,

где id - автоматически инкрементится
index - номер
desc - описание

id | index | desc
________________________
1 | 5 | first for 5
________________________
2 | 4 | fisrt for 4
________________________
3 | 4 | second for 4
________________________
4 | 5 | second for 5
________________________
5 | 1 | fisrt for 1
________________________
6 | 3 | fisrt for 3
________________________
7 | 3 | second for 3

Подскажите пожалуйста, как выбрать строку для последней записи для index
т.е. например, чтобы получить
________________________
4 | 5 | second for 5
________________________

Ссылка

←	Работа с високосными секундами в glibc

Какие ШГ у вас в IDE?

→

SELECT * 
  FROM mytable 
 ORDER BY index DESC, 
          id DESC 
 LIMIT 1;

theNamelessOne ★★★★★
(19.03.17 21:02:14 MSK)

Ответ на: комментарий от theNamelessOne 19.03.17 21:02:14 MSK

А Postgres это оптимизирует до O(n) или будет сортировать за O(n log n)?

anonymous
(19.03.17 21:41:20 MSK)

Ответ на: комментарий от theNamelessOne 19.03.17 21:02:14 MSK

Спасибо!
А как сделать, чтобы указать по какому номеру в колонке index?

pulya
(19.03.17 21:51:38 MSK) автор топика

Ответ на: комментарий от anonymous 19.03.17 21:41:20 MSK

А Postgres это оптимизирует до O(n) или будет сортировать за O(n log n)?

Оптимизирует. А если индекс отстроить то будет O(1).

maxcom ★★★★★
(19.03.17 22:04:05 MSK)

Ответ на: комментарий от pulya 19.03.17 21:51:38 MSK

where

https://www.postgresql.org/docs/9.6/static/index.html

theNamelessOne ★★★★★
(19.03.17 22:56:56 MSK)

Ссылка

Ответ на: комментарий от maxcom 19.03.17 22:04:05 MSK

Хм, думал по индексу O(log).

AlexKiriukha ★★★★
(20.03.17 10:27:29 MSK)

Ответ на: комментарий от AlexKiriukha 20.03.17 10:27:29 MSK

Хм, думал по индексу O(log).

Это поиск по индексу так работает, и компонента «log» там не существенная так как у btree очень много ребер у каждого узла. Элементы в btree упорядочены и связаны между собой, на максимальный и минимальные элементы есть явные ссылки. По этому поиск максимального элемента узла делается за фиксированное время и не зависит от числа элементов в таблице.

maxcom ★★★★★
(20.03.17 11:44:43 MSK)
Последнее исправление: maxcom 20.03.17 11:45:16 MSK (всего исправлений: 1)

Ответ на: комментарий от maxcom 20.03.17 11:44:43 MSK

Спасибо за разъяснение. Не знал, что максимальные и минимальные элементы хранятся.

AlexKiriukha ★★★★
(20.03.17 13:40:23 MSK)

Ссылка

Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.

←	Работа с високосными секундами в glibc

Development

Какие ШГ у вас в IDE?

→

where

Похожие темы