Oil set a new record high of a barrel on Tuesday, the latest spurt in an advance that has seen prices double over the past 12 months. Supply disruptions in Nigeria, where a strike and attacks by militants has hit production, have helped boost a market that is nervous about any threats to supply.