CN109524031A - A kind of collision detection method and system - Google Patents
A kind of collision detection method and system Download PDFInfo
- Publication number
- CN109524031A CN109524031A CN201710848886.9A CN201710848886A CN109524031A CN 109524031 A CN109524031 A CN 109524031A CN 201710848886 A CN201710848886 A CN 201710848886A CN 109524031 A CN109524031 A CN 109524031A
- Authority
- CN
- China
- Prior art keywords
- conflict
- grouping
- recording task
- task
- recording
- 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
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4334—Recording operations
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B2020/10935—Digital recording or reproducing wherein a time constraint must be met
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the present application discloses a kind of collision detection method and system, is adding new recording task for user, when recording task clashes, generates the conflict grouping of recording task, the solution of conflict is found convenient for user.The embodiment of the present application method includes: to divide grouping to be detected to the first recording task and the second recording task according to time dimension, first recording task is user's recording task to be added, second recording task is already present recording task, and the recording task in the grouping to be detected has the recording time of overlapping；Then collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping；Duplicate removal processing is carried out to the first conflict grouping again, obtains the second conflict grouping, the duplicate removal processing is that there are the groupings of the subset of subset relation in removal grouping.
Description
Technical field
This application involves field of media more particularly to a kind of collision detection method and systems.
Background technique
In current digital television business, is reserved using the local hard drive or USB flash disk of set-top box and record channel immediately
Function it is more more and more universal, be also popular with the masses of users.When local recording, since top-set hardware energy power limit is (as firmly
The literacy of disk, the tuner number etc. of digital video broadcasting (digital video broadcasting, DVB) box),
Or network bandwidth limitation etc., cause the channel number concurrently recorded in synchronization to be limited.When user is at the same moment
When adding multi channel recording, local conflict of recordings just has occurred.
As shown in Figure 1, it is assumed that by set-top box disk read-write energy power limit, set-top box can only record 2 in synchronization simultaneously
Road channel.A is recording task to be added, and BCDE is already existing recording task, and arrow is time shaft, then 2/3/4
Moment, recording task are respectively present conflict.
In the prior art, conflict that may be present can be detected when adding recording task, and provides clash handle interface,
But the process for solving conflict is unfriendly, such as in the above example, five tasks of A, B, C, D, E can be illustrated as a recording and appointed
Business list selects to abandon certain tasks for user.But user is difficult to understand produce between which task according to the recording task list
Conflict has been given birth to, the solution that user finds conflict is not easy to.
Summary of the invention
The embodiment of the present application provides a kind of collision detection method and system, is adding new recording task for user,
When recording task clashes, the conflict grouping of recording task is generated, the solution of conflict is found convenient for user.
The first aspect of the embodiment of the present application provides a kind of collision detection method, comprising: system is according to time dimension to
One recording task and the second recording task divide grouping to be detected, wherein first recording task is user's record to be added
Task processed, second recording task are already present recording task, and the recording task in the grouping to be detected has overlapping
Recording time；Then collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping；
Duplicate removal processing is carried out to the first conflict grouping again, obtains the second conflict grouping, the duplicate removal processing is to deposit in removal grouping
It is grouped in the subset of subset relation.System in the present embodiment can be according to the recording time of recording task and the collision detection of system
Mechanism show that the second conflict is grouped, and allows user when adding recording task, is able to conveniently find punching according to conflict grouping
Prominent solution.
In a kind of possible design, in the first implementation of the embodiment of the present application first aspect, the basis
Before time dimension divides grouping to be detected, the method also includes: receive first recording task of user's addition.This Shen
Please be in embodiment, system can receive the first recording task of user's addition first, increase the integrality of the embodiment of the present application.
In a kind of possible design, in second of implementation of the embodiment of the present application first aspect, the basis
After time dimension divides grouping to be detected to the first recording task and the second recording task, the method also includes: to described
Grouping to be detected carries out the duplicate removal processing, the grouping to be detected after obtaining duplicate removal.In the embodiment of the present application, system divide to
The detection can be also grouped after detection grouping and execute duplicate removal processing, increase the operability of the embodiment of the present application.
It is described to institute in the third implementation of the embodiment of the present application first aspect in a kind of possible design
It states the first conflict grouping and carries out duplicate removal processing, after obtaining the second conflict grouping, the method also includes: systems to show described the
Two conflict groupings, then receive the deletion instruction of user, then delete in the second conflict grouping corresponding with the deletion instruction
Recording task, obtain third conflict grouping.In the present embodiment, the system that added show second conflict grouping after the step of,
Increase the integrality of the embodiment of the present application.
In a kind of possible design, in the 4th kind of implementation of the embodiment of the present application first aspect, the deletion
Recording task in the second conflict grouping corresponding with the deletion instruction, after obtaining third conflict grouping, the method
Further include: the third conflict is grouped and carries out collision detection；If not detecting that the third conflict grouping exists records punching
Prominent, then first recording task adds successfully；If detecting, there are the conflict of recordings for the third conflict grouping, described
First recording task is not added with success.In the present embodiment, the step of addition after obtaining third conflict list, this Shen is increased
Please embodiment integrality.
In a kind of possible design, in the 5th kind of implementation of the embodiment of the present application first aspect, if described
Recording task in two conflict groupings is the subtask of periodic system class, then the second conflict grouping exhibition in the form of father's task
Show.In the present embodiment, if specifically illustrating recording task in the second conflict grouping when being the subtask of period series, show
The form of second conflict grouping, increases the specific implementation of embodiment.
In a kind of possible design, in the 6th kind of implementation of the embodiment of the present application first aspect, if described
There are the subtask of the subtask of period series and aperiodic series, then second conflicts for recording task in two conflict groupings
Grouping shows that the mixing conflict form includes the subtask of period series and the son times of aperiodic series in the form of conflict to mix
Business.In the present embodiment, the subtask and non-week for working as that the recording task in the second conflict grouping includes period series are specifically illustrated
When the subtask of phase series, the form of display the second conflict grouping increases the specific implementation of embodiment.
It is described to institute in the 7th kind of implementation of the embodiment of the present application first aspect in a kind of possible design
It states the first conflict grouping and carries out duplicate removal processing, after obtaining the second conflict grouping, the method also includes: it generates user and selects boundary
Face, the user selection interface include solving conflict option manually, force addition assignment options and abandoning addition assignment options.This
In embodiment, after system obtains entry/exit conflicts grouping, user selection interface can be also generated, so that user there are multiple selections, is increased
The abundant degree of embodiment.
In a kind of possible design, in the 8th kind of implementation of the embodiment of the present application first aspect, if user selects
The pressure addition assignment options have been selected, then have deleted the record in the second conflict grouping according to the deletion minimum principle of task number
Task processed.In the present embodiment, illustrate to have selected to state pressure addition assignment options to be that the operation of system enriches reality as user
Apply the specific implementation means of example.
The second aspect of the embodiment of the present application provides a kind of collision detection system, comprising: input equipment, is deposited output equipment
Reservoir and processor；Wherein, the operational order that the processor is stored by the calling memory, for executing following step
It is rapid: grouping to be detected to be divided to the first recording task and the second recording task according to time dimension, first recording task is
User's recording task to be added, second recording task are already present recording task, the record in the grouping to be detected
There is the recording time of overlapping in task processed；Collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the
One conflict grouping；Duplicate removal processing is carried out to the first conflict grouping, obtains the second conflict grouping, the duplicate removal processing is removal
There are the groupings of the subset of subset relation in grouping.System in the present embodiment can be according to the recording time of recording task and system
Collision detection mechanism show that the second conflict is grouped, and allows user when adding recording task, and it is convenient to be grouped according to the conflict
Find the solution of conflict in ground.
In a kind of possible design, in the first implementation of the embodiment of the present application second aspect, the processing
Device is also used to execute following steps, comprising: receives first recording task of user's addition.In the embodiment of the present application, system
The first recording task that user's addition can be received first, increases the integrality of the embodiment of the present application.
In a kind of possible design, in second of implementation of the embodiment of the present application second aspect, the processing
Device is also used to execute following steps, comprising: the duplicate removal processing is carried out to the grouping to be detected, it is to be detected after obtaining duplicate removal
Grouping.In the embodiment of the present application, system can also be grouped the detection after dividing grouping to be detected and execute duplicate removal processing, increase
The operability of the embodiment of the present application.
In a kind of possible design, in the third implementation of the embodiment of the present application second aspect, the processing
Device is also used to execute following steps, comprising: display the second conflict grouping；Receive the deletion instruction of user；Delete with it is described
The recording task in the corresponding second conflict grouping of instruction is deleted, third conflict grouping is obtained.In the present embodiment, adds and be
The step of after system display the second conflict grouping, increase the integrality of the embodiment of the present application.
In a kind of possible design, in the 4th kind of implementation of the embodiment of the present application second aspect, the processing
Device is also used to execute following steps, comprising: is grouped to the third conflict and carries out collision detection；If not detecting the third
There are conflict of recordings for conflict grouping, then first recording task adds successfully；If detecting, the third conflict grouping exists
The conflict of recordings, then first recording task is not added with success.In the present embodiment, added obtain third conflict list it
Step afterwards increases the integrality of the embodiment of the present application.
In a kind of possible design, in the 5th kind of implementation of the embodiment of the present application second aspect, if described
Recording task in two conflict groupings is the subtask of periodic system class, then the second conflict grouping exhibition in the form of father's task
Show.In the present embodiment, if specifically illustrating recording task in the second conflict grouping when being the subtask of period series, show
The form of second conflict grouping, increases the specific implementation of embodiment.
In a kind of possible design, in the 6th kind of implementation of the embodiment of the present application second aspect, if described
There are the subtask of the subtask of period series and aperiodic series, then second conflicts for recording task in two conflict groupings
Grouping shows that the mixing conflict form includes the subtask of period series and the son times of aperiodic series in the form of conflict to mix
Business.In the present embodiment, the subtask and non-week for working as that the recording task in the second conflict grouping includes period series are specifically illustrated
When the subtask of phase series, the form of display the second conflict grouping increases the specific implementation of embodiment.
It is described to institute in the 7th kind of implementation of the embodiment of the present application second aspect in a kind of possible design
It states the first conflict grouping and carries out duplicate removal processing, after obtaining the second conflict grouping, the method also includes: it generates user and selects boundary
Face, the user selection interface include solving conflict option manually, force addition assignment options and abandoning addition assignment options.This
In embodiment, after system obtains entry/exit conflicts grouping, user selection interface can be also generated, so that user there are multiple selections, is increased
The abundant degree of embodiment.
In a kind of possible design, in the 8th kind of implementation of the embodiment of the present application second aspect, if user selects
The pressure addition assignment options have been selected, then have deleted the record in the second conflict grouping according to the deletion minimum principle of task number
Task processed.In the present embodiment, illustrate to have selected to state pressure addition assignment options to be that the operation of system enriches reality as user
Apply the specific implementation means of example.
The another aspect of the application provides a kind of computer readable storage medium, in the computer readable storage medium
It is stored with instruction, when run on a computer, so that computer executes method described in above-mentioned various aspects.
The another aspect of the application provides a kind of computer program product comprising instruction, when it runs on computers
When, so that computer executes method described in above-mentioned various aspects.
As can be seen from the above technical solutions, the embodiment of the present application has the advantage that collision detection system according to the time
Dimension divides grouping to be detected to the first recording task and the second recording task, and first recording task is that user is to be added
Recording task, second recording task are already present recording task, and the recording task in the grouping to be detected has weight
Folded recording time；Then collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict point
Group；Duplicate removal processing is carried out to the first conflict grouping again, obtains the second conflict grouping, the duplicate removal processing is in removal grouping
There are the groupings of the subset of subset relation.In the present embodiment, system obtains entry/exit conflicts according to time dimension and collision detection mechanism and is grouped,
User is allowed to be able to conveniently find the solution of conflict according to the collision detection packet.
Detailed description of the invention
Fig. 1 is that one of the embodiment of the present application records schematic diagram of a scenario；
Fig. 2 is one embodiment schematic diagram of collision detection method in the embodiment of the present application；
Fig. 3 is a schematic diagram of user selection interface in the embodiment of the present application；
Fig. 4 is the interface schematic diagram of grouping of conflicting in the embodiment of the present application；
Fig. 5 is another interface schematic diagram of grouping of conflicting in the embodiment of the present application；
Fig. 6 is another schematic diagram that scene is recorded in the embodiment of the present application；
Fig. 7 is another interface schematic diagram of grouping of conflicting in the embodiment of the present application；
Fig. 8 is one embodiment schematic diagram of collision detection system in the embodiment of the present application.
Specific embodiment
The embodiment of the present application provides a kind of collision detection method and system, is adding new recording task for user,
When recording task clashes, the conflict grouping of recording task is generated, the solution of conflict is found convenient for user.
The description and claims of this application and term " first ", " second ", " third ", " in above-mentioned attached drawing
The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage
The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiments described herein can be in addition to illustrating herein
Or the sequence other than the content of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that
Cover it is non-exclusive include, for example, containing the process, method, system, product or equipment of a series of steps or units need not limit
In step or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, produce
The other step or units of product or equipment inherently.
Local record is a very useful function, but due to being limited by various locals or Internet resources, same
Moment concurrent recording task quantity is limited, and existing limitation has: 1, the limitation of set-top box disk read-write ability；2, user
The limitation of network bandwidth；3, due to the limitation of DVB set-top box Tuner quantity；4, due to the limitation of DVB set-top box Tuner performance
Deng.
There are many type of local or Internet resources limitation, and in actual operation scene, these conflict types can deposit simultaneously
Conflict scene complex is being resulted in, the solution that user can not be friendly is single to record the conflict generated, more has no idea to solve
Add the conflict that period series recording task generates.So with regard to needing just detect all may deposit when user adds task
Conflict, and friendly be presented to the user.
The present invention summarizes a set of " detection and the principle for dividing conflict of recordings grouping ", and provides " user's solution conflict
Rule ", according to two key technology points, user easily can explicitly solve single recording task conflict very much.
Referring to Fig. 2, collision detection method one embodiment includes: in the embodiment of the present invention
201, the first recording task of user's addition is received.
In the present embodiment, when user thinks reserved recording task, it addition can want recording for task in systems, record
In the data of task include recording task at the beginning of and end time, the title of recording task and the channel of recording task.
In the present embodiment, user's recording task to be added is known as the first recording task, the first recording task can be recorded to be single
Task, or period series recording task, wherein include multiple recording subtasks in period series recording task.
202, grouping to be detected is divided to the first recording task and the second recording task according to time dimension.
In the present embodiment, system is with time dimension, and from recording task to be detected, (i.e. the first recording task and the second recording are appointed
Business, wherein the second recording task be already existing recording task) at the beginning of be starting point, the end time is terminal, by institute
Have and there are Chong Die recording tasks to be divided into one group of grouping to be detected on the recording task time to be detected, method particularly includes: it is suitable
Time shaft, as soon as often increase newly already present task, be divided into a grouping to be detected, as Fig. 1 example in, can divide
For { A, B }, { A, B, C }, { A, B, C, E }, { A, D, C, E } four groupings to be detected.
203, the duplicate removal processing is carried out to the grouping to be detected, the grouping to be detected after obtaining duplicate removal.
In the present embodiment, after system obtains grouping to be detected, can also duplicate removal processing be carried out to the grouping to be detected, obtained
Grouping to be detected after to duplicate removal, specific practice are as follows: if some grouping to be detected is the subset that front and back is grouped, belong to redundancy
Grouping to be detected, can with duplicate removal, in the example of step 202, { A, B } grouping be { A, B, C } subset, can be removed,
{ A, B, C } is the subset of { A, B, C, E }, can be removed, then be left two groupings to be detected, respectively { A, B, C, E } and A,
D、C、E}。
204, collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping.
In the present embodiment, after the grouping to be detected after system obtains duplicate removal, this can be waited for according to collision detection mechanism
Detection grouping carries out collision detection, obtains the first conflict grouping, wherein the collision detection mechanism can be system or terminal (machine top
Box) recording limitation (conflict type), recording limitation can limitation for set-top box disk read-write ability, user network bandwidth
Limitation, due to the limitation of DVB set-top box Tuner quantity, due to limitation of DVB set-top box Tuner performance etc..
Specific practice are as follows: if by set-top box disk read-write energy power limit, set-top box can only record 2 in synchronization simultaneously
Road channel.System does full dose (detection of conflict of recordings types existing for all one times, this example to each grouping to be detected at this time
In only need to detect concurrency conflict) collision detection, conflict if it exists, then the recording task that conflict will be present extracts composition
One conflict grouping.In example, there are concurrency conflicts between four recording tasks in { A, B, C, E } this grouping to be detected
(while the channel number recorded is more than 2, then there is concurrency conflict), then the conflict grouping identified is also { A, B, C, E }；Similarly
The conflict identified in { A, D, C, E } grouping to be detected is grouped into { A, D, C, E }.
205, duplicate removal processing is carried out to the first conflict grouping, obtains the second conflict grouping.
In the present embodiment, after obtaining the first conflict grouping, can also be to grouping progress duplicate removal processing, principle, if certain
A conflict grouping is the subset that front and back is grouped, then belongs to the conflict grouping of redundancy, can be with duplicate removal.In this example, conflict grouping A,
B, C, E } and { A, D, C, E } be not present subset relation, be unable to duplicate removal.It is final to divide in order to which two conflicts are grouped.
206, user selection interface is generated.
After system obtains the second conflict grouping, a user selection interface can be generated, the option in the interface includes
Conflict option is solved manually, forces addition assignment options and abandons addition assignment options.Wherein, the interface can with as shown in figure 3,
When user has selected to force addition assignment options, system deletes second conflict point according to the minimum principle of task number is deleted
Recording task in group when user has selected to break off relations conflict option manually, then executes so that the first recording task adds successfully
Step 207, when user has selected to abandon addition task, then system abandons the first recording task.
It should be noted that this step only can also exist simultaneously periodic system when the recording task in the second conflict grouping
It is executed when the subtask of column and the subtask of aperiodic series；When the recording task in the second conflict grouping is periodic system class
Subtask, or when being single recording task, this step can not be executed, this step can also be executed, do not limited herein specifically
It is fixed.
207, the second conflict grouping is shown.
In the present embodiment, after system has obtained the second conflict grouping, it is grouped in order to facilitate user according to the second conflict
Collision problem is solved, the second conflict grouping can be shown by the screen of terminal, wherein the recording task in the second conflict grouping
Conflict grouping page when being single recording task can be as shown in figure 4, need to show that on this page current conflict is grouped
The page number, and the total page number of conflict grouping, show on conflict list the title of recording task, the beginning of task and end time and
Check box, user can choose deletion or retain corresponding task to solve the conflict between recording task, and user solves institute
After having conflict, can normally it add.It wherein, can also be in certain of display interface in order to which more convenient user understands contention mechanism
Fig. 1 is shown on one page.
It should be noted that if the recording task in the second conflict grouping is the subtask of periodic system class, that is, if
All conflicts all occur between the subtask of period series, then can prejudge conflict root be likely to father's task it
Between exist conflict, since father's task is the subtask generated according to certain rules, if by conflict grouping show the clash handle page, use
Family can handle a large amount of similar conflicts, then should show that the pure period series conflict page is more friendly at this time.It is particularly shown form
As shown in figure 5, such situation is referred to as " pure period series conflict ", user can choose the father's task for needing to delete or retain,
To solve the conflict between record father's task.
As shown in Figure 6, it is assumed that the concurrent capability of set-top box is that two-way is recorded, and there are two subtasks for periodic duty to be added
A1, A2, already present task B, C, D, E, F, K, G and J, wherein B, C, D, E, F, K, G and J are single recording task, according to step
Rapid 201 to 205, can divide 5 conflicts grouping, respectively { A1, B, C }, { A1, D, E }, { A2, F, G }, { A2, F, J }, A2,
K,J}.Wherein, system can also show Fig. 6 in the display interface, so that user is more intuitively understood those tasks and there is conflict.
It should be noted that as shown in fig. 6, if it is described second conflict grouping in recording task there are the sons of period series
The subtask of task and aperiodic series, then the second conflict grouping is shown in the form of conflict by mixing, the mixing conflict shape
Formula includes the subtask of period series and the subtask of aperiodic series.It is as shown in Figure 7 to be particularly shown form.
208, the deletion instruction of user is received.
It, can be in the grouping after user sees the second conflict grouping shown on terminal screen in the present embodiment
Recording task deletes instruction, some in some grouping of instruction instruction deletion the second conflict grouping or multiple recording tasks.
209, the recording task in the second conflict grouping corresponding with the deletion instruction is deleted, third conflict point is obtained
Group.
In the present embodiment, when user delete with delete instruction it is corresponding second conflict be grouped in recording task it
Afterwards, a new conflict grouping can be obtained, i.e. third conflict is grouped.
It should be noted that the not true deletion of deletion in this step, deletion instruction are only available to system meter
Calculating third conflict grouping, whether there is also conflicts, if being checked in the conflict grouping that current page is shown there is no conflict
Recording task can be just deleted.
210, the third conflict is grouped and carries out collision detection, the recording in third conflict grouping is appointed if not detecting
There is conflict in business, then follow the steps 211；Otherwise, then row step 212.
In the present embodiment, after obtaining third conflict grouping, third conflict can be also grouped and carry out collision detection, that is, used
Corresponding task is chosen in the clash handle page to delete or retain certain tasks in family, and each user chooses, and system can all be examined
It surveys once when whether the conflict of page solves, if conflict still remains, the ashing of " deletion " button, until the Conflict solving of this page,
" deletion " button is just lighted, the conflict of each conflict list is successively solved, until all conflicts all solve.
It should be noted that if user while solving previous group conflict grouping, also solves subsequent conflict grouping,
Then directly skip the corresponding conflict packet transaction page.It is regular according to this, in the example of step 205, if user is in first group of punching
Two tasks of C, E are deleted in prominent grouping, that is, solve all conflicts, then do not need the conflict of second conflict grouping of reprocessing
?.
211, the first recording task adds successfully.
In the present embodiment, when conflict is all not present in the recording task in all groupings in system detection third conflict grouping
, the first recording task adds successfully at this time.
212, the first recording task is not added with success.
In the present embodiment, when system detection third conflict grouping is there is also conflicting, at this point, step 208 is continued to execute, until
Conflict is all not present to the recording task in all groupings in third conflict grouping in system detection.
The embodiment of the present application has the advantage that collision detection system according to time dimension to the first recording task and second
Recording task divides grouping to be detected, and first recording task is user's recording task to be added, and second recording is appointed
Business is already present recording task, and the recording task in the grouping to be detected has the recording time of overlapping；Then according to punching
Prominent testing mechanism carries out collision detection to the grouping to be detected, obtains the first conflict grouping；First conflict is grouped again
Duplicate removal processing is carried out, the second conflict grouping is obtained, the duplicate removal processing is that there are the groupings of the subset of subset relation in removal grouping.
In the present embodiment, system obtains entry/exit conflicts according to time dimension and collision detection mechanism and is grouped, and allows user according to the conflict
Detection grouping is able to conveniently find the solution of conflict.
Referring to Fig. 8, in the embodiment of the present application collision detection system another embodiment, comprising:
Fig. 8 is a kind of collision detection system structure diagram provided in an embodiment of the present invention, which can
Bigger difference is generated because configuration or performance are different, may include one or more central processing units (central
Processing units, CPU) 822 (for example, one or more processors) and memory 832, one or more
Store the storage medium 830 (such as one or more mass memory units) of application program 842 or data 844.Wherein, it deposits
Reservoir 832 and storage medium 830 can be of short duration storage or persistent storage.The program for being stored in storage medium 830 may include
One or more modules (diagram does not mark), each module may include to the series of instructions behaviour in conflict detection system
Make.Further, central processing unit 822 can be set to communicate with storage medium 830, hold in collision detection system 800
Series of instructions operation in row storage medium 830.
Collision detection system 800 can also include one or more power supplys 826, one or more wired or nothings
Wired network interface 850, one or more input/output interfaces 858, and/or, one or more operating systems 841,
Such as Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM etc..
Wherein, the central processing unit 822 realizes the solution of the present invention by the operational order for calling memory to store,
Wherein it is possible to include following operation:
Grouping to be detected is divided to the first recording task and the second recording task according to time dimension, first recording is appointed
Business is user's recording task to be added, and second recording task is already present recording task, in the grouping to be detected
Recording task exist overlapping recording time；
Collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping；
Duplicate removal processing is carried out to the first conflict grouping, obtains the second conflict grouping, the duplicate removal processing is removal point
There are the groupings of the subset of subset relation in group.
The step as performed by collision detection system can be based on the collision detection system shown in Fig. 8 in above-described embodiment
Structure.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When implemented in software, it can entirely or partly realize in the form of a computer program product.
The computer program product includes one or more computer instructions.Load and execute on computers the meter
When calculation machine program instruction, entirely or partly generate according to process or function described in the embodiment of the present invention.The computer can
To be general purpose computer, special purpose computer, computer network or other programmable devices.The computer instruction can be deposited
Storage in a computer-readable storage medium, or from a computer readable storage medium to another computer readable storage medium
Transmission, for example, the computer instruction can pass through wired (example from a web-site, computer, server or data center
Such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)) or wireless (such as infrared, wireless, microwave) mode to another website
Website, computer, server or data center are transmitted.The computer readable storage medium can be computer and can deposit
Any usable medium of storage either includes that the data storages such as one or more usable mediums integrated server, data center are set
It is standby.The usable medium can be magnetic medium, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or partly lead
Body medium (such as solid state hard disk Solid State Disk (SSD)) etc..
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,
The specific work process of device and unit, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.
In several embodiments provided herein, it should be understood that disclosed system, device and method can be with
It realizes by another way.For example, the apparatus embodiments described above are merely exemplary, for example, the unit
It divides, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components
It can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, it is shown or
The mutual coupling, direct-coupling or communication connection discussed can be through some interfaces, the indirect coupling of device or unit
It closes or communicates to connect, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme
's.
It, can also be in addition, each functional unit in each embodiment of the application can integrate in one processing unit
It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list
Member both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product
When, it can store in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially
The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words
It embodies, which is stored in a storage medium, including some instructions are used so that a computer
Equipment (can be personal computer, server or the network equipment etc.) executes the complete of each embodiment the method for the application
Portion or part steps.And storage medium above-mentioned include: USB flash disk, mobile hard disk, read-only memory (read-only memory,
ROM), random access memory (random access memory, RAM), magnetic or disk etc. are various can store program
The medium of code.
The above, above embodiments are only to illustrate the technical solution of the application, rather than its limitations；Although referring to before
Embodiment is stated the application is described in detail, those skilled in the art should understand that: it still can be to preceding
Technical solution documented by each embodiment is stated to modify or equivalent replacement of some of the technical features；And these
It modifies or replaces, the spirit and scope of each embodiment technical solution of the application that it does not separate the essence of the corresponding technical solution.
Claims (18)
1. a kind of collision detection method characterized by comprising
Grouping to be detected is divided to the first recording task and the second recording task according to time dimension, first recording task is
User's recording task to be added, second recording task are already present recording task, the record in the grouping to be detected
There is the recording time of overlapping in task processed；
Collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping；
Duplicate removal processing is carried out to the first conflict grouping, obtains the second conflict grouping, the duplicate removal processing is in removal grouping
There are the groupings of the subset of subset relation.
2. the method according to claim 1, wherein it is described grouping to be detected is divided according to time dimension before,
The method also includes:
Receive first recording task of user's addition.
3. the method according to claim 1, wherein it is described according to time dimension to the first recording task and second
After recording task divides grouping to be detected, the method also includes:
The duplicate removal processing is carried out to the grouping to be detected, the grouping to be detected after obtaining duplicate removal.
4. the method according to claim 1, wherein it is described to it is described first conflict grouping carry out duplicate removal processing,
After obtaining the second conflict grouping, the method also includes:
Show the second conflict grouping；
Receive the deletion instruction of user；
The recording task in the second conflict grouping corresponding with the deletion instruction is deleted, third conflict grouping is obtained.
5. according to the method described in claim 4, it is characterized in that, described delete the second punching corresponding with the deletion instruction
Recording task in prominent grouping, after obtaining third conflict grouping, the method also includes:
The third conflict is grouped and carries out collision detection；
If not detecting the third conflict grouping there are conflict of recordings, first recording task is added successfully；
If detecting the third conflict grouping there are the conflict of recordings, first recording task is not added with success.
6. the method according to any one of claims 1 to 5, which is characterized in that if the record in the second conflict grouping
Task processed is the subtask of periodic system class, then the second conflict grouping is shown in the form of father's task.
7. the method according to any one of claims 1 to 5, which is characterized in that if the record in the second conflict grouping
There are the subtasks of the subtask of period series and aperiodic series for task processed, then the second conflict grouping is to mix conflict shape
Formula shows that the mixing conflict form includes the subtask of period series and the subtask of aperiodic series.
8. the method according to any one of claims 1 to 5, which is characterized in that it is described to it is described first conflict be grouped into
Row duplicate removal processing, after obtaining the second conflict grouping, the method also includes:
Generate user selection interface, the user selection interface include manually solve conflict option, force addition assignment options and
Abandon addition assignment options.
9. according to the method described in claim 8, it is characterized in that, if user has selected pressure addition assignment options,
The recording task in the second conflict grouping is deleted according to the deletion minimum principle of task number.
10. a kind of collision detection system characterized by comprising
Input equipment, output equipment, memory and processor；
The operational order that the processor is stored by the calling memory, for executing following steps:
Grouping to be detected is divided to the first recording task and the second recording task according to time dimension, first recording task is
User's recording task to be added, second recording task are already present recording task, the record in the grouping to be detected
There is the recording time of overlapping in task processed；
Collision detection is carried out to the grouping to be detected according to collision detection mechanism, obtains the first conflict grouping；
Duplicate removal processing is carried out to the first conflict grouping, obtains the second conflict grouping, the duplicate removal processing is in removal grouping
There are the groupings of the subset of subset relation.
11. system according to claim 10, which is characterized in that the processor is also used to execute following steps, comprising:
Receive first recording task of user's addition.
12. system according to claim 10, which is characterized in that the processor is also used to execute following steps, comprising:
The duplicate removal processing is carried out to the grouping to be detected, the grouping to be detected after obtaining duplicate removal.
13. system according to claim 10, which is characterized in that the processor is also used to execute following steps, comprising:
Show the second conflict grouping；
Receive the deletion instruction of user；
The recording task in the second conflict grouping corresponding with the deletion instruction is deleted, third conflict grouping is obtained.
14. system according to claim 13, which is characterized in that the processor is also used to execute following steps, comprising:
The third conflict is grouped and carries out collision detection；
If not detecting the third conflict grouping there are conflict of recordings, first recording task is added successfully；
If detecting the third conflict grouping there are the conflict of recordings, first recording task is not added with success.
15. system described in any one of 0 to 14 according to claim 1, which is characterized in that if in the second conflict grouping
Recording task is the subtask of periodic system class, then the second conflict grouping is shown in the form of father's task.
16. system described in any one of 0 to 14 according to claim 1, which is characterized in that if in the second conflict grouping
There are the subtasks of the subtask of period series and aperiodic series for recording task, then the second conflict grouping is to mix conflict
Form shows that the mixing conflict form includes the subtask of period series and the subtask of aperiodic series.
17. system described in any one of 0 to 14 according to claim 1, which is characterized in that described to be grouped to first conflict
Duplicate removal processing is carried out, after obtaining the second conflict grouping, the method also includes:
Generate user selection interface, the user selection interface include manually solve conflict option, force addition assignment options and
Abandon addition assignment options.
18. system according to claim 17, which is characterized in that if user has selected the pressure addition assignment options,
The recording task in the second conflict grouping is then deleted according to the deletion minimum principle of task number.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710848886.9A CN109524031B (en) | 2017-09-19 | 2017-09-19 | Conflict detection method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710848886.9A CN109524031B (en) | 2017-09-19 | 2017-09-19 | Conflict detection method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109524031A true CN109524031A (en) | 2019-03-26 |
| CN109524031B CN109524031B (en) | 2021-05-18 |
Family
ID=65768391
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710848886.9A Active CN109524031B (en) | 2017-09-19 | 2017-09-19 | Conflict detection method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109524031B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111158821A (en) * | 2019-12-26 | 2020-05-15 | 珠海金山网络游戏科技有限公司 | Task processing method and device |
| CN113573145A (en) * | 2021-07-28 | 2021-10-29 | 青岛海信传媒网络技术有限公司 | Reservation task execution method and display device |
| CN114205837A (en) * | 2020-09-02 | 2022-03-18 | 中国移动通信集团安徽有限公司 | Scheduling method and device for 5G core network operation, computing equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1870767A (en) * | 2005-12-14 | 2006-11-29 | 华为技术有限公司 | Method for managing timer task |
| CN101015210A (en) * | 2004-08-13 | 2007-08-08 | 微软公司 | Video recording conflict management and user interface |
| CN101194511A (en) * | 2005-05-24 | 2008-06-04 | 微软公司 | Strategies for scheduling bandwidth-consuming media events |
| CN103607633A (en) * | 2013-11-11 | 2014-02-26 | 深圳Tcl新技术有限公司 | Program reservation recording method and apparatus, and intelligent display device |
| CN104349201A (en) * | 2013-08-01 | 2015-02-11 | 中兴通讯股份有限公司 | To-be recorded reservation plan processing method and apparatus |
| CN106792113A (en) * | 2016-12-06 | 2017-05-31 | 深圳Tcl新技术有限公司 | The afoul reminding method of recording time, device and intelligent television |
-
2017
- 2017-09-19 CN CN201710848886.9A patent/CN109524031B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101015210A (en) * | 2004-08-13 | 2007-08-08 | 微软公司 | Video recording conflict management and user interface |
| CN101194511A (en) * | 2005-05-24 | 2008-06-04 | 微软公司 | Strategies for scheduling bandwidth-consuming media events |
| CN1870767A (en) * | 2005-12-14 | 2006-11-29 | 华为技术有限公司 | Method for managing timer task |
| CN104349201A (en) * | 2013-08-01 | 2015-02-11 | 中兴通讯股份有限公司 | To-be recorded reservation plan processing method and apparatus |
| CN103607633A (en) * | 2013-11-11 | 2014-02-26 | 深圳Tcl新技术有限公司 | Program reservation recording method and apparatus, and intelligent display device |
| CN106792113A (en) * | 2016-12-06 | 2017-05-31 | 深圳Tcl新技术有限公司 | The afoul reminding method of recording time, device and intelligent television |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111158821A (en) * | 2019-12-26 | 2020-05-15 | 珠海金山网络游戏科技有限公司 | Task processing method and device |
| CN111158821B (en) * | 2019-12-26 | 2023-05-09 | 珠海金山数字网络科技有限公司 | Task processing method and device |
| CN114205837A (en) * | 2020-09-02 | 2022-03-18 | 中国移动通信集团安徽有限公司 | Scheduling method and device for 5G core network operation, computing equipment and storage medium |
| CN114205837B (en) * | 2020-09-02 | 2023-09-05 | 中国移动通信集团安徽有限公司 | Scheduling method, device, computing equipment and storage medium for 5G core network operation |
| CN113573145A (en) * | 2021-07-28 | 2021-10-29 | 青岛海信传媒网络技术有限公司 | Reservation task execution method and display device |
| CN113573145B (en) * | 2021-07-28 | 2023-08-29 | Vidaa(荷兰)国际控股有限公司 | Reserved task execution method and display device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109524031B (en) | 2021-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| NL2012436B1 (en) | Fair scheduling for mixed-query loads. | |
| CN110427299B (en) | Log processing method, related device and system for micro-service system application | |
| EP3188006B1 (en) | Composite graphical interface with shareable data-objects | |
| CN109524031A (en) | A kind of collision detection method and system | |
| US20230205603A1 (en) | Communications Framework for Multi-Cluster Management Systems | |
| CN108121511B (en) | Data processing method, device and equipment in distributed edge storage system | |
| US10680926B2 (en) | Displaying adaptive content in heterogeneous performance monitoring and troubleshooting environments | |
| CN102215251A (en) | Page load performance analysis | |
| CN109344126B (en) | Method and device for processing map, storage medium and electronic device | |
| CN110362257B (en) | Data processing method, display method and client | |
| CN106502760B (en) | A kind of virtual machine compatibility strategy visualization method and device | |
| CN112328458A (en) | Data processing method and device based on flink data engine | |
| CN103581199A (en) | Method and system for showing services in client terminal under multi-screen interaction scene | |
| EP3069272B1 (en) | Managing job status | |
| CN107526636B (en) | Resource identification method and device | |
| WO2021073637A1 (en) | Computer-implemented method for software architecture analysis, and device thereof | |
| CN108958980A (en) | Prevent method, electronic device and the computer readable storage medium of Activity life cycle exception | |
| CN106815318B (en) | Clustering method and system for time sequence database | |
| CN109933411B (en) | System and method for modifying internal configuration of virtual machine on line | |
| CN108833570B (en) | Cluster storage and balanced transmission system based on cloud storage | |
| CN113064531B (en) | Virtual resource interaction method and device, storage medium and electronic equipment | |
| CN110659096B (en) | Method, device, system and storage medium for displaying network topological graph | |
| Manaouil et al. | Kubernetes wanwide: A deployment scenario to expose and use edge computing resources? | |
| CN109375873B (en) | Initialization method of data processing daemon in distributed storage cluster | |
| CN112968812A (en) | Network performance testing method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |