The problem of mining association rules is to find the associations between items in a large database of sales transactions. Basically, the past researches studied the problem with the assumptions that a great number of different items are sold in a store and a customer may buy quite a few items in a single round of purchase. No doubt. such situations fit in with the retai1ing store or convenience store well. However, there are many situations in practice that only a limited number of items are sold or the average transaction length is short. The possible examples include shopping in luxury goods stores. electric appliance stores, musical instrument stores, cigar stores, wine stores. glasses stores, watch stores. make up stores, underwear stores and so on. In view of this difference. this paper develops a new algorithm for mining association rules in such a special situation: small transaction length and hundreds of different items .Our experiments show that the developed algorithm outperforms the currently best algorithm, FP tree algorithm. designed for mining association rules in general situations.