According to the threats of link attack and background knowledge attack in redistribution of data of multi sensitive attributes, this paper firstly puts forward the concept of update set of sensitive attribute and the same equivalence of the sensitive group. Then, for some common situations of data redistribution, it puts forward some new strategies of data redistribution based on DMSA algorithm. Finally, it is proved by experiments that it has low occult rate and loss degree of additional information. The result also indicates data has high availability and good privacy after released with this new strategy.