學(xué)習(xí)完整課程請移步 互聯(lián)網(wǎng) Java 全棧工程師
一般來說鲁森，索引本身也很大序苏，不可能全部存儲在內(nèi)存中，因此索引往往以索引文件的形式存儲的磁盤上这弧。這樣的話娃闲，索引查找過程中就要產(chǎn)生磁盤 I/O 消耗，相對于內(nèi)存存取匾浪，I/O 存取的消耗要高幾個數(shù)量級皇帮，所以評價一個數(shù)據(jù)結(jié)構(gòu)作為索引的優(yōu)劣最重要的指標(biāo)就是在查找過程中磁盤 I/O 操作次數(shù)的漸進(jìn)復(fù)雜度。換句話說蛋辈，索引的結(jié)構(gòu)組織要盡量減少查找過程中磁盤 I/O 的存取次數(shù)属拾。
