RUS  ENG
Полная версия
СЕМИНАРЫ

Ежемесячный семинар Московской cекции ACM SIGMOD
28 декабря 2017 г., г. Москва, ВМиК МГУ


Новые виды устройств хранения данных и архитектуры СУБД

С. Д. Кузнецовab

a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Институт системного программирования РАН

Аннотация: Технология SQL-ориентированных СУБД неразрывно связана с технологией HDD. Особенности HDD влияют на структуры данных и алгоритмы выполнения операций, методы управления буферным пулом СУБД, управление транзакциями, оптимизацию запросов и т. д. Альтернативой дисковым СУБД являются in-memory-СУБД, хранящие базы данных целиком в основной памяти. Несмотря на наличие у in-memory-СУБД ряда преимуществ перед дисковыми СУБД, в настоящее время конкуренция между практически отсутствует. Это, прежде всего, связано с естественными ограничениями на размеры баз данных, свойственными in-memory-СУБД. В настоящее время появились новые виды аппаратуры хранения данными: SSD – блочные твердотельные накопители и SCM – энергонезависимая основная память. Характеристики SSD делали целесообразной разработку СУБД в расчёте на их исключительное использование, однако до сих пор такая СУБД не создана, а SSD используются просто вместо HDD в СУБД, не учитывающих их особенности. Наличие SCM позволяет радикально упростить архитектуры СУБД и значительно повысить их производительность. Для этого нужно пересмотреть многие идеи, используемые в дисковых СУБД.

Website: https://synthesis.ipi.ac.ru/sigmod/seminar/s20171228.html

