CN105138687A - Media object description method based on uniform addresses - Google Patents
Media object description method based on uniform addresses Download PDFInfo
- Publication number
- CN105138687A CN105138687A CN201510592145.XA CN201510592145A CN105138687A CN 105138687 A CN105138687 A CN 105138687A CN 201510592145 A CN201510592145 A CN 201510592145A CN 105138687 A CN105138687 A CN 105138687A
- Authority
- CN
- China
- Prior art keywords
- media object
- relation
- data
- resource
- resources
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a media object description method based on uniform addresses. The media object description method includes the following steps that atomic data are defined as a resource, and all resources are represented with Key_Value structures; each media object comprises multiple resources of different media types, and one uniform address RL_Data is set up for each media object; relation addresses STR_Data are set up for the associated media objects and comprise logical relations between all the media objects and logical relations between all resources in all the media objects; the relation addresses STR_Data are stored in the mode of a bi-directional linked list of the graph theory. The description method for inherent structures and relational databases is broken, the expandability is enhanced, complexity of media object relation description is reduced, and the retrieval efficiency is improved.
Description
Technical field
The present invention relates to data storage and search technical field, particularly relate to a kind of media object describing method based on unified address.
Background technology
Media object comprises media data, metadata and relation data, and the method for existing description media object is: describe media object with relatively-stationary structure, describes the relation between each media object in the mode of relevant database.Such describing method has the following disadvantages:
(1) poor expandability: along with the progressively development of full media, media data amount increases greatly, the type of media object emerges in an endless stream, and needs, to not having a new media object type to set up distinctive fixed sturcture, to make the poor expandability of system when describing media object with existing method;
(2) data relationship describes complicated: growing along with full media, relation between media object is further intricate, need during the relation coming between data of description with relevant database to set up various relation table for the relation between data, along with the complexity of relation between media object increases, need to set up a large amount of data relationship tables according to existing media object describing method, this makes the description of data relationship become complicated;
(3) recall precision is low: when the data volume in database and the data volume in relation table little time, effectiveness of retrieval is still very high; But along with the progressively development of full media, the data volume in database and relation table will certainly become very huge, now adopts and recall precision can be caused low by table search one by one.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, a kind of media object describing method based on unified address is provided, enhances extensibility, reduce the complexity of media object relationship description, enhance recall precision.
The object of the invention is to be achieved through the following technical solutions: a kind of media object describing method based on unified address, comprises the following steps:
S1. defining an atomic data is a resource, by each resource Key_Value representation;
S2. each media object comprises the resource of multiple different media types, for each media object creates a unified address RL_Data;
S3. logical relation between each media object and the logical relation between the inner each resource of each media object is comprised for the media object that is mutually related creates relation address STR_Data, relation address STR_Data;
S4. relation address STR_Data is stored by the mode of the doubly linked list of graph theory.
Described in step S1, each resource Key_Value representation is comprised following sub-step:
S11. be each asset creation unique identification key value;
S12. be the value value of each asset creation one for storage resources particular content, this value value and described key value one_to_one corresponding.
Described unified address RL_Data comprises multiple pointer, multiple resources that described this media object of multiple pointed comprises, multiple resource one_to_one corresponding that described multiple pointer and this media object comprise.
Logical relation between the inner each resource of each media object described in step S3 is the combination of resources relation of medium type of the same race.
The method that described step S3 creates relation address STR_Data is: obtain the unique identification Key needing two resources of establishment relation address, Using API Function indicates the type of the relation of two resources, the relation of record two resources.
The invention has the beneficial effects as follows:
(1) extensibility is good: when media object increases, and is only required to be each media object and sets up a unified address RL_Data; When the quantity of the resource that media object comprises increases, the pointer in unified address RL_Data can expand; When the type of media object increases, only a kind of relationship type line need be increased in the figure of relation address STR_Data; When relation when between media object increases, only need increase a pel and a relationship type line in the figure of relation address STR_Data;
(2) data relationship describes simple: without the need to setting up various relation table according to the relation between data, only need by relation record in the STR_Data of relation address;
(3) recall precision is high: the algorithm (as depth-first search, BFS (Breadth First Search), dijkstra's algorithm and Hungary Algorithm etc.) of available multiple figure is retrieved, and can improve recall precision.
Accompanying drawing explanation
Fig. 1 is the process flow diagram of a kind of media object describing method based on unified address of the present invention;
Fig. 2 is the schematic diagram of unified address RL_Data in the present invention;
Fig. 3 is the schematic diagram of relation address STR_Data of the present invention;
Fig. 4 is the relation schematic diagram between media object;
Fig. 5 is the schematic diagram of the logical relation carrying out media object in storage figure 4 by the mode of the doubly linked list of graph theory.
Embodiment
Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail, but protection scope of the present invention is not limited to the following stated.
As shown in Figure 1, a kind of media object describing method based on unified address, comprises the following steps:
S1. defining an atomic data is a resource, by each resource Key_Value representation.
Described in step S1, each resource Key_Value representation is comprised following sub-step:
S11. be each asset creation unique identification key value;
S12. be the value value of each asset creation one for storage resources particular content, this value value and described key value one_to_one corresponding.
Described key value can index value value, and then checks the particular content of the resource that this value value stores.
S2. each media object comprises the resource of multiple different media types, for each media object creates a unified address RL_Data.
Described unified address RL_Data comprises multiple pointer, multiple resources that described this media object of multiple pointed comprises, multiple resource one_to_one corresponding that described multiple pointer and this media object comprise; As shown in Figure 2, in figure, media object comprises n resource, and the unified address RL_Data of media object comprises n pointer, the first pointed first resource, the second pointed Secondary resource ..., the n-th pointed n-th resource.
S3. for the media object that is mutually related creates relation address STR_Data, relation address STR_Data comprises the logical relation between each resource of logical relation and each media object inside between each media object, as shown in Figure 3, in Fig. 3, Blocked portion is the logical relation between the inner each resource of media object.
Logical relation between the inner each resource of each media object described in step S3 is the combination of resources relation of medium type of the same race.
The method that described step S3 creates relation address STR_Data is: obtain the unique identification Key needing two resources of establishment relation address, Using API Function indicates the type of the relation of two resources, the relation of record two resources.
S4. relation address STR_Data is stored by the mode of the doubly linked list of graph theory.
What represent in Fig. 4 is logical relation between media object, the equal presentation medium object of Pgm1, Clip1, Clip2, Clip3 and Script1 in figure, line between two media object represents its logical relation, the mode of the doubly linked list of Fig. 5 expression graph theory carrys out the logical relation of media object in storage figure 4, and the figure of a doubly linked list formation is a relation address STR_Data.As can be seen from Figure 5, from media object Pgm1, can by the next pointer of relation address STR_Data, all logical relations between traversal media object Pgm1 and other media object, then can arrive the ground floor media object relevant with it, then by traveling through the relation of ground floor media object, second layer media object can be reached, in Fig. 5, the right half part of first row is ground floor media object, and the right half part of secondary series is second layer media object.When creating relation address STR_Data, each is all the unique identification Key first finding two resources needing establishment relation, then Using API Function indicates the type of the relation of two resources, then the figure record starting media object is found, and create a record to represent relation, then calculate and process the next pointer in the doubly linked list starting media object and the relation of prev pointer.
The above is only the preferred embodiment of the present invention, be to be understood that the present invention is not limited to the form disclosed by this paper, should not regard the eliminating to other embodiments as, and can be used for other combinations various, amendment and environment, and can in contemplated scope described herein, changed by the technology of above-mentioned instruction or association area or knowledge.And the change that those skilled in the art carry out and change do not depart from the spirit and scope of the present invention, then all should in the protection domain of claims of the present invention.
Claims (5)
1., based on a media object describing method for unified address, it is characterized in that: comprise the following steps:
S1. defining an atomic data is a resource, by each resource Key_Value representation;
S2. each media object comprises the resource of multiple different media types, for each media object creates a unified address RL_Data;
S3. logical relation between each media object and the logical relation between the inner each resource of each media object is comprised for the media object that is mutually related creates relation address STR_Data, relation address STR_Data;
S4. relation address STR_Data is stored by the mode of the doubly linked list of graph theory.
2. a kind of media object describing method based on unified address according to claim 1, is characterized in that: described in step S1, each resource Key_Value representation is comprised following sub-step:
S11. be each asset creation unique identification key value;
S12. be the value value of each asset creation one for storage resources particular content, this value value and described key value one_to_one corresponding.
3. a kind of media object describing method based on unified address according to claim 1, it is characterized in that: described unified address RL_Data comprises multiple pointer, multiple resources that described this media object of multiple pointed comprises, multiple resource one_to_one corresponding that described multiple pointer and this media object comprise.
4. a kind of media object describing method based on unified address according to claim 1, is characterized in that: the logical relation between the inner each resource of each media object described in step S3 is the combination of resources relation of medium type of the same race.
5. a kind of media object describing method based on unified address according to claim 1, it is characterized in that: the method that described step S3 creates relation address STR_Data is: obtain the unique identification Key needing two resources of establishment relation address, Using API Function indicates the type of the relation of two resources, the relation of record two resources.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510592145.XA CN105138687B (en) | 2015-09-17 | 2015-09-17 | It is a kind of that method is described based on the media object for unifying address |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510592145.XA CN105138687B (en) | 2015-09-17 | 2015-09-17 | It is a kind of that method is described based on the media object for unifying address |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105138687A true CN105138687A (en) | 2015-12-09 |
| CN105138687B CN105138687B (en) | 2018-08-10 |
Family
ID=54724034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510592145.XA Active CN105138687B (en) | 2015-09-17 | 2015-09-17 | It is a kind of that method is described based on the media object for unifying address |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105138687B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039278A (en) * | 2007-03-30 | 2007-09-19 | 华为技术有限公司 | Data management method and system |
| CN101316187A (en) * | 2007-06-01 | 2008-12-03 | 杭州华三通信技术有限公司 | Network management method and network management system |
| CN101582903A (en) * | 2009-06-24 | 2009-11-18 | 杭州华三通信技术有限公司 | Storing method of streaming media resource and device |
| CN101894228A (en) * | 2010-06-23 | 2010-11-24 | 深圳市天朗时代科技有限公司 | Identifier distribution and analysis method and multimedia reader |
| CN102929913A (en) * | 2012-09-18 | 2013-02-13 | 中国科学院信息工程研究所 | Hypermedia document description method |
| US20130275363A1 (en) * | 2012-04-17 | 2013-10-17 | Mingxi Wu | Meta-data driven data ingestion using mapreduce framework |
-
2015
- 2015-09-17 CN CN201510592145.XA patent/CN105138687B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101039278A (en) * | 2007-03-30 | 2007-09-19 | 华为技术有限公司 | Data management method and system |
| CN101316187A (en) * | 2007-06-01 | 2008-12-03 | 杭州华三通信技术有限公司 | Network management method and network management system |
| CN101582903A (en) * | 2009-06-24 | 2009-11-18 | 杭州华三通信技术有限公司 | Storing method of streaming media resource and device |
| CN101894228A (en) * | 2010-06-23 | 2010-11-24 | 深圳市天朗时代科技有限公司 | Identifier distribution and analysis method and multimedia reader |
| US20130275363A1 (en) * | 2012-04-17 | 2013-10-17 | Mingxi Wu | Meta-data driven data ingestion using mapreduce framework |
| CN102929913A (en) * | 2012-09-18 | 2013-02-13 | 中国科学院信息工程研究所 | Hypermedia document description method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105138687B (en) | 2018-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104809190B (en) | A kind of database access method of tree structure data | |
| CN103577440B (en) | A kind of data processing method and device in non-relational database | |
| CN103703467B (en) | Method and apparatus for storing data | |
| CN102467521B (en) | Easily-extensible multi-level classification search method and system | |
| CN103390015B (en) | Based on mass data stored in association method and the search method of unified index | |
| CN104462421B (en) | Multi-tenant extended method based on key-value database | |
| CN107273482A (en) | Alarm data storage method and device based on HBase | |
| CN103729447A (en) | Method for fast searching database | |
| CN103324763B (en) | Presenting method for tree-form data structure of mobile phone terminal | |
| CN106844089A (en) | A kind of method and apparatus for recovering tree data storage | |
| CA2901738C (en) | Versatile data model | |
| CN105630803B (en) | The method and apparatus that Document image analysis establishes index | |
| CN103701469B (en) | A kind of compression and storage method of large-scale graph data | |
| CN104217011B (en) | The querying method and device of HBase secondary index tables | |
| CN101673307A (en) | Space data index method and system | |
| CN106503040B (en) | It is applicable in the KV database and its creation method of SQL query method | |
| CN104035956A (en) | Time-series data storage method based on distributive column storage | |
| CN104537129A (en) | Web based database virtual storage processing method | |
| CN107783988A (en) | The locking method and equipment of a kind of directory tree | |
| CN103514291A (en) | Method for displaying tree structure data in text | |
| CN104598652B (en) | A kind of data base query method and device | |
| CN103500183A (en) | Storage structure based on multiple-relevant-field combined index and building, inquiring and maintaining method | |
| CN104408128B (en) | A kind of reading optimization method indexed based on B+ trees asynchronous refresh | |
| CN107766355B (en) | Hierarchical data management method, hierarchical data management system and instant messaging system | |
| CN105787090A (en) | Index building method and system of OLAP system of electric data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |