Question on compression?

ok say you have a engine and you rebuild it for higher compression and say your compression is around 11.40:1 would you need to run higher octane gas and what are the differeance's of having this compression compared to stock compression e.i.(mpg,and other stuff)