Список литературы
  1. С. Д. Кузнецов, “Перспективы и проблемы использования энергонезависимой памяти”, Proceedings of the 5$^\mathrm{th}$ International Conference on Actual Problems of System and Software Engineering, 1989, CEUR Workshop Proceedings, 2017, 7–21
  2. R. Bayer, E. McCreight, “Organization and Maintenance of Large Ordered Indexes”, Acta Informatica, 1:3 (1972), 173–189
  3. Joseph M. Hellerstein and Michael Stonebraker, “Anatomy of a Database System”, Readings in Database Systems, 4$^\mathrm{th}$ Edition, MIT Press, 2005, 42–95
  4. С. Д. Кузнецов, Базы данных, Университетский учебник, Академия, 2012
  5. P. Griffiths Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, T. G. Price, “Access Path Selection in a Relational Database Management System”, Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, 1979, 23–34
  6. David J. DeWitt, Paula B. Hawthorn., “A Performance Evaluation of Data Base Machine Architectures”, Invited Paper, Proceedings of the 7$^\mathrm{th}$ International Conference on Very Large Data Bases, 1981, 199–214
  7. David DeWitt, Jim Gray, “Parallel database systems: the future of high performance database systems”, Communications of the ACM, 35:6, June 1992 (1992), 85–98
  8. David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael R. Stonebraker, David A. Wood, “Implementation techniques for main memory database systems”, Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, 1984, 1–8
  9. Д. А. Шапоренков, Эффективные методы индексирования данных и выполнения запросов в системах управления базами данных в основной памяти, Диссертация на соискание ученой степени кандидата физико-математических, Санкт-Петербургский государственный университет, 2006
  10. Tirthankar Lahiri, Marie-Anne Neimat and Steve Folkman, “Oracle TimesTen: An In-Memory Database for Enterprise Applications”, Bulletin of the Technical Committee on Data Engineering, 36:2, June 2013 (2013), 6–13
  11. Jan Lindström, Vilho Raatikka, Jarmo Ruuth, Petri Soini, and Katriina Vakkila, “IBM solidDB: In-Memory Database Optimized for Extreme Speed and Availability”, Bulletin of the Technical Committee on Data Engineering, 36:2, June 2013 (2013), 14–20
  12. Michael Stonebraker and Ariel Weisberg, “The VoltDB Main Memory DBMS”, Bulletin of the Technical Committee on Data Engineering, 36:2, June 2013 (2013), 21–27
  13. С. Д. Кузнецов, “Транзакционные параллельные СУБД: новая волна”, Труды ИСП РАН, 20 (2011), 189–251
  14. Novotny R., Kadlec J. and Kuchta R, “NAND Flash Memory Organization and Operations”, Journal of Information Technology & Software Engineering, 5:1 (2015), 8
  15. Сайт проекта FlashyDB, Data Management Lab, Reutlingen University, Germany., 2017, Дата обращения 10 октября 2017 г. http://dblab.reutlingen-university.de/FDB.html
  16. Ilia Petrov, Robert Gottstein, Sergej Hardock, “DBMS on modern storage hardware”, Proceedings of the 31$^\mathrm{st}$ International Conference on Data Engineering (ICDE), 2015, 1545–1548
  17. С. Д. Кузнецов, А. А. Прохоров, “Алгоритмы управления буферным пулом СУБД при работе с флэш-накопителями”, Труды ИСП РАН, 23 (2012), 173–194  crossref
  18. S. Raoux, G. W. Burr, M. J. Breitwisch, C. T. Rettner, Y.-C. Chen, R. M. Shelby, M. Salinga, D. Krebs, S.-H. Chen, H.-L. Lung, and C. H. Lam, “Phase-change random access memory: A scalable technology”, Journal of Research and Development, 52:4/5 (2008), 465–479
  19. D. B. Strukov, G. S. Snider, D. R. Stewart and R. S. Williams, “The missing memristor found”, Nature, 453, 1 May 2008 (2008), 80–83
  20. Ping Chi, Shuangchen Li, Yuanqing Cheng, Yu Lu, Seung H. Kang, Yuan Xie, “Architecture Design with STT-RAM: Opportunities and Challenges”, Proc. of the 21$^\mathrm{st}$ Asia and South Pacific Design Automation Conference, 2016, 109–114
  21. MRAM: Создание производства магниторезистивной оперативной памяти в России, http://www.rusnano.com/projects/portfolio/crocus-technology, 2017, Дата обращения 10 октября 2017 г.
  22. Yiling Lin, Jessie Shen, “Samsung ready to mass produce MRAM chips using 28nm FD-SOI process”, Digitimes, 2017, Tuesday 26 September 2017, Дата обращения 10 октября 2017 г. https://digitimes.com/news/a20170925PD206.html
  23. Joy Arulraj, Andrew Pavlo, “How to Build a Non-Volatile Memory Database Management System”, Proceedings of the 2017 ACM International Conference on Management of Data, 2017, 1753–1758
  24. 2017, Дата обращения 10 октября 2017 г. https://software.intel.com/sites/default/files/managed/3e/79/252046-sdm-change-document.pdf
  25. Альфред Ахо, Джон Хопкрофт, Джеффри Ульман, Структуры данных и алгоритмы, Вильямс, 2016
  26. С. Д. Кузнецов, Методы сортировки и поиска, 2003, Дата обращения 10 октября 2017 г http://citforum.ru/programming/theory/sorting/sorting2.shtml
  27. Michael Stonebraker, “The Design of the POSTGRES Storage System”, Proceedings of 13$^\mathrm{th}$ International Conference on Very Large Data Bases, 1987, 289–300
  28. Сайт проекта Peloton: The Self-Driving Database Management System, Database Group, Carnegie Mellon University, Дата обращения 10 октября 2017 г. http://pelotondb.io/
  29. Andrew Pavlo, Gustavo Angulo, Joy Arulraj, Haibin Lin, Jiexi Lin, Lin Ma, Prashanth Menon, Todd C. Mowry, Matthew Perron, Ian Quah, Siddharth Santurkar, Anthony Tomasic, Skye Toor, Dana Van Aken, Ziqi Wang, Yingjun Wu, Ran Xian, Tieying Zhang, “Self-Driving Database Management Systems”, Proceedings of the 8$^\mathrm{th}$ Biennial Conference on Innovative Data Systems Research (CIDR ‘17) (Online Proceedings), 6
  30. С. Д. Кузнецов, “К свободе от проблемы больших данных”, Открытые системы, 2012, № 2, 22–24
  31. Ted Neward, The Vietnam of Computer Science, Jun 26, 2006, Ted Neward’s Blog, Дата обращения 10 октября 2017 г.
  32. С. Д. Кузнецов, “Объектные модели ODMG и SQL десять лет спустя: нет противоречий”, Труды ИСП РАН, 27:1 (2015), 173–192  crossref
  33. “The Object Data Standard: ODMG 3.0.”: R. G. G. Cattel, Douglas K. Barry, Morgan Kauffmann Publishers, 2000, 280
  34. Alfons Kemper, Donald Kossmann, “Adaptable Pointer Swizzling Strategies in Object Bases: Design, Realization, and Quantitative Analysis”, The VLDB Journal, 4:3, July 1995 (1995), 519–566
  35. Ilya Taranov, Ivan Shcheklein, Alexander Kalinin, Leonid Novak, Sergei Kuznetsov, Roman Pastukhov, Alexander Boldakov, Denis Turdakov, Konstantin Antipin, Andrey Fomichev, Peter Pleshachkov, Pavel Velikhov, Nikolai Zavaritski, Maxim Grinev, Maria Grineva, Dmitry Lizorkin, “Sedna: Native XML Database Management System (Internals Overview)”, Proceedings of the 2010 International Conference on Management of Data, 2010, 1037–1046


© МИАН, 2024