Pětiminutové pravidlo - Five-minute rule

Nesmí být zaměňována s Kongres Spojených států pětiminutové pravidlo.

v počítačová věda, pětiminutové pravidlo je pravidlo pro rozhodnutí, zda má být datová položka uchovávána v Paměť nebo uložené na disku a v případě potřeby zpět načíst do paměti. Poprvé byl formulován Jim Gray a Gianfranco Putzolu v roce 1985,[1][2] a poté následně revidován v roce 1997[3] a 2007[4] aby odrážely změny v relativních nákladech a výkonu paměti a trvalého úložiště.

Pravidlo je následující:

5minutové náhodné pravidlo: ukládat do mezipaměti náhodně přístupné stránky disku, které se znovu používají každých 5 minut nebo méně.

Gray také vydal protějšek jednominutové pravidlo pro sekvenční přístup:[5]

Pravidlo 1 minuta: ukládání do mezipaměti sekvenčně přístupných stránek na disku, které jsou znovu použity každou minutu nebo méně.

Ačkoli pravidlo 5 minut bylo vynalezeno v oblasti databází, bylo také použito jinde, například v Systém síťových souborů plánování kapacity mezipaměti.[6]

Původní 5minutové pravidlo bylo odvozeno z následujícího výpočtu nákladů a přínosů:[4]

BreakEvenIntervalinSeconds = (PagesPerMBofRAM / AccessesPerSecondPerDisk) × (PricePerDiskDrive / PricePerMBofRAM)

Jeho použití na data z roku 2007 poskytuje přibližně 90minutový interval pro ukládání do mezipaměti magnetického disku na DRAM, 15 minut pro SSD - do mezipaměti DRAM a 21⁄4 hodin pro ukládání do mezipaměti disk-SSD. Interval disk-to-DRAM byl tedy trochu krátký oproti tomu, co očekávali Gray a Putzolu v roce 1987 jako „pravidlo pěti hodin“ v roce 2007 pro RAM a disky.[4]

Podle výpočtů od NetApp inženýr David Dale, jak je uvedeno v Registrace, údaje o ukládání do mezipaměti disk-to-DRAM v roce 2008 byly následující: „Zisk 50 kB stránky byl pět minut, 4KB jedna hodina a 1 kB pět hodin. Bylo nutné 50násobné zvýšení ve velikosti stránky do mezipaměti pro zlomovou stránku za pět minut. “ Pokud jde o ukládání do mezipaměti disk-SSD v roce 2010, stejný zdroj uvedl, že „Přerušení stránky 250 kB i při SLC bylo pět minut, ale pět hodin s velikostí stránky 4KB. Bylo to pět minut s velikostí stránky 625 kB s MLC flash a 13 hodin s velikostí stránky 4KB MLC. “[7]

V roce 2000 Gray a Shenoy použili podobný výpočet pro ukládání do mezipaměti webové stránky a dospěl k závěru, že prohlížeč by měl „ukládat webové stránky do mezipaměti, pokud existuje šance, že na ně bude během jejich životnosti znovu odkazováno“.[8]

Reference

  1. ^ Gray, Jim; Putzolu, Franco (květen 1985), Pravidlo 5 minut pro obchodování s pamětí pro přístup na disk a pravidlo 5 bajtů pro obchodování s pamětí pro čas CPU (PDF)
  2. ^ Gray, Jim; Putzolu, Gianfranco R. (1987), „5minutové pravidlo pro obchodování s pamětí pro přístup na disk a 10bajtové pravidlo pro obchodování s pamětí pro čas CPU“, Sborník z konference ACM SIGMOD, str. 395–398, CiteSeerX  10.1.1.624.3312, doi:10.1145/38713.38755, ISBN  978-0897912365
  3. ^ Gray, Jim; Graefe, Goetz (1997), „Pětiminutové pravidlo o deset let později a další pravidla pro ukládání dat do počítače“, Záznam ACM SIGMOD, 26 (4): 63–68, arXiv:cs / 9809005, doi:10.1145/271074.271094
  4. ^ A b C Graefe, Goetz (2007), „Pětiminutové pravidlo o dvacet let později a jak pravidla mění flash paměť“, DaMoN '07: Sborník z 3. mezinárodního semináře o správě dat na novém hardwaru, s. 1–9, doi:10.1145/1363189.1363198, ISBN  9781595937728 Bezplatná verze v Fronta ACM, Září 2008.
  5. ^ René J. Chevance (2004). Architektury serverů: multiprocesory, klastry, paralelní systémy, webové servery, úložná řešení. Digitální tisk. p. 542. ISBN  978-0-08-049229-2.
  6. ^ Gian-Paolo D. Musumeci; Mike Loukides (2002). Ladění výkonu systému. O'Reilly Media, Inc. str. 263. ISBN  978-0-596-55204-6.
  7. ^ https://www.theregister.co.uk/2010/05/19/flash_5_minute_rule/?page=2
  8. ^ Jim Gray, Prashant Shenoy, “Pravidla palce v datovém inženýrství ", MS-TR-99-100