The method of pages replacement for control systems of large volume data-bases in information systems of aviation companies
DOI:
https://doi.org/10.18372/2306-1472.42.1826Keywords:
algorithm, control system of databases, database, information-search system, random access memoryAbstract
Більшість сучасних інформаційно-пошукових систем працює з великими масивами даних, тому перед користувачами таких систем часто постають проблеми підвищення продуктивності системи та швидкості отримання даних. У будь-якій системі баз даних у разі звернення до сторінки диска образ сторінки завантажується в буфер, розміщений в оперативній пам'яті, і зберігається там протягом деякого часу після звернення, чим скорочується кількість обмінів з дисками. Запропоновано метод заміщення сторінок, який може бути застосований у системах керування базами даних великих обсягів.
References
Chee Yong Chan. Extensible Buffer Management of Indexes / Chee Yong Chan, Beng Chin Ooi, Hongjun Lu // Proc. of the 18th Intern. Conf. on Very Large Data Bases. − August 23−27, 1992. − P. 444−454.
Scaling mining algorithms to large databases / P. Bradley, J. Gehrke, R. Ramakrishnan, R. Srikant // Communications of the ACM. − 45(8). − 2002. − P. 38−43.
Дейт К.Дж. Введение в системы баз данных / К.Дж. Дейт / пер. с англ. – 6-е изд. – М.: С.Пб.; К.: Вильямс, 2000. – 846 с.
Мамаев Е.В. MS SQL Server 7.0: проектирование и реализация баз даннях / Е.В. Мамаев. – С.Пб., 2000. – 416 с.
Alonso Rafael. Data caching issues in an information retrieval system / Rafael Alonso, Daniel Barbara , Hector Garcia-Molina // ACM Transactions on Database Systems (TODS), 1990. −Vol. 15,N 3, Sept. − P. 359−384.
Dan Asit. An approximate analysis of the LRU and FIFO buffer replacement schemes / Asit Dan, Don Towsley // ACM SIGMETRICS Performance Evaluation Review. − 1990. −Vol. 18, N1, May.− P. 143−152.
Effelsberg Wolfgang. Principles of database buffer management / Wolfgang Effelsberg, Theo Haerder // ACM Transactions on Database Systems (TODS). −1994. − Vol. 9, N 4, Dec. − P. 560−595.
Шаша Деннис. Оптимизация баз данных: принципы, практика, решение проблем / Деннис Шаша, Филипп Бонне / пер. с англ. – М.: Кудиц-образ, 2004. – 431 с.
