Preview

Труды Института системного программирования РАН

Расширенный поиск

Алгоритмы управления буферным пулом СУБД при работе с флэш-накопителями

https://doi.org/10.15514/ISPRAS-2012-23-11

Аннотация

Одним из важнейших механизмов повышения скорости работы современных СУБД является кэширование часто читаемых или записываемых данных в оперативной памяти. Классические алгоритмы замещения страниц БД в кэше стремятся минимизировать промахи буферного пула СУБД. Данный метод оптимизации негласно опирается на тот факт, что скорость записи и чтения данных одинакова. Постепенное совершенствование и удешевление технологии производства флэш-памяти привели к созданию твердотельных накопителей данных(SSD), которые в настоящее время все чаще используются как в персональных компьютерах, так и в системах хранения данных. Флэш-накопители имеют серьезные преимущества по сравнению с традиционными жесткими дисками, главные из которых - более высокая скорость чтения и записи, а также значительно меньшее время доступа к данным. Однако, самые распространенные виды флэш-памяти читают данные с большей скоростью, чем записывают. Из-за данной особенности использование классических алгоритмов замещения страниц при кэшировании дисковых данных неэффективно. В данной статье производится обзор современных алгоритмов управления буферным пулом СУБД, которые предназначены для работы с накопителями на флэш-памяти.

Об авторах

С. Д. Кузнецов
ИСП РАН
Россия


А. А. Прохоров
ИСП РАН
Россия


Список литературы

1. Belady. L., «A study of replacement algorithms for a virtual-storage computer,» IBM Systems Journal, p. 78–101, 1966.

2. Shaul Dar, Michael J. Franklin, Bjorn.T. Jonsson, «Semantic Data Caching and Replacement,» в VLDB Conference, 1996.

3. Masuoka Fujio, Iizuka Hisakazu,, «Semiconductor memory device and method for manufacturing the same,» 1985.

4. INTEGRATED CIRCUIT ENGINEERING CORP., «Flash Memory Technology,» [В Интернете]. Available: http://smithsonianchips.si.edu/ice/cd/MEMORY97/SEC10.PDF.

5. Vättö Kristian, «Understanding TLC NAND,» 2012. [В Интернете]. Available: http://www.anandtech.com/show/5067/understanding-tlc-nand/2.

6. Jesung K., Min J., Sam H., Sang L., Yookun C.;, «A Space-Efficient Flash Translation Layer for CompactFlash Systems,» Proceedings of the IEEE 48 (2), p. 366–375, 2002.

7. Perdue Ken, «"Wear Leveling Application Note,» 2010.

8. OCZ Technology Group, Inc., «OCZ Vertex 3 SSD Series – 3-rd Generation Harnessing the speed of the SATA III interface.,» 2011.

9. С.Д. Кузнецов, Основы баз данных, 2007.

10. Mustafa Canim, George A. Mihaila, Bishwaranjan Bhattacharjee, Kenneth A. Ross,, «SSD Bufferpool Extensions for Database Systems.,» 2010.

11. D. Seo, D. Shin. , « Recently-evicted-first buffer replacement policy,» IEEE Transactions on Consumer, p. 1228–1235, 2008.

12. «Selected Papers on Flash-Based Database,» Lab of Web and Mobile data Management, 2011.

13. Y. Ou, T. Härder, and P. Jin., «CFDC: a flash-aware replacement policy for database buffer management.,» в DaMoN, 2009.

14. R. L. Mattson, J. Gecsei, D. R. Slutz, and I. L. Traiger., «Evaluation techniques for storage hierarchies.,» IBM System Journal 9(2), 1970.

15. Sai Tung On,Yinan Li,Bingsheng He, Ming Wu, Qiong Luo, Jianliang Xu., «FD-Buffer: A Buffer Manager for Databases on Flash Disks.,» 2010.


Рецензия

Для цитирования:


Кузнецов С.Д., Прохоров А.А. Алгоритмы управления буферным пулом СУБД при работе с флэш-накопителями. Труды Института системного программирования РАН. 2012;23. https://doi.org/10.15514/ISPRAS-2012-23-11

For citation:


Kuznetsov S.D., Prokhorov A.A. Flash-based algorithms of database buffer management. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2012;23. (In Russ.) https://doi.org/10.15514/ISPRAS-2012-23-11



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)