Как мы могли узнать, что monetDB использует индекс?

Я загрузил в MonetDB 150 миллионов записей. Все данные вносятся в единую таблицу. Таблица не имеет ограничений (например, UNIQUE, ..). Я сам не создавал никаких индексов. Размер исходного CSV-файла составляет около 7,2 ГБ, а после импорта базы данных — около 8 ГБ. Я запустил COUNT(*) с WHERE, он вернулся через 12 секунд. согласно документации:

Операторы индекса в стандарте SQL распознаются, но их реализация отличается от конкурирующих продуктов. MonetDB/SQL интерпретирует эти заявления как совет и часто свободно ими пренебрегает, полагаясь на собственное решение создавать и поддерживать индексы для быстрого доступа.

Как теперь узнать, что MonetDB сама создала индекс? Я использовал EXPLAIN, но не понял вывод: Это фактический запрос:

EXPLAIN SELECT COUNT(*) FROM vbvdata WHERE vbvdata_speed > 80 AND vbvdata_lane_id = 2;

и это вывод EXPLAIN:

+--------------------------------------------------------------------------------+
| mal                                                                            |
+================================================================================+
| function user.s11_1{autoCommit=true}(A0:bte,A1:bte):void;                      |
|     X_4 := sql.mvc();                                                          |
|     X_46:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_speed",0);   |
|     X_38:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_speed",2);   |
|     X_48 := algebra.kdifference(X_46,X_38);                                    |
|     X_49 := algebra.kunion(X_48,X_38);                                         |
|     X_32:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_speed",1);   |
|     X_50 := algebra.kunion(X_49,X_32);                                         |
|     X_18:bat[:oid,:oid]  := sql.bind_dbat(X_4,"sys","vbvdata",1);              |
|     X_19 := bat.reverse(X_18);                                                 |
|     X_51 := algebra.kdifference(X_50,X_19);                                    |
|     X_25:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_lane_id",0); |
|     X_27 := algebra.uselect(X_25,A1);                                          |
|     X_23:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_lane_id",2); |
|     X_28 := algebra.kdifference(X_27,X_23);                                    |
|     X_24 := algebra.uselect(X_23,A1);                                          |
|     X_29 := algebra.kunion(X_28,X_24);                                         |
|     X_21:bat[:oid,:bte]  := sql.bind(X_4,"sys","vbvdata","vbvdata_lane_id",1); |
|     X_22 := algebra.uselect(X_21,A1);                                          |
|     X_30 := algebra.kunion(X_29,X_22);                                         |
|     X_31 := algebra.kdifference(X_30,X_19);                                    |
|     X_52 := algebra.semijoin(X_51,X_31);                                       |
|     X_53 := algebra.thetauselect(X_52,A0,">");                                 |
|     X_55 := algebra.kdifference(X_53,X_38);                                    |
|     X_41 := algebra.semijoin(X_38,X_31);                                       |
|     X_42 := algebra.thetauselect(X_41,A0,">");                                 |
|     X_56 := algebra.kunion(X_55,X_42);                                         |
|     X_35 := algebra.semijoin(X_32,X_31);                                       |
|     X_36 := algebra.thetauselect(X_35,A0,">");                                 |
|     X_57 := algebra.kunion(X_56,X_36);                                         |
|     X_58 := algebra.kdifference(X_57,X_19);                                    |
|     X_59 := algebra.markT(X_58,0@0:oid);                                       |
|     X_60 := bat.reverse(X_59);                                                 |
|     X_12:bat[:oid,:lng]  := sql.bind(X_4,"sys","vbvdata","vbvdata_id",0);      |
|     X_10:bat[:oid,:lng]  := sql.bind(X_4,"sys","vbvdata","vbvdata_id",2);      |
|     X_14 := algebra.kdifference(X_12,X_10);                                    |
|     X_15 := algebra.kunion(X_14,X_10);                                         |
|     X_6:bat[:oid,:lng]  := sql.bind(X_4,"sys","vbvdata","vbvdata_id",1);       |
|     X_16 := algebra.kunion(X_15,X_6);                                          |
|     X_61 := algebra.leftjoin(X_60,X_16);                                       |
|     X_62 := aggr.count(X_61);                                                  |
|     sql.exportValue(1,"sys.vbvdata","L1":str,"wrd",64,0,6,X_62,"");            |
| end s11_1;                                                                     |
| # optimizer.mitosis()                                                          |
| # optimizer.dataflow()                                                         |
+--------------------------------------------------------------------------------+

Кто-нибудь может помочь?


person Majid Azimi    schedule 15.05.2012    source источник


Ответы (1)


В общем случае вы не можете знать, когда MonetDB создает/использует индекс. Это определяется динамически на основе каждого вызова оператора.

person mkersten    schedule 01.09.2013