CN105138687B

CN105138687B - It is a kind of that method is described based on the media object for unifying address

Info

Publication number: CN105138687B
Application number: CN201510592145.XA
Authority: CN
Inventors: 谢超平; 温序铭
Original assignee: Chengdu Sobey Digital Technology Co Ltd
Current assignee: Chengdu Sobey Digital Technology Co Ltd
Priority date: 2015-09-17
Filing date: 2015-09-17
Publication date: 2018-08-10
Anticipated expiration: 2035-09-17
Also published as: CN105138687A

Abstract

The invention discloses a kind of media objects based on unified address to describe method, includes the following steps：S1. it is a resource to define an atomic data, by each resource Key_Value representations；S2. each media object includes the resource of multiple and different medium types, and a unified address RL_Data is created for each media object；S3. relationship address STR_Data is created for the media object that is mutually related, relationship address STR_Data includes the logical relation between each resource inside the logical relation between each media object and each media object；S4. relationship address STR_Data is stored with the mode of the doubly linked list of graph theory.The present invention has broken the description method of inherent structure and relevant database, enhances scalability, the complexity for reducing media object relationship description, improves recall precision.

Description

It is a kind of that method is described based on the media object for unifying address

Technical field

The present invention relates to data storage and search technical fields, more particularly to a kind of media object based on unified address Description method.

Background technology

Media object includes media data, metadata and relation data, and the method for existing description media object is：With phase Media object is described to fixed structure, the relationship between each media object is described in a manner of relevant database.It is such Description method has the following disadvantages：

（1）Poor expandability：With the gradually development of full media, media data amount greatly increases, the type of media object It emerges one after another, is needed when describing media object in existing method to not having a new media object type to establish distinctive fixation Structure so that the poor expandability of system；

（2）Data relationship description is complicated：Growing with full media, the relationship between media object is further crisscross multiple It is miscellaneous, it needs to establish various relation tables for the relationship between data when describing the relationship between data with relevant database, with The complexity of relationship increases between media object, describes method according to existing media object and needs to establish a large amount of data relationship Table, this makes the description of data relationship become complicated；

（3）Recall precision is low：When the data volume in the data volume and relation table in database is little, effectiveness of retrieval is also It is very high；But with the gradually development of full media, the data volume in database and relation table will certainly become very huge, Using at this time can cause recall precision low by table retrieval one by one.

Invention content

It is an object of the invention to overcome the deficiencies of the prior art and provide a kind of media object descriptions based on unified address Method enhances scalability, the complexity for reducing media object relationship description, enhances recall precision.

The purpose of the present invention is achieved through the following technical solutions：A kind of media object description based on unified address Method includes the following steps：

S1. it is a resource to define an atomic data, by each resource Key_Value representations；

S2. each media object includes the resource of multiple and different medium types, and a unification is created for each media object Address RL_Data；

S3. it is to be mutually related media object establishment relationship address STR_Data, relationship address STR_Data comprising each Logical relation inside logical relation between media object and each media object between each resource；

S4. relationship address STR_Data is stored with the mode of the doubly linked list of graph theory.

By each resource Key_Value representations include following sub-step described in step S1：

S11. it is one unique mark key value of each asset creation；

S12. be the value values that each asset creation one is used for storage resource particular content, the value values with it is described Key values correspond.

The unified address RL_Data includes multiple pointers, and it is multiple to be directed toward that the media object includes for the multiple pointer Resource, multiple resources that the multiple pointer includes with the media object correspond.

Logical relation inside each media object described in step S3 between each resource is the resource of medium type of the same race Syntagmatic.

The method that the step S3 creates relationship address STR_Data is：Obtain two resources for needing establishment relationship address Unique mark Key, API Function indicates the type of the relationship of two resources, records the relationship of two resources.

The beneficial effects of the invention are as follows：

（1）Scalability is good：Need to be only that each media object establishes a unified address RL_ when media object increases Data；When the quantity for the resource that media object includes increases, the pointer in unified address RL_Data can be expanded； When the type of media object increases, a kind of relationship type line only need to be increased in the figure of relationship address STR_Data；Work as matchmaker When relationship between body object increases, it need to only increase a pel in the figure of relationship address STR_Data and a relationship type connects Line；

（2）Data relationship description is simple：It, only need to be by relation record without establishing various relation tables according to the relationship between data In the STR_Data of relationship address；

（3）Recall precision is high：The algorithm of a variety of figures can be used（As depth-first search, breadth first search, Dijkstra are calculated Method and Hungary Algorithm etc.）It is retrieved, recall precision can be improved.

Description of the drawings

Fig. 1 is the flow chart that a kind of media object based on unified address of the present invention describes method；

