i think a two dimansional array with the map data
(what kind of tile/background-texture it is), and one which holds the texture ids to use would be fine.
the position of these tiles on the screen depends on the players position in this 2d world and the position in the array.
this way you can also pretty easy calculate which part of the level is on the screen, and only draw that bit.
also the mapdata-array avoids having duplicate tiles over and over.
this should work for almost all 2d tiule-based scroller - games and do it fast.
Sry for my bad english... im a little bit drunk

Greets
Dosenbier