Create the ads as custom post types and register one or more custom taxonomies for these post types. You can set up the other meta data as post meta (also known as custom fields).
The options table is probably not the best place for these data; because you have to reinvent the wheel.