первым программистом был Гитлер

а у тебя там составной кластерный индекс по дате и айдишнику?

Мыскль кластерные индексы не умеет вообще, в запросе metaclass@lj работает только индекс по дате, по айдишнику не нужен.

а покажи план, пожалуйста

mysql> EXPLAIN SELECT wp_posts.ID FROM wp_posts WHERE wp_posts.post_type = 'post' AND (wp_posts.post_status = 'publish')
AND EXISTS (SELECT 1 FROM wp_term_relationships INNER JOIN wp_term_taxonomy
ON (wp_term_relationships.term_taxonomy_id = wp_term_taxonomy.term_taxonomy_id)
WHERE wp_posts.ID = wp_term_relationships.object_id AND wp_term_taxonomy.taxonomy = 'category'
AND wp_term_taxonomy.term_id IN ('8', '8616', '8611', '8615', '13', '6276', '6277', '8645', '2'))
ORDER BY wp_posts.post_date DESC LIMIT 3000, 100;
+----+--------------------+-----------------------+--------+--------------------------------------------------+---------+---------+---------------------------------------------------+-------+--------------------------+
| id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra |
+----+--------------------+-----------------------+--------+--------------------------------------------------+---------+---------+---------------------------------------------------+-------+--------------------------+
| 1 | PRIMARY | wp_posts | ref | type_status_date,ptpspd,ptpspd1,ptpspid,ptpspid1 | ptpspd1 | 124 | const,const | 34348 | Using where; Using index |
| 2 | DEPENDENT SUBQUERY | wp_term_relationships | ref | PRIMARY,term_taxonomy_id | PRIMARY | 8 | finportal3.wp_posts.ID | 1 | Using where; Using index |
| 2 | DEPENDENT SUBQUERY | wp_term_taxonomy | eq_ref | PRIMARY,term_id_taxonomy | PRIMARY | 8 | finportal3.wp_term_relationships.term_taxonomy_id | 1 | Using where |
+----+--------------------+-----------------------+--------+--------------------------------------------------+---------+---------+---------------------------------------------------+-------+--------------------------+
3 rows in set (0.00 sec)

mysql>

Индекс не только по дате, я напиздел

Мыскль кластерные индексы не умеет вообще,
ЩИТО?

А как?

http://dev.mysql.com/doc/refman/5.1/en/innodb-table-and-index.html
Искренне ваш, кэп

Зато иннодб другие не умеет.

Гм.
/me просто любопытно
А это, простите какие?

Которые традиционно называются heap.

Ну-ка, и в каких же СУБД у нас есть индексы на базе куч?

Если я правильно понял странную фразу "индексы на базе куч", то могу сказать тако: во всех. Ну, кроме мыскля.

heap == куча.
Ну-ка, вот в PostgreSQL и SyBase IQ, например, есть?

В постгресе только куча и есть, про сайбейз айкью не скажу, в обычном - конечно, там таблица - либо куча, либо кластеред.

В постгресе только куча и есть
GiST, GIN, B-Tree, Hash - не?

про сайбейз айкью не скажу, в обычном - конечно, там таблица - либо куча, либо кластеред.
Кстати, забаво - таблица в виде кучи. Мне такое в голову не приходило, возьму на заметку.

GiST, GIN, B-Tree, Hash - не?

И даже "Охото - пиво для настоящих мужчино" тоже не. Heap - это про таблицу, а не про индексы.

Ёлы-палы, Саня-то про индексы изначально говорил, вот я и выпал из контекста.
Тогда согласен, вопросы сняты.

Кстати, забаво - таблица в виде кучи. Мне такое в голову не приходило, возьму на заметку.

Это не та куча, которая структура данных. Это просто куча :-) Двусвязный список страниц.

Тьфу бля, замущал совсем.

С другой стороны binary heap ооооочень интересная структура данных. Как и leftist heap.
Наверняка существуют выборки, где такие структуры будет отыгрыватью

С другой стороны binary heap ооооочень интересная структура данных. Как и leftist heap

Да не думаю - высота у нее большая, для прочтения диапазона соседних значений надо носиться по куче блоков, а не по одному. С деревом та же фигня.

Ну так пусть элементов не row будет, а page.

Ну так пусть элементов не row будет, а page.

?