Mine with Brass Pickaxe or more advanced ones to obtain Efficiency Runes. The higher the level of the pickaxe, the higher the chance of mining Advanced Rune.