Video database has the function that stores videos and retrieves the video informations for the service request of users. Therefore, the purpose of the video database is to provide not only an environment both convenient and efficient for retrieving and storing video, but also to serve the requested video informations with rapid startup latency for more users. But, some users of video database as VOD application might tolerate slow startup latency because they would watch video during one hour or two hours. In this paper, we propose the novel policy of the storage system of video database, which serves efficiently the users by considering the classes of the users in video database. The policy admits the random movements of disk heads for urgent user classes but maintains the sequential or restricted movements of disk heads for less-urgent user classes like VOD application in storage system of video database. So, it can not provide only rapid startup latencies for urgent requests but also it can process more service requests in all.