The enchantent "Efficiency" dosen't work on shovels or axes (I didn't tested on pickaxes).
I tried to dig a lot of dirt with a diamond shovel with Efficiency V and it worked like the shovel weren't enchanted.