Regla de cinco minutos
En Ciencias de la computación, la regla de cinco minutos es un regla del pulgar para decidir si se debe mantener un elemento de datos memoria, o almacena en el disco y leer en memoria cuando sea necesario. Lo primero fue formulada por Jim Gray y G. F. Putzolu en 1985,[1][2] y luego posteriormente revisado en 1997[3] y 2007[4] para reflejar los cambios en el costo relativo y el rendimiento de la memoria y almacenamiento persistente.
La regla es como sigue:
La regla de 5 minutos al azar: páginas de caché al azar acceso a disco que son reutilizados cada 5 minutos o menos.
Gray también emitió una contraparte un minuto para la regla acceso secuencial:[5]
La regla de 1 minuto: páginas de caché acceder secuencialmente a disco que son reutilizados cada 1 minuto o menos.
Aunque la regla 5 minutos fue inventada en el ámbito de las bases de datos, también se ha aplicado en otros lugares, por ejemplo, en Network File System caché de planificación de la capacidad.[6]
La regla 5 minutos original fue derivada el siguiente cómputo de costo / beneficio:[4]
- BreakEvenIntervalinSeconds = (PagesPerMBofRAM / AccessesPerSecondPerDisk) × (PricePerDiskDrive / PricePerMBofRAM)
Aplicación a datos de 2007 rinde aproximadamente un intervalo de 90 minutos de magnético-disco-a-DRAM memoria caché, 15 minutos para SSD-a-memoria caché DRAM y 2¼ horas para el almacenamiento en caché de disco-a-SSD. El intervalo de disco-a-DRAM así era un poco corto de lo gris y Putzolu anticiparon en 1987 como la "regla de cinco horas" iba a ser en 2007 por RAM y discos.[4]
Según los cálculos de NetApp como se informó en el ingeniero David Dale El registro, las cifras para el almacenamiento en caché de disco-a-DRAM en 2008 fueron las siguientes: "el equilibrio de la página de 50 KB fue cinco minutos, los 4KB era una vez una hora y el 1KB uno estuvo cinco horas. Debía haber un ha aumento en el tamaño de página en caché para el punto de equilibrio en cinco minutos." En cuanto a la caché de disco-a-SSD en 2010, la misma fuente informó que "un salto de página de 250 KB incluso con SLC fue cinco minutos, pero cinco horas con un tamaño de página de 4 KB. Fue cinco minutos con un tamaño de página de 625 KB con flash MLC y 13 horas con un tamaño de página MLC de 4 KB".[7]
En el año 2000, gris y Shenoy aplican un cálculo similar para almacenamiento en caché de la página web y concluyó que un navegador debería "caché de páginas web si hay alguna posibilidad que se vuelva a ser referenciados dentro de su vida."[8]
Referencias
- ^ Gray, Jim; Putzolu, Franco (mayo de 1985), La regla 5 minutos para el comercio de memoria de disco accesos y la regla 5 bytes para el comercio de memoria para el tiempo de CPU
- ^ Gray, Jim; Putzolu, Gianfranco R. (1987), "La regla de 5 minutos para el comercio de memoria de disco accesos y la regla de 10 bytes para el comercio de memoria para el tiempo de CPU", Actas de la Conferencia ACM SIGMOD, págs. 395-398, Doi:10.1145/38713.38755
- ^ Gray, Jim; Graefe, Goetz (1997), "Las regla de cinco minutos diez años más tarde y otras computadoras almacenamiento reglas del pulgar", ACM SIGMOD Record 26 (4): 63-68, Doi:10.1145/271074.271094
- ^ a b c Graefe, Goetz (2007), "Las cinco minutos regla veinte años más tarde y cómo flash memoria cambia las reglas", DaMoN ' 07: Actas del III Taller Internacional sobre gestión de datos en un nuevo hardware, págs. 1-9, Doi:10.1145/1363189.1363198 Versión gratuita en ACM Queue, Septiembre de 2008.
- ^ René J. Chevance (2004). Arquitecturas de servidor: Multiprocesadores, Clusters, sistemas paralelos, servidores Web, soluciones de almacenamiento. Prensa digital. p. 542. ISBN978-0-08-049229-2.
- ^ Gian-Paolo D. Musumeci; Mike Loukides (2002). Tuning de Performance del sistema. O ' Reilly Media, Inc. p. 263. ISBN978-0-596-55204-6.
- ^ https://www.theregister.co.uk/2010/05/19/flash_5_minute_rule/?Page=2
- ^ Jim Gray, Prashant Shenoy "Reglas generales de ingeniería de datos", MS-TR-99-100