Підвищення ефективності кешування SQL запитів

Автор(и)

  • Роман Сергійович Клейменов студент кафедри технічної кібернетики Націо- нального технічного університету України «Київський Політехнічний інститут ім. Іго- ря Сікорського»., Ukraine
  • Тетяна Анатоліївна Ліхоузова к.т.н., доцент кафедри технічної кібернетики Національного технічного університету України «Київський Політехнічний інститут ім. Ігоря Сікорського»., Ukraine

DOI:

https://doi.org/10.20535/1560-8956.32.2018.145616

Ключові слова:

кешування, Java, структури даних

Анотація

Розглядається проблема ефективного кешування SQL запитів. В статті
проведено порівняльний аналіз стандартних структур даних мови програмування Java, розглянуто їх основні особливості,переваги та недоліки. Наведено результати серії експериментів по тестуванню структур даних як сховища ключів (SQL стрічок), яку було проведено на заздалегідь імплементованому кеші запитів. Запропоновано структури даних, яких
немає в стандартній бібліотеці Java, виконано їх реалізацію. Експериментально доведено, що використання таких структур даних дає кращі результати при кешуванні SQL запитів.

Посилання

Клейменов Р.С. Проблеми кешування даних при використанні мови програмування Java // Р.С. Клейменов, Т.А. Ліхоузова / Міжвідомчий науково-технічний збірник «Адаптивні системи автоматичного управління» № 2(31), 2017

Вирт Н.Е. Алгоритмы и структуры данных : научно-популярная книга / М.: Мир, 1989.— 360 с.

Downey A. Think Data Structures : science book // Green Tea Press, 2017 — 211 p.

Goodrich M. Data Structures and Algorithms in Java : science book / Michael T. Goodrich, Roberto Tamassia / 4th edition — Department of Computer Science Brown University, 2015 — 924 p. / p. 521-581

https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html

https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html

Седжвик Р. Алгоритмы на Java : научно-популярная книга // Р.Седжвик, К.Уэйн / 4-е изд., перераб. и доп. — М.: Вильямс, 2013.— 843 с.

Ахо А. Структуры данных и алгоритмы : научно-популярная книга // Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман / 1-е изд., перераб. и доп. — М.: Вильямс, 2016.— 620 с.

##submission.downloads##

Опубліковано

2018-09-21