æ¨å¹´ããç¶ãã¦ããã¢ã«ã´ãªãºã ã¤ã³ãããã¯ã·ã§ã³è¼ªè¬ããæ©ããã®ã§æ¬¡ã¯18ç« ã§ãã18ç« ã®ãã¼ãã¯Bæ¨(B Tree, Bããªã¼) ã§ããBæ¨ã¯ãã«ãã¦ã§ã¤å¹³è¡¡æ¨(å¤åæ¨ã«ãã平衡æ¨)ã§ããã¼ã¿ãã¼ã¹ããã¡ã¤ã«ã·ã¹ãã ãªã©ã§ãè¯ã使ãããéè¦ãªãã¼ã¿æ§é ã§ããBæ¨ã¯ä¸ã¤ã®æ¨ã®é ç¹ã«ã¶ãä¸ããæã®æ¬æ°ã®ä¸éã¨ä¸éãè¨ããä¸ã常ã«å¹³è¡¡æ¨ã§ãããã¨ãå¶ç´ã¨ãããã¼ã¿æ§é ã«ãªãã¾ãã 輪è¬ã®äºç¿ãã¦ããBæ¨ã Python ã§å®è£
ãã¦ã¿ã¾ãããã½ã¼ã¹ã³ã¼ããæå¾ã«æ²è¼ãã¾ãã以ä¸ã¯ Bæ¨ã«é¢ããèå¯ã§ãã Bæ¨ããªãéè¦ãªã®ã Bæ¨ãéè¦ãªã®ã¯ãBæ¨(ã®å¤ç¨®ã§ããB+æ¨*1ãªã©)ãäºæ¬¡è¨æ¶è£
ç½®ä¸ã§å¹çè¯ãæä½ã§ããããã«è¨è¨ããããã¼ã¿æ§é ã ããã§ãããã¼ã¿ãã¼ã¹ãå©ç¨ããã¦ã§ãã¢ããªã±ã¼ã·ã§ã³ãªã©ãäºæ¬¡è¨æ¶(ãã¼ããã£ã¹ã¯)ä¸ã®å¤§éã®ãã¼ã¿ãæ±ãã½ããã¦ã§ã¢ãéç¨ããçµé¨ãããæ¹ãªããããã«ãã£
{{#tags}}- {{label}}
{{/tags}}