1 Ramamurthy R Dewitt D Su Q A

  • Slides: 30
Download presentation

Работы по теме диссертации 1 Ramamurthy R. , Dewitt D. , Su Q. A

Работы по теме диссертации 1 Ramamurthy R. , Dewitt D. , Su Q. A case for fractured mirrors // Proceedings of the VLDB Endowment. 2002. Vol. 12, No. 2. P. 89 -101. «Разбитое зеркало» Abadi D. J. , Madden S. R. , Hachem N. Column-Stores vs. Row-Stores: How Different Are They Really? // Proceedings of the 2008 ACM SIGMOD 2 international conference on Management of data, June 9 -12, 2008, Vancouver, BC, Canada. ACM, 2008. P. 967 -980. Эмуляция колоночного представления в строчной СУБД Bruno N. Teaching an Old Elephant New Tricks // Online Proceedings of 3 Fourth Biennial Conference on Innovative Data Systems Research (CIDR 2009), Asilomar, CA, USA, January 4 -7, 2009. С-таблицы El-Helw A. , Ross K. A. , Bhattacharjee B. , Lang C. A. , Mihaila G. A. Columnoriented query processing for row stores // Proceedings of the ACM 14 th 4 international workshop on Data Warehousing and OLAP (DOLAP '11), October 28, 2011, Glasgow, United Kingdom. ACM, 2011. P. 67 -74. Только индексные планы Larson P. -A. , Clinciu C. , Hanson E. N. , Oks A. , Price S. L. , Rangarajan S. , Индексы колоночной Surna A. , Zhou Q. SQL server column store indexes // Proceedings of the 5 памяти (column store 2011 ACM SIGMOD International Conference on Management of data indexes) (SIGMOD '11), June 12 -16, 2011, Athens, Greece. ACM, 2011. P. 1177‑ 1184. Jha S. , He B. , Lu M. , Cheng X. , Huynh H. P. Improving main memory hash joins on Intel Xeon Phi processors: an experimental approach // Proceedings Использование Xeon 6 of the VLDB Endowment. 2015. Vol. 8, No. 6. P. Phi 642 -653. 6/30

Колоночный индекс IR. B (колоночный индекс для B) Таблица R IR. C (колоночный индекс

Колоночный индекс IR. B (колоночный индекс для B) Таблица R IR. C (колоночный индекс для С) C A C 110 114 127 0 136 17 1 114 10 2 136 25 1 3 4 10 10 15 136 158 174 187 3 4 5 6 7 0 2 8 7 6 5 17 25 55 63 97 99 A B 3 1 5 0 2 7 4 6 8 A B 110 174 127 174 158 10 15 99 97 63 8 187 55 8/30

Реконструкция результата на SQL-сервере A 1 2 3 4 5 6 7 8 9

Реконструкция результата на SQL-сервере A 1 2 3 4 5 6 7 8 9 10 11 12 R B 115 58 11 61 102 85 27 6 67 21 86 40 D q w e r t y a s d f g h A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 S B 11 86 86 61 58 102 6 115 21 21 86 58 11 115 58 27 40 61 C 12 10 15 14 21 7 11 18 10 7 25 6 21 6 7 11 16 14 SELECT D, C FROM R INNER JOIN ( ТПВ INNER JOIN S ON (S. A = ТПВ. AS) ) ON (R. A = ТПВ. AR) ТПВ AR 8 3 10 2 4 11 5 1 AS 7 1 10 12 15 2 6 14 Результат D C s 11 e 12 f 7 w 6 r 7 g 10 t 7 q 6 20/30

Тестовая база данных CUSTOMER SF х 630 000 ORDERS SF х 63 000 A

Тестовая база данных CUSTOMER SF х 630 000 ORDERS SF х 63 000 A A ID_CUSTOMER ID_ORDER NAME ID_CUSTOMER ADDRESS LINENUMBER NATION ORDERSTATUS PHONE TOTALPRICE ACCTBAL ORDERDATE MKTSEGMENT PRIORITY COMMENT CLERK 37 атрибутов SHIPPRIORITY … SF {1, 10} COMMENT 24/30

Использование КСОП при выполнении SQL‑запросов Время в минутах Конфигурация Sel=0. 0005 Sel=0. 05 1

Использование КСОП при выполнении SQL‑запросов Время в минутах Конфигурация Sel=0. 0005 Sel=0. 05 1 -й запуск 2 -й запуск Postgre. SQL 7. 3 1. 21 7. 6 1. 29 7. 6 1. 57 Postgre. SQL & B-Trees 2. 62 2. 34 2. 83 2. 51 2. 83 2. 63 Postgre. SQL & CCOP 0. 073 0. 008 0. 65 0. 05 2. 03 1. 72 Ускорение 100 151 12 27 4 0. 9 36 293 4 50 1. 4 1. 53 29/30