Особливості індексування в базах даних та вибір оптимальної реалізації
DOI:
https://doi.org/10.20535/1560-8956.37.2020.226837Ключові слова:
системи управління базами даних (СУБД, СКБД), бази даних, індексування, індекси, структури данихАнотація
Об’єктом дослідження є процес індексування в базах даних. У статті проведено огляд основних реалізацій індексування, використовуваних в сучасних системах управління базами даних. Вказані особливості та умови використання індексів, їх переваги та недоліки. Метою роботи є порівняльна характеристика основних реалізацій індексування в базах даних для вибору оптимальної реалізації. Неправильне використання індексів може уповільнити роботу бази даних, а також збільшити витрату використовуваної пам’яті. Правильне ж їх використання дозволяє значно прискорити час виконання запитів до бази даних.
Бібл. 14, іл. 4, табл. 1
Посилання
Indexing [Electronic resource] // The Data School by Chartio. – 2020. – URL:https://dataschool.com/sql-optimization/how-indexing-works.
Redmond E. Seven Databases in Seven Weeks, Second Edition / E. Redmond, J.Wilson. – Dallas, Texas; Raleigh, North Carolina U.S.: The Pragmatic Bookshelf, 2018.
Lehman P. Efficient locking for concurrent operations on B-trees / P. Lehman, S.Yao. // ACM Transactions on Database Systems. – 1981. – Pages 650–670.
Graefe G. Modern B-Tree Techniques / G. Graefe, H. Kuno. // IEEE 27th International Conference on Data Engineering. – 2011. – Pages 1370–1373.
Hash Indexes [Electronic resource] // Microsoft SQL Server 2014 documentation. – URL: https://docs.microsoft.com/en-us/previous-versions/sql/2014/database-engine/hash-indexes.
Index Table pattern [Electronic resource] // Azure Product documentation. – 2017. – URL: https://docs.microsoft.com/en-us/azure/architecture/patterns/index-table.
IBM Informix R-Tree Index User's Guide [Electronic resource] // IBM Informix Server V11.50 documentation. – URL: https://www.ibm.com/support/knowledgecenter/en/SSGU8G_11.50.0/com.ibm.rtree.doc/sii-overview-27706.htm.
Böhm C. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases / C. Böhm, S. Berchtold, D. Keim. // ACM Computing Surveys. – 2001. – Pages 322–373.
Black P. Inverted index [Electronic resource] / Paul E. Black // Dictionary of Algorithms and Data Structures. – 2017. – URL: https://www.nist.gov/dads/HTML/invertedIndex.html.
Functional Indexes [Electronic resource] // IBM Informix Server V12.1 documentation. – URL: https://www.ibm.com/support/knowledgecenter/en /SSGU8G_12.1.0/com.ibm.adref.doc/ids_adr_0325.htm.
Clustered and Nonclustered Indexes Described [Electronic resource] // Microsoft SQL Server 2019 documentation. – 2019. – URL: https://docs.microsoft.com/enus/sql/relational-databases/indexes/clustered-and-nonclustered-indexes-described?view=sqlserver-ver15.
Types of indexes [Electronic resource] // IBM Db2 Warehouse documentation. – URL: https://www.ibm.com/support/knowledgecenter/SSCJDQ/com.ibm.swg.im.dashdb.kc.doc/welcome.html.
Using a Different Index Type [Electronic resource] // Oracle Database Performance Tuning Guide. – URL: https://docs.oracle.com/en/database/oracle/oracledatabase/19/tgdba/designing-and-developing-for-performance.html#GUID-38FC5A9F-89E6-4812-8EE4-F9949B69BCFC.
BRIN Indexes [Electronic resource] // PostgreSQL 9.5.22 Documentation. – URL: https://www.postgresql.org/docs/9.5/brin-intro.html.
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у нашому журналі.
2. Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована нашим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у нашому журналі.
3. Політика журналу дозволяє і заохочує розміщення рукопису роботи авторами в мережі Інтернет (наприклад, на arXiv.org або на особистих веб-сайтах). Причому рукописи статей можуть бути розміщенні у відкритих архівах як до подання рукопису до редакції, так і під час його редакційного опрацювання. Це сприяє виникненню продуктивної наукової дискусії, позитивно позначається на оперативності ознайомлення наукової спільноти з результатами Ваших досліджень і як наслідок на динаміці цитування вже опублікованої у журналі роботи. Детальніше про це: The Effect of Open Access.
