We study optimal mechanisms for a data broker selling market segmentation to a producer. The producer engages in discriminatory pricing and is privately informed about a payoff-relevant parameter. We first characterize a class of markets from which the segmentations in optimal mechanisms can be constructed. If the profit-maximizing prices of different producer types are ordered and only downward or only upward incentive constraints bind, this analysis shows that in any created market either all consumer types are served or just a single one. We then characterize optimal mechanisms for a valuation structure that captures differing product quality. In particular, the consumers are segmented into markets in which everyone is served. Lastly, we give a sufficient condition under which optimal mechanisms are efficient regardless of the binding constraints.