[B! buffer management] mogwaingã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

mogwaing id:mogwaing

buffer managementã«é–¢ã™ã‚‹mogwaingã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (6)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

SSDã®ãƒ©ãƒ³ãƒ€ãƒ ãƒ©ã‚¤ãƒˆãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã‚’å‘ä¸Šã•ã›ã‚‹ã‚½ãƒ•ãƒˆ"FlashPoint" - Lansenã®ç¾å®Ÿé€ƒé¿æ—¥è¨˜
æœ€è¿‘ã€SSDã®ãƒ©ãƒ³ãƒ€ãƒ ãƒ©ã‚¤ãƒˆæ€§èƒ½ã‚’å‘ä¸Šã•ã›ã‚‹"FlashPoint"ã¨ã„ã†ã‚½ãƒ•ãƒˆãŒè©±é¡Œã«ãªã£ã¦ã„ã¾ã™ã€‚ä»Šå›žã®ã‚¨ãƒ³ãƒˆãƒªã¯ã€ã“ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã®ä½¿ç”¨æ–¹æ³•ã¨ã€ãã®åŽŸç†ã«ã¤ã„ã¦ã§ã™ã€‚ FlashPointã¨ã¯ FlashPointã¯ãƒ‰ãƒ©ã‚¤ãƒã®å½¢ã§æä¾›ã•ã‚Œã¦ã„ã‚‹ã‚½ãƒ•ãƒˆã§ã€ã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã™ã‚‹ã“ã¨ã§SSDã®ãƒ©ãƒ³ãƒ€ãƒ ãƒ©ã‚¤ãƒˆæ€§èƒ½ã‚’å‘ä¸Šã•ã›ã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ä»¥å‰ç´¹ä»‹ã—ãŸMFTã¨ç•°ãªã‚Šã€ã‚·ã‚¹ãƒ†ãƒ ãƒ‰ãƒ©ã‚¤ãƒ–ã«å¯¾ã—ã¦ä½¿ç”¨å¯èƒ½ãªä¸Šã€ç¾åœ¨ã®ã¨ã“ã‚ãƒ•ãƒªãƒ¼ã§å…¬é–‹ã•ã‚Œã¦ã„ã‚‹ãŸã‚ã€æ³¨ç›®ã‚’é›†ã‚ã¦ã„ã¾ã™ã€‚ ã“ã®ã‚½ãƒ•ãƒˆã®é«˜é€ŸåŒ–ã®åŽŸç†ã§ã™ãŒã€å…¬å¼ã‚µã‚¤ãƒˆã®èª¬æ˜Žã§ã¯ã€ã€Œã‚·ã‚¹ãƒ†ãƒ ãƒ¡ãƒ¢ãƒªã®ã†ã¡ã®å°‘é‡(beta-3 versionã§ã¯32MB)ã‚’ã‚¢ãƒã‚±ãƒ¼ãƒˆã—ã€ãã‚Œã‚’æœ€åˆã®å›ºå®šãƒ‰ãƒ©ã‚¤ãƒ–ã®ãŸã‚ã®ä¸€ç¨®ã®æ›¸ãè¾¼ã¿ãƒãƒƒãƒ•ã‚¡ã¨ã—ã¦ä½¿ã†ã€ã¨è¨˜è¿°ã•ã‚Œã¦ã„ã¾ã™ãŒã€ãã‚Œã ã‘ã§ã¯ã‚ã¾ã‚Šã‚ˆãåˆ†ã‹ã‚Šã¾ã›ã‚“ã€‚ ã¨ã„ã†ã‚ã‘ã§ã€å…¬å¼ã‚µã‚¤ãƒˆã®Webãƒšãƒ¼ã‚¸ã®éšŽå±¤ã‚’ã•ã‹ã®ã¼ã‚Šã€ä½œè€…æœ¬äººã®
mogwaing 2010/09/13
ssd

