Особливості індексування в базах даних та вибір оптимальної реалізації

Автор(и)

  • А. Степанов КПІ ім. Ігоря Сікорського, Україна
  • Я. Корнага КПІ ім. Ігоря Сікорського, Україна
  • Є. Крилов КПІ ім. Ігоря Сікорського, Україна
  • В. Анікін КПІ ім. Ігоря Сікорського, Україна

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##

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

2021-05-31