[B! algorithm][DB] beth321ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

beth321 id:beth321

algorithmã¨DBã«é–¢ã™ã‚‹beth321ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

ç¬¬7å›žã€€æ€§èƒ½æ”¹å–„ã®éµã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ç‰¹æ€§ã‚’çŸ¥ã‚‹ï½žB-treeã¨ãƒãƒƒã‚·ãƒ¥ã€€ï¼ˆ1ï¼‰B-tree | gihyo.jp
SQLã‚¢ã‚¿ãƒžã‚¢ã‚«ãƒ‡ãƒŸãƒ¼ ç¬¬7å›žæ€§èƒ½æ”¹å–„ã®éµã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ç‰¹æ€§ã‚’çŸ¥ã‚‹ï½žB-treeã¨ãƒãƒƒã‚·ãƒ¥ã€€ï¼ˆ1ï¼‰B-tree ã¯ã˜ã‚ã« ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’æ‰±ã†ä»•äº‹ã‚’ã—ã¦ã„ã‚‹ã¨ã€ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã®å•é¡Œã«æ‚©ã¾ã•ã‚Œã‚‹ã“ã¨ã¯æ—¥å¸¸èŒ¶é£¯äº‹ã§ã™ã€‚ã¨ãã«æœ€è¿‘ã¯ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«æ ¼ç´ã•ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿é‡ãŒé£›èºçš„ã«å¢—ãˆã€ã‚µãƒ¼ãƒã®CPUã‚„ãƒ¡ãƒ¢ãƒªã¨ã„ã£ãŸãƒãƒ¼ãƒ‰é¢ã®å¢—å¼·ã ã‘ã§ã¯è¿½ã„ã¤ã‹ãªã„ã“ã¨ã‚‚å¤šãã‚ã‚Šã¾ã™ã€‚ ãã®ã‚ˆã†ãªã‚±ãƒ¼ã‚¹ã«å¯¾å¿œã™ã‚‹ãŸã‚ã€DBMSã¯æ€§èƒ½æ”¹å–„ã®ãŸã‚ã®æ‰‹æ®µã‚’å¤šãç”¨æ„ã—ã¦ã„ã¾ã™ã€‚ãã®ä¸ã§æœ€ã‚‚ã‚³ã‚¹ãƒˆãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹ã®è‰¯ã„æ–¹æ³•ãŒã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ï¼ˆç´¢å¼•ï¼‰ã§ã™ã€‚ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã«ã‚‚ãƒãƒ¼ãƒ‰æ§‹æˆã«ã‚‚å½±éŸ¿ã‚’ä¸Žãˆãšã«å®Ÿè¡Œã§ãã€ã†ã¾ãã„ã‹ãªã‘ã‚Œã°ã™ãã«å‰Šé™¤ã§ãã‚‹ã¨ã„ã†æ‰‹è»½ã•ãŒå¤§ããªé…åŠ›ã§ã€åŠ¹æžœã¯ã—ã°ã—ã°çµ¶å¤§ã§ã™ã€‚ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã¯ã„ã‚ã„ã‚ãªç¨®é¡žãŒã‚ã‚Šã€ã¾ãŸDBMSã«ã‚ˆã£ã¦ã‚‚ã‚µãƒãƒ¼ãƒˆã™ã‚‹ç¨®é¡žã«å·®ãŒã‚ã‚Šã¾ã™ãŒã€æœ¬ç¨¿ã§ã¯æœ€ã‚‚é‡è¦ãª2ã¤ã‚’å–ã‚Šä¸Šã’ã¾ã™ã€‚ãã‚Œ
beth321 2014/11/26
database

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹

SQL

*ã‚ã¨ã§èªã‚€

b-tree

Algorithm

ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹

db

ã‚ã¨ã§èªã‚€

