It really depends on what type of pages these pages are.
I’m assuming that
http://www.mydomain/category/product is a category (term) page. The data for a category is stored in options.
Are all of the other pages sub-categories?
Or are all my assumptions wrong?