Fig. 2 is the schematic diagram of unified address RL_Data in the present invention；

Fig. 3 is the schematic diagram of relationship address STR_Data of the present invention；

Relation schematic diagrams of the Fig. 4 between media object；

Fig. 5 is the schematic diagram that the logical relation of media object in Fig. 4 is stored with the mode of the doubly linked list of graph theory.

Specific implementation mode

Technical scheme of the present invention is described in further detail below in conjunction with the accompanying drawings, but protection scope of the present invention is not limited to It is as described below.

As shown in Figure 1, a kind of media object based on unified address describes method, include the following steps：

S1. it is a resource to define an atomic data, by each resource Key_Value representations.

S11. it is one unique mark key value of each asset creation；

The key values can index value values, and then check the particular content of the resource of value values storage.

S2. each media object includes the resource of multiple and different medium types, and a unification is created for each media object Address RL_Data.

The unified address RL_Data includes multiple pointers, and it is multiple to be directed toward that the media object includes for the multiple pointer Resource, multiple resources that the multiple pointer includes with the media object correspond；As shown in Fig. 2, media object packet in figure N resource is included, the unified address RL_Data of media object includes n pointer, and the first pointer is directed toward first resource, the second pointer It is directed toward Secondary resource ..., the n-th pointer is directed toward the n-th resource.

S3. it is to be mutually related media object establishment relationship address STR_Data, relationship address STR_Data comprising each Logical relation inside logical relation between media object and each media object between each resource, as shown in figure 3, in Fig. 3 Blocked portion is the logical relation between each resource inside media object.

What is be represented in Fig. 4 is the logical relation between media object, in figure Pgm1, Clip1, Clip2, Clip3 and Script1 indicates that media object, the line between two media objects indicate that its logical relation, Fig. 5 indicate pair with graph theory The logical relation of media object in Fig. 4 is stored to the mode of chained list, the figure that a doubly linked list is constituted is a relationship address STR_Data.From figure 5 it can be seen that since media object Pgm1, can be referred to by the next of relationship address STR_Data Needle traverses all logical relations between media object Pgm1 and other media objects, then can reach associated the One layer of media object, then the relationship by traversing first layer media object, can reach second layer media object, first in Fig. 5 The right half part of row is first layer media object, and the right half part of secondary series is second layer media object.In the relationship of establishment address It is the unique mark Key for first finding two resources for needing establishment relationship every time when STR_Data, then API Function It indicates the type of the relationship of two resources, then finds the seal record for starting media object, and create a record to indicate to close Then system calculates and handles the relationship of the next pointers and prev pointers in the doubly linked list for starting media object.

The above is only a preferred embodiment of the present invention, it should be understood that the present invention is not limited to described herein Form is not to be taken as excluding other embodiments, and can be used for other combinations, modifications, and environments, and can be at this In the text contemplated scope, modifications can be made through the above teachings or related fields of technology or knowledge.And those skilled in the art institute into Capable modifications and changes do not depart from the spirit and scope of the present invention, then all should be in the protection domain of appended claims of the present invention It is interior.

Claims

1. a kind of media object based on unified address describes method, it is characterised in that：Include the following steps：

S2. each media object includes the resource of multiple and different medium types, and a unified address is created for each media object RL_Data；

S3. relationship address STR_Data is created for the media object that is mutually related, relationship address STR_Data includes each media Logical relation inside logical relation between object and each media object between each resource；

S4. relationship address STR_Data is stored with the mode of the doubly linked list of graph theory；

S11. it is one unique mark key value of each asset creation；

S12. it is one value value for being used for storage resource particular content of each asset creation, the value values and the key values It corresponds；

The unified address RL_Data includes multiple pointers, and the multiple pointer is directed toward multiple resources that the media object includes, Multiple resources that the multiple pointer includes with the media object correspond；

Logical relation inside each media object described in step S3 between each resource is the combination of resources of medium type of the same race Relationship；

The method that the step S3 creates relationship address STR_Data is：Acquisition needs two resources of establishment relationship address only One mark Key, API Function indicate the type of the relationship of two resources, record the relationship of two resources；

Since a media object, by the next pointers of relationship address STR_Data, this media object and other are traversed Then all logical relations between media object reach associated first layer media object, then by traversing first layer The relationship of media object reaches second layer media object；

It is the unique mark for first finding two resources for needing establishment relationship every time when creating relationship address STR_Data Key, then API Function indicate the type of the relationship of two resources, then find the seal record for starting media object, and create A record is built to indicate relationship, then calculates and handles next pointers and prev in the doubly linked list for starting media object and refer to The relationship of needle.