mysql
ãƒªãƒ³ã‚¯
ç¬¬5å›žã€€SQLã§æœ¨æ§‹é€ ã‚’æ‰±ã†ï½žå…¥ã‚Œåé›†åˆãƒ¢ãƒ‡ãƒ«ã€€ï¼ˆ1ï¼‰å…¥ã‚Œåé›†åˆãƒ¢ãƒ‡ãƒ«ã¨ã¯ä½•ã‹ | gihyo.jp
ã¯ã˜ã‚ã« æœ¨æ§‹é€ ã¨å‘¼ã°ã‚Œã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®ä¸€ç¨®ãŒã‚ã‚Šã¾ã™ã€‚1ã¤ã®ãƒ«ãƒ¼ãƒˆï¼ˆæ ¹ï¼‰ã¨å‘¼ã°ã‚Œã‚‹ãƒŽãƒ¼ãƒ‰ã‚’å§‹ç‚¹ã¨ã—ã¦ã€ï¼ˆâ é€šå¸¸ï¼‰è¤‡æ•°ã®ãƒªãƒ¼ãƒ•ï¼ˆè‘‰ï¼‰ã¨å‘¼ã°ã‚Œã‚‹ãƒŽãƒ¼ãƒ‰ã¾ã§ã‚’çµŒè·¯ã§çµã‚“ã§ã§ãã‚‹ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™ã€‚ãã®åã®ã¨ãŠã‚Šè‡ªç„¶ç•Œã«ã‚ã‚‹ã€Œæœ¨ã€ã®æ§‹é€ ã§ã™ã—ã€å¦æ ¡æ™‚ä»£ã€ç¢ºçŽ‡ã®æŽˆæ¥ã§æ¨¹çŠ¶å›³ã‚’æ›¸ã„ãŸçµŒé¨“ã®ã‚ã‚‹äººã‚‚ã„ã‚‹ã§ã—ã‚‡ã†ã€‚ ã“ã®æ§‹é€ ã¯ã€ç§ãŸã¡ã®å‘¨å›²ã«ã¨ã¦ã‚‚ãŸãã•ã‚“å˜åœ¨ã—ã¾ã™ã€‚å®¶ç³»å›³ã‚„çµ„ç¹”å›³ã‚‚æœ¨ã§ã™ã—ã€ITé–¢é€£ã®ä¾‹ã§ã¯ã€ãƒ’ãƒ¼ãƒ—ã‚„RDBã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã€ãƒ‡ã‚£ãƒ¬ã‚¯ãƒˆãƒªï¼ˆãƒ•ã‚©ãƒ«ãƒ€ï¼‰ã«ã‚ˆã‚‹ãƒ•ã‚¡ã‚¤ãƒ«ã‚·ã‚¹ãƒ†ãƒ ã‚„XMLã‚‚æœ¨æ§‹é€ ã§ã™ã€‚Webã®æŽ²ç¤ºæ¿ã§ã‚‚ã€æœ€åˆã®æ›¸ãè¾¼ã¿ã‚’ãƒ«ãƒ¼ãƒˆã¨ã—ã¦ãã‚Œã«å¯¾ã—ã¦ã‚³ãƒ¡ãƒ³ãƒˆãŒã¤ã‘ã‚‰ã‚Œã€ãã®ã‚³ãƒ¡ãƒ³ãƒˆã«ã¾ãŸã‚³ãƒ¡ãƒ³ãƒˆãŒã¤ã‘ã‚‰ã‚Œã‚‹ã¨ã„ã†ãƒ—ãƒã‚»ã‚¹ã§æœ¨æ§‹é€ ã‚’å½¢æˆã—ã¾ã™ã€‚ã“ã“ã§ã¯1ã¤ã®æ›¸ãè¾¼ã¿ãŒãƒŽãƒ¼ãƒ‰ã«ãªã‚Šã¾ã™ã€‚ ã“ã®ã‚ˆã†ã«ã€IT æŠ€è¡“ã¨æœ¨æ§‹é€ ã¯åˆ‡ã£ã¦ã‚‚åˆ‡ã‚Œãªã„é–¢ä¿‚ã«ã‚ã‚Šã¾ã™ã—ã€å¤šãã®åˆ†é‡Žã§å¿œç”¨ã•ã‚Œã¦ã‚‚ã„ã‚‹ã®ã§ã™ãŒã€å®Ÿã¯é•·ã„
beth321 2014/11/18
!tumblr-tech

ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹

è¨è¨ˆ

SQL

database

DB

RDB

ãƒ‡ãƒ¼ã‚¿æ§‹é€

algorithm

