The present disclosure relates to a storage device and a method of controlling a rotation speed of a fan of the storage device. The storage device comprises: a housing comprising an opening; a fan arranged at an end of the housing opposed to the opening; a tray comprising a plurality of partitions arranged in rows and being operable to be drawn out of or inserted into the housing via the opening in a longitudinal direction of the housing; a plurality of tray position detectors respectively arranged on the plurality of partitions and configured to detect a relative position of the tray with respect to the housing; and a controller adapted to adjust a rotation speed of the fan according to the relative position detected by the tray position detector. The storage device according to the present disclosure can effectively reduce the negative pressure formed in the housing, avoid or reduce the recesses of the housing, and enable the tray to be smoothly inserted into the housing, thereby avoiding damage to the disks therein.