The more you dig, the more items you can find. Make sure to buy a good shovel and enchant it for luck, if possible. Luck is the most important aspect you need to focus on.