buffer management
ãƒªãƒ³ã‚¯
Omicron LRU
Least Recently Used ä»®æƒ³è¨˜æ†¶ã‚„ãƒãƒƒãƒ•ã‚¡ã‚ãƒ£ãƒƒã‚·ãƒ¥ç®¡ç†ãªã©ã§ã‚ˆãä½¿ã‚ã‚Œã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ï¼Ž è¦ç´ ã¸ã®å‚ç…§æ™‚åˆ»ã§é †åºä»˜ã‘ã—ï¼Œã‚‚ã£ã¨ã‚‚é•·ã„é–“å‚ç…§ã•ã‚Œã¦ã„ãªã„è¦ç´ ã‹ã‚‰å›žåŽã™ã‚‹ï¼Ž ã“ã®ã‚ˆã†ãªæ€§è³ªã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã‚¹ã‚¿ãƒƒã‚¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨å‘¼ã¶ï¼Žä¸€æ–¹ï¼Œåˆ°ç€é †ã«é †åºä»˜ã‘ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¨ã—ã¦ FIFO ãŒã‚ã‚‹ãŒï¼Œå‚ç…§é »åº¦ã«ã‚ˆã‚‰ãšã™ã¹ã¦ã®è¦ç´ ã‚’åŒç‰ã«æ‰±ã†ãŸã‚ï¼Œ(ã‚ãƒ£ãƒƒã‚·ãƒ¥)ãƒ¡ãƒ¢ãƒªé‡ãŒå¤§ãããªã‚‹ã¨åŠ¹çŽ‡ãŒæ‚ªããªã‚‹(å ´åˆã‚‚ã‚ã‚‹)ï¼Ž ãƒšãƒ¼ã‚¸ãƒ³ã‚°ã«ä½¿ã†å ´åˆï¼Œãƒšãƒ¼ã‚¸ã”ã¨ã«å‚ç…§æ™‚åˆ»ã‚’æŒã¤ã“ã¨ã¯ç¾å®Ÿçš„ã§ã¯ãªã„ã®ã§ï¼Œè¿‘ä¼¼ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç”¨ã„ã‚‰ã‚Œã‚‹ï¼Žä¾‹ãˆã°ï¼ŒMulticsã§ã¯FINUFO(First In Not Used First Out)ã¨ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒç”¨ã„ã‚‰ã‚ŒãŸï¼Ž LRU ãŒã†ã¾ãåƒã‹ãªã„å ´åˆ ã‚¹ãƒˆãƒªãƒ¼ãƒŸãƒ³ã‚°ã®ã‚ˆã†ã«å·¨å¤§ãªãƒ•ã‚¡ã‚¤ãƒ«ã‚’ã‚·ãƒ¼ã‚±ãƒ³ã‚·ãƒ£ãƒ«ã«å‚ç…§ã™ã‚‹ï¼Ž ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚µã‚¤ã‚ºã‚ˆã‚Šå¤§ããªãƒ•ã‚¡ã‚¤ãƒ«ã‚’ãƒ«ãƒ¼ãƒ—ã§å‚ç…§
mogwaing 2010/06/07
buffer management

page replacement
ãƒªãƒ³ã‚¯
PageReplacementDesign - linux-mm.org Wiki
This page describes the Split LRU page replacement design by Rik van Riel, Lee Schermerhorn, Kosaki Motohiro and others. It was merged in the 2.6.28 kernel and has continued to receive fixes and refinements until it started working really well, around 2.6.32. The tracking of recently reclaimed pages has not been integrated yet, a simpler way of sizing the various LRU lists was implemented. The pro
mogwaing 2010/06/05
2.6

linux

buffer management

page replacement
ãƒªãƒ³ã‚¯
PostgreSQL ã®æ–°ã—ã„ãƒãƒƒãƒ•ã‚¡æˆ¦ç•¥ è°·ç”°ã€€è±Šç›› ( ã‚†ãŸã‹ ) 2004/05/12 [email protected] ãƒãƒƒãƒ•ã‚¡ãƒªãƒ³ã‚°ã¯ãªãœå¿…è¦ãªã®ã‹ â— ãƒ‡ã‚£ã‚¹ã‚¯ã‚¢ã‚¯ã‚»ã‚¹ã¯ãƒ¡ãƒ¢ãƒªã‚¢ã‚¯ã‚»ã‚¹ã‚ˆã‚Šãšã£ã¨é… ã„ã€‚ â— åŒã˜ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ï¿½ï¿½
mogwaing 2010/05/22
postgresql

buffer management

replacement algorithm

