ç´°ã‹ã™ãŽã¦ä¼ã‚らãªã„mdbmãŠã¾ã‘話ã¨ã—ã¦ã€mdbmã¯Linear Hashingã¨å‘¼ã°ã‚Œã‚‹ãƒãƒƒã‚·ãƒ¥ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®å½±éŸ¿ã‚’å¼·ãå—ã‘ã¦ã„ã¾ã™ã€‚ Linear Hashingã®è©³ç´°ã¯wikipediaã‚’ã”覧ãã ã•ã„。 http://en.wikipedia.org/wiki/Linear_hashing ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã‚ˆã‚Šmdbmã¯ã€æ‰±ã†ãƒ‡ãƒ¼ã‚¿ã‚µã‚¤ã‚ºãŒå¤§ãããªã‚Œã°ã€å‹•çš„ã«HashTableを拡大ã™ã‚‹ã“ã¨ãŒã§ãã‚‹éžå¸¸ã«ä¾¿åˆ©ãªç‰¹æ€§ã‚’æŒã£ã¦ã„ã¾ã™ã€‚ ã—ã‹ã—ã€å†·é™ã«ãªã£ã¦è€ƒãˆã¦ã¿ã¦ã¿ã¾ã—ょã†ã€‚ã“ã®Linear Hasingã®ç®¡ç†ç”¨ã®ãƒ†ãƒ¼ãƒ–ルを走査ã™ã‚‹è¨ˆç®—コストã¯å¯èƒ½ãªã‚‰é¿ã‘ã‚‹ã¹ãã§ã™ã€‚ mdbmã‚’ã¯ã˜ã‚ã€å¤šãã®KVSã§ã¯æœ€çµ‚çš„ãªãƒ‡ãƒ¼ã‚¿ã®ã‚µã‚¤ã‚ºã®äºˆæƒ³ãŒã¤ãã®ã§ã‚ã‚Œã°ã€ã‚らã‹ã˜ã‚大ãã‚ã®ã‚µã‚¤ã‚ºã§ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãƒ•ã‚¡ã‚¤ãƒ«ã‚’作æˆã™ã‚‹æ–¹ãŒå¥½ã¾ã—ã„ã§ã—ょã†ã€‚ ã“ã®è¾ºã®è©±ã«èˆˆå‘³ãŒã‚ã‚Šã¾ã—ãŸã‚‰ã€ã‚³ãƒ¼ãƒ‰ã®ã€Œhashval_to_pagenum()ã€
GitHub - yahoo/mdbm: MDBM a very fast memory-mapped key/value store.
ã‚‚ã†1ã¤ã®ã€DBã®ã‹ãŸã¡ã€åˆ†æ•£Key-Valueストアã¨ã¯
{{#tags}}- {{label}}
{{/tags}}