傳奇樹存儲數

『壹』 濡備綍璁＄畻B+鏍戝彲浠ュ瓨鏀懼氬皯鏉℃暟鎹

B+鏍 鐨勪竴涓鑺傜偣澶у皬=innodb鐨勪竴欏=4涓鎿嶄綔緋葷粺欏(涓欏4kb)=16kb(緋葷粺瑙勫畾錛屼笉鐢ㄧ籂緇)

鍙跺瓙鑺傜偣鍙瀛樺偍鏁版嵁(緔㈠紩鍊煎拰閾捐〃鎸囬拡鍗犱笉鑰冭檻)

闈炲彾瀛愯妭鐐瑰瓨鍌(緔㈠紩鍊+鎸囬拡)=8b(浠bigint綾誨瀷涓轟緥)+6b(鎸囬拡澶у皬涓6涓瀛楄妭)=14b

鍋囪句竴琛屾暟鎹=1kb(1kb澶ф傛湁鍑犲崈涓婁竾涓瀛楃︼紝鎵浠ユ寜1kb綆椾竴琛屾暟鎹涓嶇畻灝戜簡)

閭ｄ箞鎸変竴涓緔㈠紩鍊兼潵綆楋細

鍙跺瓙鑺傜偣鍙浠ュ瓨鏀=1*16=16 鏉℃暟鎹

闈炲彾瀛愯妭鐐(緔㈠紩鍊+鎸囬拡)=涓涓鑺傜偣鐨勬暟鎹/14b=16kb/14b=16*1024 / 14 = 1170 涓 (緔㈠紩鍊+鎸囬拡)

濡傛灉鏍戦珮搴︿負2錛屽彲浠ュ瓨鍏ュ氬皯鏉℃暟鎹

鍥犱負楂樺害涓2錛屽氨2灞傦紝鏍硅妭鐐瑰氨涓涓鑺傜偣錛屼竴涓鑺傜偣鏈1170涓鎸囬拡錛岀浉褰撲簬鏈1170涓鍙跺瓙鑺傜偣錛屼竴涓鍙跺瓙鑺傜偣鏈16鏉℃暟鎹錛岄偅涔

緇撴灉=1770*16=18724 鏉℃暟鎹

濡傛灉鏍戦珮搴︿負3錛屽彲浠ュ瓨鍏ュ氬皯鏉℃暟鎹

鍥犱負姣忎釜鑺傜偣閮芥湁1170涓鎸囬拡錛岄偅涔3灞傚氨鏄浜屽眰涓鎵鏈夌殑1170涓鎸囬拡涔熷悇鑷瀵瑰簲1170涓鎸囬拡錛岄偅涔

緇撴灉=1170*1170 * 16 = 21902400 鐩稿綋浜2鍗冨氫竾

涔熷氨鏄璇翠互bigint 涓轟富閿錛屾寜涓琛1kb涓轟緥錛2鍗冨氫竾鏉℃暟鎹錛屾煡3嬈