Derived from the thought of data cube, this paper presents a new database structure model which organizes multimedia data in a multi-dimensional data cube and presents a new theory for storing non-structure data named matrix division method. With the new theory to organize and store multimedia data, clustered data are stored in instance table. A leading data corresponding are stored in dimension table. The relational model is suitable for fixed structured data. However video data is non-structure data. For the purpose of efficient constructing, storing and retrieving video data, we give and implement the new data model to complement the defect of relational model.