DBMS
ãƒªãƒ³ã‚¯
ç¬¬5å›ž N-gramã®ã—ãã¿ | gihyo.jp
å‰å›žã¯å½¢æ…‹ç´ è§£æžã‚’ä½¿ã†æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ã—ãã¿ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã—ãŸã€‚ä»Šå›žã¯ã€FINDSPOTã§ä½¿ç”¨ã—ã¦ã„ã‚‹N-gramã¨ã„ã†æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã®ã—ãã¿ã«ã¤ã„ã¦èª¬æ˜Žã—ã¾ã™ã€‚ N-gramã«ã‚ˆã‚‹è¦‹å‡ºã—èªžã®åˆ‡ã‚Šå‡ºã— å‰å›žã¯ã€å½¢æ…‹ç´ è§£æžã«ã‚ˆã‚‹æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã§ã¯ã€æ¤œç´¢å¯èƒ½ãªæœ€å°å˜ä½ãŒåˆ†ã‹ã¡æ›¸ãã®åˆ‡ã‚Šåˆ†ã‘å˜ä½ã¨ãªã‚‹ç‚¹ã‚’èª¬æ˜Žã—ã¾ã—ãŸã€‚ ä¸€æ–¹ã€N-gramã‚’ä½¿ã£ãŸæ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³ã§ã¯ã€å˜ç´”ã«æ–‡å—ã®ä¸¦ã³ã‚’è¦‹å‡ºã—èªžã¨ã—ã¦ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½œæˆã—ã¾ã™ã€‚1æ–‡å—ã‚’å…ƒã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½œæˆã™ã‚‹æ–¹æ³•ã‚’ãƒ¦ãƒ‹ã‚°ãƒ©ãƒ ã€2æ–‡å—ã®ä¸¦ã³ã‚’å…ƒã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½œæˆã™ã‚‹æ–¹æ³•ã‚’ãƒã‚¤ã‚°ãƒ©ãƒ ã€3æ–‡å—ã®ä¸¦ã³ã‚’å…ƒã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ä½œæˆã™ã‚‹æ–¹æ³•ã‚’ãƒˆãƒªã‚°ãƒ©ãƒ ã¨å‘¼ã‚“ã§ã„ã¾ã™ã€‚ 1æ–‡å—ï¼šãƒ¦ãƒ‹ã‚°ãƒ©ãƒ 2æ–‡å—ï¼šãƒã‚¤ã‚°ãƒ©ãƒ 3æ–‡å—ï¼šãƒˆãƒªã‚°ãƒ©ãƒ N-gramã«ã‚ˆã‚‹è¦‹å‡ºã—èªžã®åˆ‡ã‚Šå‡ºã—ã¯ã€å½¢æ…‹ç´ è§£æžã®ãŸã‚ã®æ–‡æ³•è§£æžã‚’ä¼´ã‚ãªã„ãŸã‚ã€ç‰¹å®šã®è‡ªç„¶è¨€èªžã«ä¾å˜ã—ãªã„ã¨ã„ã†ç‰¹å¾´ãŒã‚ã‚Šã¾ã™ã€‚ FINDS
beth321 2014/10/27
ngram

nlp

DB

n-gram

algorithm

search

å½¢æ…‹ç´ è§£æž

æ¤œç´¢

programming

