So: by 505.1, all mezzanines must be "in compliance with Section 505.2". Section 505.2.1 seems to imply that in order to have a 1000sqft mezzanine, you need to build at least a 3000sqft building, and probably much larger if any part of the ground floor (e.g. the area under the mezzanine) is enclosed. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.