database
ãƒªãƒ³ã‚¯
MySQL 5.1.41ãƒªãƒªãƒ¼ã‚¹ - SH2ã®æ—¥è¨˜
å‡ºã¾ã—ãŸã€‚ä»Šå›žã¯æ©Ÿèƒ½ã®è¿½åŠ ãƒ»å¤‰æ›´ãŒ4ä»¶ã€ãƒã‚°ä¿®æ£ãŒ62ä»¶ã‚ã‚Šã¾ã™ã€‚ MySQL 5.1.38ã‹ã‚‰åŒæ¢±ã•ã‚Œã‚‹ã‚ˆã†ã«ãªã£ãŸInnoDB Pluginã§ã™ãŒã€MySQL 5.1.41ã§ã¯ãƒãƒ¼ã‚¸ãƒ§ãƒ³ãŒ1.0.5ã«ä¸ŠãŒã‚Šã€ã¤ã„ã«RC(ãƒªãƒªãƒ¼ã‚¹å€™è£œç‰ˆ)ã¨ãªã‚Šã¾ã—ãŸã€‚å†æŽ²ã«ãªã‚Šã¾ã™ãŒInnoDB Pluginã¯ãƒ“ãƒ«ãƒˆã‚¤ãƒ³ã®InnoDBã«æ¯”ã¹ã¦ä»¥ä¸‹ã®ã‚ˆã†ãªæ©Ÿèƒ½å¼·åŒ–ãŒæ–½ã•ã‚Œã¦ãŠã‚Šã€éžå¸¸ã«æœ‰ç”¨æ€§ã®é«˜ã„ã‚‚ã®ã§ã™ã€‚ãã‚ãã‚åˆ©ç”¨ã‚’æ¤œè¨Žã—ã¦ã‚‚è‰¯ã„æ™‚æœŸã«å…¥ã£ã¦ããŸã®ã§ã¯ãªã„ã‹ã¨æ€ã„ã¾ã™ã€‚ é«˜é€Ÿãªã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä½œæˆã€‚å¾“æ¥InnoDBã®CREATE INDEXã¯ãƒ†ãƒ¼ãƒ–ãƒ«ã®å†ä½œæˆã‚’ä¼´ã£ã¦ã„ã¾ã—ãŸ ãƒ†ãƒ¼ãƒ–ãƒ«ã¨ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åœ§ç¸® (æ¤œè¨¼çµæžœãã®1ã€ãã®2) INFORMATION_SCHEMAã«ã‚ˆã‚‹ãƒãƒƒã‚¯ç«¶åˆã®æ¤œå‡º (æ¤œè¨¼çµæžœ) CPUã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®å‘ä¸Š (1.0.3ã‹ã‚‰) ãƒãƒƒã‚¯ã‚°ãƒ©ã‚¦ãƒ³ãƒ‰I/Oã‚¹ãƒ¬ãƒƒãƒ‰ã®å¢—åŠ (1.0.4ã‹
mogwaing 2010/03/29
mysql

innodb

oracle

buffer management
ãƒªãƒ³ã‚¯
ãƒãƒƒã‚¯ãƒ•ãƒªãƒ¼GCLOCKãƒšãƒ¼ã‚¸ç½®æ›ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
1. ãƒãƒƒã‚¯ãƒ•ãƒªãƒ¼GCLOCKãƒšãƒ¼ã‚¸ç½®æ› ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ æ²¹äº•èª ï¼Œå®®å´Žç´”ï¼Œæ¤æ‘ä¿Šäº®ï¼ŒåŠ è—¤åšä¸€ å¥ˆè‰¯å…ˆç«¯ç§‘å¦æŠ€è¡“å¤§å¦é™¢å¤§å¦ D3 æ—¥æœ¬å¦è¡“æŒ¯èˆˆä¼šç‰¹åˆ¥ç ”ç©¶å“¡ DC2 WebDB forum 2008 2. ç ”ç©¶èƒŒæ™¯ ï® CPUãŒåŒæ™‚å®Ÿè¡Œã§ãã‚‹ã‚¹ãƒ¬ãƒƒãƒ‰æ•°ãŒå¢—åŠ e.g., - Niagara T2 â€“ 8 cores x 8 SMT = 64 processors - Azul Vega2 â€“ 48 cores x 16 chips = 768 processors ï® ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®CPUã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®å•é¡ŒãŒé¡•è‘—åŒ– ä»£è¡¨çš„ãªã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹RDBMSã®CPUã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®ä¸Šé™ [1][2] Berkely DB â€“ 4ã‚¹ãƒ¬ãƒƒãƒ‰ MySQL 5.0.30ä»¥é™ â€“ 8ã‚¹ãƒ¬ãƒƒãƒ‰ PostgreSQL 8.2ä»¥é™ â€“ 16ã‚¹ãƒ¬ãƒƒãƒ‰ [1] Ryan Johnson, Ippokratis Pand
mogwaing 2009/04/14
database

buffer management

gclock

must
ãƒªãƒ³ã‚¯
1