æ¤œç´¢ã‚¨ãƒ³ã‚¸ãƒ³
ãƒªãƒ³ã‚¯
ãªãœBTreeãŒIndexã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ã®ã‹ - maru source
â€»ã“ã®å†…å®¹ã¯å€‹äººçš„ãªè€ƒå¯Ÿãªã®ã§ã€é–“é•ã£ã¦ã„ã‚‹ç®‡æ‰€ã‚‚ã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã†ã„ã†éƒ¨åˆ†ã‚’è¦‹ã¤ã‘ãŸéš›ã¯ãœã²æ•™ãˆã¦ä¸‹ã•ã„ã€‚ RDBMSã®æ¤œç´¢ã‚’æ—©ãã™ã‚‹ãŸã‚ã«Indexã£ã¦ä½¿ã„ã¾ã™ã‚ˆãã€‚ä¾‹ãˆã°ã“ã‚“ãªãƒ†ãƒ¼ãƒ–ãƒ« CREATE TABLE user ( id INT UNSIGNED NOT NULL, name VARCHAR(255) NOT NULL, UNIQUE INDEX (id) ); idã‚«ãƒ©ãƒ ã«Indexã‚’å¼µã£ã¦ã„ã¾ã™ã€‚ã“ã‚Œã¯idã§ã®æ¤œç´¢ã‚’é«˜é€Ÿã«ã™ã‚‹ãŸã‚ã§ã™ã€‚ã“ã“ã§idã‚«ãƒ©ãƒ ã«IndexãŒè²¼ã£ã¦ã„ãªã„å ´åˆã¨æ¯”ã¹ã‚‹ã¨æ¤œç´¢æ™‚é–“ãŒå¤§å¹…ã«å¤‰ã‚ã£ã¦ãã¦ã—ã¾ã„ã¾ã™ï¼ˆç‰¹ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå¤šããªã£ãŸæ™‚) ã§ã¯ãªãœIndexã‚’è²¼ã‚‹ã¨æ¤œç´¢ãŒæ—©ããªã‚‹ã‚“ã§ã—ã‚‡ã†ï¼Ÿï¼Ÿ Indexã¨ã¯ãã®åã®é€šã‚Šç´¢å¼•ã‚’æ„å‘³ã—ã¾ã™ã€‚ç‰¹å®šã®ã‚«ãƒ©ãƒ ã®ç´¢å¼•ã‚’ä½œæˆã—ã¦ãŠãã“ã¨ã§æ¤œç´¢ã‚’é«˜é€ŸåŒ–ã—ã¾ã™ã€‚ (æœ¬ã®æœ€å¾Œã«ã‚ˆã¿ãŒãªé †ã§å˜èªžãŒä¸¦ã¹ã‚‰ã‚ŒãŸã‚Šã—ã¦ã„ã¾ã™
beth321 2014/03/28
DB

æ¤œç´¢

dbms

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

algorithm

btree

RDBMS

index

MySQL

database
ãƒªãƒ³ã‚¯
http://labs.cybozu.co.jp/blog/kazuho/archives/2008/06/friends_timeline.php
beth321 2012/04/17
MySQL

mysql

Twitter

SQL

programming

algorithm

database

db

Performance

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
MySQL SQLã‚ªãƒ—ãƒ†ã‚£ãƒžã‚¤ã‚¶ã®ã‚³ã‚¹ãƒˆè¨ˆç®—ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ - SH2ã®æ—¥è¨˜
ã„ã¡ã„ã•ã‚“ã«ãŠèª˜ã„ã„ãŸã ã„ã¦ã€å‹‰å¼·ä¼šã§ç™ºè¡¨ã‚’ã™ã‚‹ã“ã¨ã«ãªã‚Šã¾ã—ãŸã€‚ InnoDB Deep Talk #1 : ATND ãŠãã‚‰ãåˆè¦‹ã§ã¯å†…å®¹ãŒé›£ã—ã„ã¨æ€ã„ã¾ã™ã®ã§ã€å…ˆã«è³‡æ–™ã‚’å…¬é–‹ã—ã¦ãŠãã¾ã™ã€‚ ãƒ—ãƒ¬ã‚¼ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³è³‡æ–™ (PDF) ãƒ†ã‚¹ãƒˆãƒ‡ãƒ¼ã‚¿ç”Ÿæˆã‚¹ã‚¯ãƒªãƒ—ãƒˆ (JdbcRunnerã§åˆ©ç”¨ã—ã¾ã™ã€‚) ãƒ—ãƒ¬ã‚¼ãƒ³ãƒ†ãƒ¼ã‚·ãƒ§ãƒ³è³‡æ–™ã‹ã‚‰ãƒªãƒ³ã‚¯ã—ã¦ã„ã‚‹ã‚¦ã‚§ãƒ–ã‚µã‚¤ãƒˆã®ä¸€è¦§ã§ã™ã€‚ MySQL Bugs: #64567: Last_query_cost is not updated when executing an unique key lookup Understanding and Control of MySQL Query Optimizer: Traditional and Novel Tools and Techniques: MySQL Conference & Expo 2009 - O'R
beth321 2012/03/11
MySQL

algorithm

mysql

ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹

DB

innodb

performance

database

self

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
1