Main memory database recovery strategies

• Arlino Magalhães Universidade Federal do Piauí (UFPI)
• Angelo Brayner Universidade Federal do Ceará (UFC)
• José Maria Monteiro Universidade Federal do Ceará (UFC)

DOI: https://doi.org/10.5753/sbbd_estendido.2022.21861

Resumo

A tecnologia bancos de dados em memória tem sido uma alternativa eficiente para aplicações de missão crítica em tempo real e de alto desempenho. No entanto, os bancos de dados em memória são mais vulneráveis a falhas devido à volatilidade da memória principal. Embora o componente de recuperação pareça semelhante nos bancos de dados em disco e em memória, esses sistemas diferem drasticamente em como eles implementam seus componentes arquiteturais. Este tutorial tem como objetivo fornecer uma revisão completa das técnicas de recuperação de bancos de dados em memória. Para atingir esse objetivo, o tutorial revisa os principais conceitos de recuperação de banco de dados e implementações de bancos de dados em memória. Só então, serão apresentadas as técnicas recuperação de bancos de dados em memória e discutidas as estratégias de recuperação de uma amostra representativa dos bancos de dados em memória modernos.

Palavras-chave: MMDB

Referências

Arulraj, J. and Pavlo, A. (2017). How to build a non-volatile memory database management system. In Salihoglu, S., Zhou, W., Chirkova, R., Yang, J., and Suciu, D., editors, Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017, pages 1753–1758. ACM.

Faerber, F., Kemper, A., Larson, P., Levandoski, J. J., Neumann, T., and Pavlo, A. (2017). Main memory database systems. Foundations and Trends in Databases, 8(1-2):1–130.

Härder, T. and Reuter, A. (1983). Principles of transaction-oriented database recovery. ACM Computing Surveys (CSUR), 15(4):287–317.

Magalhães, A. (2021). Main memory databases instant recovery. In Bernstein, P. A. and Rabl, T., editors, Proceedings of the VLDB 2021 PhD Workshop co-located with the 47th International Conference on Very Large Databases (VLDB 2021), Copenhagen, Denmark, August 16, 2021, volume 2971 of CEUR Workshop Proceedings. https://ceurws.org/.

Magalhães, A., Brayner, A., Monteiro, J. M., and Moraes, G. (2021a). Indexed log file: Towards main memory database instant recovery. In Velegrakis, Y., Zeinalipour-Yazti, D., Chrysanthis, P. K., and Guerra, F., editors, Proceedings of the 24th International Conference on Extending Database Technology, EDBT 2021, Nicosia, Cyprus, March 23 - 26, 2021, pages 355–360. https://openproceedings.org/.

Magalhães, A., Monteiro, J. M., and Brayner, A. (2021b). Main memory database recovery: A survey. ACM Comput. Surv., 54(2):46:1–46:36.

Malviya, N., Weisberg, A., Madden, S., and Stonebraker, M. (2014). Rethinking main memory OLTP recovery. In Cruz, I. F., Ferrari, E., Tao, Y., Bertino, E., and Trajcevski, G., editors, IEEE 30th International Conference on Data Engineering, Chicago, ICDE 2014, IL, USA, March 31 - April 4, 2014, pages 604–615. IEEE Computer Society.

Mohan, C., Haderle, D., Lindsay, B. G., Pirahesh, H., and Schwarz, P. M. (1992). ARIES: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems (TODS), 17(1):94–162.

Sauer, C. (2019). Modern techniques for transaction-oriented database recovery. In Grust, T., Naumann, F., Bohm, A., Lehner, W., Harder, T., Rahm, E., Heuer, A., Klettke, M., and Meyer, H., editors, Datenbanksysteme fur Business, Technologie und Web (BTW 2019), 18. Fachtagung des GI-Fachbereichs, Datenbanken und Informations systeme (DBIS), 4.-8. Marz 2019, Rostock, Germany, Proceedings, volume P-289 of LNI, pages 487–496. Gesellschaft fur Informatik, Bonn.

Zhang, H., Chen, G., Ooi, B. C., Tan, K., and Zhang, M. (2015). In-memory big data management and processing: A survey. IEEE Transactions on Knowledge and Data, 27(7):1920–1948.