開発メモ: トップNソートã®æ¤œè¨Žä¸Šä½N件をソートã—ãŸçŠ¶æ…‹ã§å–り出ã™ã¨ã„ã†ã€ã„ã‚ゆる「トップNソートã€ã®åŠ¹çŽ‡çš„ãªå®Ÿè£…ã«ã¤ã„ã¦æ¤œè¨Žã—ã¦ã¿ãŸã€‚ 背景 データベースã«å¯¾ã—ã¦ã€ã‚ã‚‹é †åºã§ã‚½ãƒ¼ãƒˆã—ãŸæ™‚ã®æœ€åˆã®ä½•ä»¶ã‹ãŒæ¬²ã—ã„ã¨ã„ã†ã‚¯ã‚¨ãƒªã‚’投ã’ã‚‹ã“ã¨ã¯ã‚ˆãã‚ã‚‹ã ã‚ã†ã€‚SNSã§è¨€ãˆã°ã€èª°ã‹ã®ã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã®æœ€æ–°10件を表示ã™ã‚‹ã¨ã‹ã„ã†å ´åˆã 。SQLã ã¨ã€€"ORDER BY xxx LIMIT yyy" ã¨ã‹ã„ã†æ„Ÿã˜ã€‚åŒã˜ã‚ˆã†ãªæ“作ã¯å…¨æ–‡æ¤œç´¢ã‚·ã‚¹ãƒ†ãƒ ã®ã‚¹ã‚³ã‚¢ãƒªãƒ³ã‚°ã§ã‚‚定番ã§ã‚る。俺もよã自分ã§å®Ÿè£…ã™ã‚‹ã‚ã‘ã ãŒã€ãã®åº¦ã«é©å½“ãªè©¦è¡ŒéŒ¯èª¤ã‚’ã—ã¦æ™‚é–“ãŒã‚‚ã£ãŸã„ãªã„ã®ã§ã€ä»Šå›žã¯å…¥å¿µã«èª¿ã¹ã¦æ±ºå®šç‰ˆã‚’出ãã†ã˜ã‚ƒãªã„ã‹ã€‚ 全体をソートã—ã¦ä¸Šä½ã‚’å–り出ã›ã°ç›®çš„ã¯æº€ãŸã›ã‚‹ã®ã ãŒã€ãã‚Œã ã¨ç„¡é§„ãªè¨ˆç®—ãŒå¤šã„。100万件ã®ä¸ã‹ã‚‰ä¸Šä½10件ã ã‘欲ã—ã„å ´åˆã«ã€æ®‹ã‚Šã®99万9990件ã¾ã§å¾‹å„€ã«ã‚½ãƒ¼ãƒˆã™ã‚‹å¿…è¦ã¯ãªã„。ã¨ã„ã†ã“ã¨ã§ã€ä¸Šä½N件をソートã—ã¦å–り出ã™ã¨ã„ã†ã€Œãƒˆãƒƒãƒ—Nソー
秋元@サイボウズラボ・プãƒã‚°ãƒ©ãƒžãƒ¼ãƒ»ãƒ–ãƒã‚°: å„ソート技法をアニメーションã§è¡¨ç¤ºã™ã‚‹Animated Sorting Algorithm Demo
javascript - シャッフルシャッフル : 404 Blog Not Found
{{#tags}}- {{label}}
{{/tags}}