CN101478652A - Searching method, system and digital television receiving terminal for memory data - Google Patents
Searching method, system and digital television receiving terminal for memory data Download PDFInfo
- Publication number
- CN101478652A CN101478652A CNA2008102417733A CN200810241773A CN101478652A CN 101478652 A CN101478652 A CN 101478652A CN A2008102417733 A CNA2008102417733 A CN A2008102417733A CN 200810241773 A CN200810241773 A CN 200810241773A CN 101478652 A CN101478652 A CN 101478652A
- Authority
- CN
- China
- Prior art keywords
- linked list
- frequency
- satellite
- handle
- program data
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
The present invention is suitable for the technical field of digital television, and provides a retrieval method of memory data and a system thereof, wherein the retrieval method comprises the following steps: establishing a double linked list which is used for storing satellite, frequency point and program data; generating a single linked list which is used for storing the handle that is subjected to the frequency point data of satellite and the handle that is subjected to the program data of frequency point; and quickly positioning the satellite, frequency point or program data in the double linked list. According to the invention, the double linked list which is used for storing satellite, frequency point or program data is established. The single linked list which is stored with data handle is generated. The satellite, frequency point or program data are quickly positioned in the double linked chain according to the handle. The efficiency of data accessing is increased.
Description
Technical field
The invention belongs to the digital television techniques field, relate in particular to a kind of search method, system and receiving terminal for digital television of internal storage data.
Background technology
In the Digital Television,, preserved information such as satellite, frequency, program, wherein also had following affiliated relation between this three for guaranteeing obtaining and visiting of programme information:
1, a satellite has a plurality of frequencies, and a frequency only belongs to a satellite;
2, a frequency has a plurality of programs, and a program only belongs to a frequency.
In the internal memory of set-top box, for the ease of insert efficiently, operation such as deletion, above-mentioned three kinds of data need be kept in the buffer memory according to certain sequence with the form of single chained list.
Lifting along with user experience, the program that Digital Television provides is more and more, simultaneously program has been proposed abundanter demand at aspects such as ordering, retrievals,, can only find program location from the traversal that first node begins one by one by the storage mode of above-mentioned chained list and the attribute of chained list; When the program data amount is very big, need to wait for long time, reduced the speed of visit; And simply utilize the storage mode of above-mentioned chained list, also can't manage dependence and affiliated relation between satellite, frequency, the program easily.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of search method of internal storage data, is intended to solve the slow-footed problem of visit data in the prior art.
The embodiment of the invention is achieved in that a kind of search method of internal storage data, said method comprising the steps of:
Establishment is used for the double linked list of storing satellite, frequency and program data;
According to described double linked list, generation is used to store the handle of the frequency point data that is subordinated to described satellite and the single linked list of the handle of the program data that is subordinated to described frequency;
According to described handle, position location satellite, frequency or program data in described double linked list.
Another purpose of the embodiment of the invention is to provide a kind of searching system of internal storage data, and described system comprises:
The double linked list creation module is used to create the double linked list that is used for storing satellite, frequency and program data;
The single linked list generation module is used for according to described double linked list, and generation is used to store the handle of the frequency point data that is subordinated to described satellite and the single linked list of the handle of the program data that is subordinated to described frequency; And
Locating module is used for according to described handle, position location satellite, frequency or program data in described double linked list.
Another purpose of the embodiment of the invention is to provide a kind of receiving terminal for digital television that comprises the searching system of internal storage data.
In an embodiment of the present invention, establishment is used for the double linked list of storing satellite, frequency or program data, and generate the single linked list that stores the data handle, according to this handle quick position location satellite, frequency or program data in double linked list, improved the efficient of data access.
Description of drawings
Fig. 1 is the realization flow figure of the search method of the internal storage data that provides of first embodiment of the invention;
Fig. 2 is the realization flow figure of the search method of the internal storage data that provides of second embodiment of the invention;
Fig. 3 is the realization flow figure of the search method of the internal storage data that provides of third embodiment of the invention;
Fig. 4 is the realization flow figure of the array linked list of generation that the embodiment of the invention the provides handle that is used to store the satellite, frequency or the program data that satisfy filtercondition;
Fig. 5 is the structural representation of the array linked list that provides of the embodiment of the invention;
Fig. 6 is the searching system structured flowchart of the internal storage data that provides of the embodiment of the invention;
Fig. 7 is the structured flowchart of the array linked list generation module that provides of the embodiment of the invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
In an embodiment of the present invention, create the double linked list that is used for storing satellite, frequency or program data, and generate the single linked list that stores the data handle, according to this handle quick position location satellite, frequency or program data in double linked list.
Fig. 1 shows the realization flow of the search method of the internal storage data that first embodiment of the invention provides, and its detailed step is as described below:
In step S101,, create three double linked lists that are used for storing satellite, frequency and program data respectively according to the satellite that obtains, frequency and program data.
In embodiments of the present invention, search order or other conditions according to satellite, frequency and program are stored in double linked list respectively with satellite, frequency and program data, i.e. satellite chained list, frequency chained list, program chained list.
In step S102, according to the double linked list of creating, generation is used to store the handle of the frequency point data that is subordinated to satellite and the single linked list of the handle of the program data that is subordinated to frequency.
In embodiments of the present invention, according to the subordinate relation between satellite, frequency and the program, create the single linked list of subordinate satellite and the single linked list of subordinate frequency, wherein, the single linked list of subordinate satellite is used to store the handle of the frequency point data that is subordinated to satellite, and the single linked list of subordinate frequency is used to store the handle of the program data that is subordinated to frequency.
In step S103,, search the handle of frequency or program data at single linked list according to the instruction of searching certain frequency or program data of user's input.
In step S104,, in double linked list, locate handle frequency points corresponding or program data fast according to the handle of frequency that finds or program data.
In embodiments of the present invention,, create double linked list, generate single linked list simultaneously according to the satellite that obtains, frequency and program data, according to the handle of satellite, frequency or the program data of single linked list storage, retrieval user desired data fast in double linked list.
In embodiments of the present invention, can in double linked list, locate for the location of satellite.
Fig. 2 shows the realization flow of the search method of the internal storage data that second embodiment of the invention provides, and its detailed step is as described below:
In step S201,, create three double linked lists that are used for storing satellite, frequency and program data respectively according to the satellite that obtains, frequency and program data.
In embodiments of the present invention, search order or other conditions according to satellite, frequency and program are stored in double linked list respectively with satellite, frequency and program data, i.e. satellite chained list, frequency chained list and program chained list.
In step S202,, generate the array linked list of the handle that is used to store the satellite, frequency or the program data that satisfy filtercondition according to the double linked list of creating.
In embodiments of the present invention, the filtercondition to satellite, frequency or program data according to user's input generates an array linked list, and the handle of satellite, frequency or the program data of this filtercondition is satisfied in this array linked list storage.
In step S203,, in array linked list, search the handle of satellite, frequency or program data according to the instruction of searching certain satellite, frequency or program data of user's input.
In step S204,, in double linked list, locate satellite, frequency or the program data of handle correspondence fast according to the handle that finds.
In embodiments of the present invention, according to the satellite that obtains, frequency and program data, create double linked list, the filtercondition to satellite, frequency or program data according to user's input generates array linked list simultaneously, according to the handle of satellite, frequency and the program data of array linked list storage, retrieval user desired data fast in double linked list.
In embodiments of the present invention, array linked list is not fixing the existence, can create at any time according to user's oneself needs, at any time destroy, also can create simultaneously a plurality of, if internal memory is restricted certainly, can destroy former array linked list earlier, create new array linked list more again.
Fig. 3 shows the realization flow of the search method of the internal storage data that third embodiment of the invention provides, and its detailed step is as described below:
In step S301,, create three double linked lists that are used for storing satellite, frequency and program data respectively according to the satellite that obtains, frequency and program data.
In embodiments of the present invention, search order or other conditions according to satellite, frequency and program are stored in double linked list respectively with satellite, frequency and program data, i.e. satellite chained list, frequency chained list, program chained list.
In step S302,, generate the handle and the single linked list of the handle of the program data that is subordinated to frequency and the array linked list of the handle of the satellite, frequency or the program data that satisfy filtercondition that are used to store the frequency point data that is subordinated to satellite according to the double linked list of creating.
In embodiments of the present invention, according to the subordinate relation between satellite, frequency and the program, create the single linked list of subordinate satellite and the single linked list of subordinate frequency, wherein, the single linked list of subordinate satellite is used to store the handle of the frequency point data that is subordinated to satellite, and the single linked list of subordinate frequency is used to store the handle of the program data that is subordinated to frequency.
In embodiments of the present invention, the filtercondition to satellite, frequency or program data according to user's input generates an array linked list, and the handle of satellite, frequency or the program data of this filtercondition is satisfied in this array linked list storage.
In embodiments of the present invention, without any incidence relation, both can alternative or existence simultaneously between above-mentioned single linked list and the array linked list.
In step S303,, in single linked list or array linked list, search the handle of satellite, frequency or program data according to the instruction of searching certain satellite, frequency or program data of user's input.
In step S304,, in double linked list, locate satellite, frequency or the program data of handle correspondence fast according to the handle that finds.
The generation that Fig. 4 shows the embodiment of the invention to be provided is used to store the realization flow of array linked list of the handle of the satellite, frequency or the program data that satisfy filtercondition, and its detailed step is as described below:
In step S401, created array linked list.
In step S402, obtain the filtercondition to satellite, frequency or program data of user's input.
In embodiments of the present invention, this filtercondition comprises favorite program, audio broadcasting program or satisfies satellite, frequency or the program of other conditions, at this not in order to restriction the present invention.
In step S403, the handle that will meet satellite, frequency or the program data of filtercondition sorts in a certain order.
In embodiments of the present invention, the handle to the satellite, frequency or the program data that meet filtercondition sorts in a certain order, for example according to the Service ID of program.
In step S404, store the handle after the ordering into array linked list.
As a specific embodiment of the present invention, the ascending order of favorite program according to Service ID conducted interviews, set up array linked list as shown in Figure 5, suppose that wherein each node size that array connects in the table is 256, and be that ascending order according to Service ID puts in order between the program, for example need to visit the 258th favor program, 258/256=1 then, find second node in the above-mentioned array linked list, use 258%256=2 again, find the 3rd data handle of second node, then according to this handle, the data that visit needs in double linked list, the data access realization flow that satisfies other filterconditions is similar, do not repeat them here, above-mentioned only is a specific embodiment of the present invention, not in order to restriction the present invention.
As an alternative embodiment of the invention, when newly getting access to satellite, frequency or program data, in time add these data to double linked list, simultaneously, upgrade the handle data of the storage of the single linked list that generates according to double linked list or array linked list.
Fig. 6 shows the searching system structured flowchart of the internal storage data that the embodiment of the invention provides, for convenience of explanation, only provided the part relevant among the figure with the embodiment of the invention, wherein, the searching system of internal storage data can be software unit, hardware cell or the software and hardware combining unit that is built in receiving terminal for digital television.
Double linked list creation module 11 is created the double linked list that is used for storing satellite, frequency and program data; The double linked list that single linked list generation module 12 is created according to double linked list creation module 11, generation are used to store the handle of the frequency point data that is subordinated to satellite and the single linked list of the handle of the program data that is subordinated to frequency; Retrieval module 13 is according to this handle, position location satellite, frequency or program data fast in double linked list.
As one embodiment of the present of invention, the double linked list that array linked list generation module 14 is created according to double linked list creation module 11, generation is used to store the array linked list of the handle of the satellite, frequency or the program data that satisfy filtercondition.
As one embodiment of the present of invention, when getting access to new satellite, frequency or program data, update module 15 is upgraded double linked list, the single linked list of single linked list generation module 12 generations and the data of the array linked list that array linked list generation module 14 generates that double linked list creation module 11 is created.
As an alternative embodiment of the invention, handle is searched module 131 is searched satellite, frequency or program data at single linked list or array linked list handle; Locating module 132 is searched the handle of satellite, frequency or program data that module 131 finds according to handle, satellite, frequency or the program data of location handle correspondence fast in double linked list.
In embodiments of the present invention, Fig. 6 only is the structure chart of a preferred embodiment correspondence of the present invention, but not in order to restriction the present invention.
As one embodiment of the present of invention, Fig. 7 shows the structured flowchart of the array linked list generation module 14 that the embodiment of the invention provides, for convenience of explanation, only provided the part relevant with the embodiment of the invention among the figure, empty chained list creation module 141 has been created array linked list; Filtercondition acquisition module 142 obtains the filtercondition to satellite, frequency or program data of user's input; The handle that 143 pairs of order module meet satellite, frequency or the program data of filtercondition sorts, and the handle after memory module 144 will sort stores array linked list into.
In an embodiment of the present invention, establishment is used for the double linked list of storing satellite, frequency or program data, and generation stores the single linked list and/or the array linked list of satellite, frequency or program data handle, according to this handle quick position location satellite, frequency or program data in double linked list, improve the efficient of data access, utilized double linked list provided by the invention, single linked list and array linked list can realize managing easily dependence and affiliated relation between satellite, frequency, the program simultaneously.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, described program can be in being stored in a computer read/write memory medium, described storage medium is as ROM/RAM, disk, CD etc.
The above only is preferred embodiment of the present invention, not in order to restriction the present invention, all any modifications of being done within the spirit and principles in the present invention, is equal to and replaces and improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1, a kind of search method of internal storage data is characterized in that, said method comprising the steps of:
Establishment is used for the double linked list of storing satellite, frequency and program data;
According to described double linked list, generation is used to store the handle of the frequency point data that is subordinated to described satellite and the single linked list of the handle of the program data that is subordinated to described frequency;
According to described handle, position location satellite, frequency or program data in described double linked list.
2, the method for claim 1 is characterized in that, the step that described establishment is used for the double linked list of storing satellite, frequency and program data also comprises the steps: afterwards
According to described double linked list, generate the array linked list of the handle that is used to store the satellite, frequency or the program data that satisfy filtercondition.
3, method as claimed in claim 2 is characterized in that, described method also comprises the steps:
When getting access to new satellite, frequency or program data, upgrade the data of described double linked list, single linked list or array linked list.
4, method as claimed in claim 2 is characterized in that, and is described according to described double linked list, and the step that generates the array linked list of the handle that is used to store the satellite, frequency or the program data that satisfy filtercondition specifically comprises the steps:
Created array linked list;
Obtain the filtercondition to satellite, frequency or program data of user's input;
Handle to the satellite, frequency or the program data that meet described filtercondition sorts, and the handle after will sorting stores described array linked list into.
5, method as claimed in claim 2 is characterized in that, described according to described handle, the step of position location satellite, frequency or program data specifically comprises the steps: in described double linked list
Search the handle of satellite, frequency or program data at described single linked list or array linked list;
According to the handle of the satellite that finds, frequency or program data, satellite, frequency or the program data of the described handle correspondence in location in described double linked list.
6, a kind of searching system of internal storage data is characterized in that, described system comprises:
The double linked list creation module is used to create the double linked list that is used for storing satellite, frequency and program data;
The single linked list generation module is used for according to described double linked list, and generation is used to store the handle of the frequency point data that is subordinated to described satellite and the single linked list of the handle of the program data that is subordinated to described frequency; And
Locating module is used for according to described handle, position location satellite, frequency or program data in described double linked list.
7, system as claimed in claim 6, it is characterized in that, described system also comprises according to described double linked list, generation is used to store the array linked list generation module of array linked list of the handle of the satellite, frequency or the program data that satisfy filtercondition, wherein, described array linked list generation module specifically comprises:
Empty chained list creation module is used to create array linked list;
The filtercondition acquisition module is used to obtain the filtercondition to satellite, frequency or program data of user's input;
Order module is used for the handle of the satellite, frequency or the program data that meet described filtercondition is sorted; And
Memory module, the handle after being used to sort stores described array linked list into.
8, system as claimed in claim 7 is characterized in that, described system also comprises:
Update module is used for upgrading the data of described double linked list, single linked list or array linked list when getting access to new satellite, frequency or program data.
9, system as claimed in claim 6 is characterized in that, described locating module specifically comprises:
Handle is searched module, is used for searching at described single linked list or array linked list the handle of satellite, frequency or program data; And
Locating module is used for the handle according to the satellite, frequency or the program data that find, locatees satellite, frequency or the program data of described handle correspondence in described double linked list fast.
10, a kind of receiving terminal for digital television that comprises the searching system of each described internal storage data of claim 6 to 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102417733A CN101478652B (en) | 2008-12-31 | 2008-12-31 | Searching method, system and digital television receiving terminal for memory data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008102417733A CN101478652B (en) | 2008-12-31 | 2008-12-31 | Searching method, system and digital television receiving terminal for memory data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101478652A true CN101478652A (en) | 2009-07-08 |
| CN101478652B CN101478652B (en) | 2013-10-30 |
Family
ID=40839276
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008102417733A Expired - Fee Related CN101478652B (en) | 2008-12-31 | 2008-12-31 | Searching method, system and digital television receiving terminal for memory data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101478652B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011079748A1 (en) * | 2009-12-31 | 2011-07-07 | 北京联想软件有限公司 | Method and system for creating linked list, method and system for searching data |
| CN109873965A (en) * | 2019-02-15 | 2019-06-11 | 广州视源电子科技股份有限公司 | Channel search method, device and the storage medium of satellite television |
| CN112422668A (en) * | 2020-11-10 | 2021-02-26 | 北京百度网讯科技有限公司 | Storage method and device for network community, electronic equipment and readable medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6073130A (en) * | 1997-09-23 | 2000-06-06 | At&T Corp. | Method for improving the results of a search in a structured database |
| CN1940922A (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101206586A (en) * | 2006-12-19 | 2008-06-25 | 康佳集团股份有限公司 | Method for managing OS handle |
| CN101237544A (en) * | 2008-02-20 | 2008-08-06 | 深圳市同洲电子股份有限公司 | A TV program search method and its system |
-
2008
- 2008-12-31 CN CN2008102417733A patent/CN101478652B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6073130A (en) * | 1997-09-23 | 2000-06-06 | At&T Corp. | Method for improving the results of a search in a structured database |
| CN1940922A (en) * | 2005-09-30 | 2007-04-04 | 腾讯科技（深圳）有限公司 | Method and system for improving information search speed |
| CN101206586A (en) * | 2006-12-19 | 2008-06-25 | 康佳集团股份有限公司 | Method for managing OS handle |
| CN101237544A (en) * | 2008-02-20 | 2008-08-06 | 深圳市同洲电子股份有限公司 | A TV program search method and its system |
Non-Patent Citations (1)
| Title |
|---|
| 胡丽霞: "《数据结构中链表的建立、插入和删除》", 《宁波职业技术学院学报》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011079748A1 (en) * | 2009-12-31 | 2011-07-07 | 北京联想软件有限公司 | Method and system for creating linked list, method and system for searching data |
| US9367640B2 (en) | 2009-12-31 | 2016-06-14 | Beijing Lenovo Software Ltd | Method and system for creating linked list, method and system for searching data |
| CN102117278B (en) * | 2009-12-31 | 2016-10-05 | 联想(北京)有限公司 | The creation method of chained list and system, the lookup method of data and system |
| CN109873965A (en) * | 2019-02-15 | 2019-06-11 | 广州视源电子科技股份有限公司 | Channel search method, device and the storage medium of satellite television |
| CN112422668A (en) * | 2020-11-10 | 2021-02-26 | 北京百度网讯科技有限公司 | Storage method and device for network community, electronic equipment and readable medium |
| CN112422668B (en) * | 2020-11-10 | 2023-04-07 | 北京百度网讯科技有限公司 | Storage method and device for network community, electronic equipment and readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101478652B (en) | 2013-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103226561B (en) | Content addressable storage based on brother's group | |
| US9933979B2 (en) | Device and method for storing data in distributed storage system | |
| CN102402602A (en) | B+ tree indexing method and device of real-time database | |
| CN103164490B (en) | A kind of efficient storage implementation method of not fixed-length data and device | |
| CN102708197A (en) | Multimedia file management method and device | |
| CN102169507A (en) | Distributed real-time search engine | |
| CN106407303A (en) | Data storage method and apparatus, and data query method and apparatus | |
| CN102932415A (en) | Method and device for storing mirror image document | |
| KR19990070838A (en) | Inverse index storage structure using sub index and large objects for tight coupling of database management system and information retrieval | |
| CN101996217A (en) | Method for storing data and memory device thereof | |
| JP2015518223A (en) | Memory search, real-time search system and method, and computer storage medium | |
| US8880553B2 (en) | Redistribute native XML index key shipping | |
| US8296270B2 (en) | Adaptive logging apparatus and method | |
| CN111538724A (en) | Method for managing index | |
| CN105117433A (en) | Method and system for statistically querying HBase based on analysis performed by Hive on HFile | |
| CN103186622A (en) | Updating method of index information in full text retrieval system and device thereof | |
| CN103914483A (en) | File storage method and device and file reading method and device | |
| CN103049574A (en) | Key value system and key value method for implementation of dynamic duplicates of documents | |
| CN101478652B (en) | Searching method, system and digital television receiving terminal for memory data | |
| CN102542041A (en) | Method and system for processing raster data | |
| CN1255748C (en) | Metadata hierarchy management method and system of storage virtualization system | |
| CN113468080B (en) | Caching method, system and related device for full-flash metadata | |
| US20090157624A1 (en) | System and method for indexing high-dimensional data in cluster system | |
| CN102799583B (en) | Object-oriented access method and system | |
| CN104462080A (en) | Index structure creating method and system with group statistics for search results |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1132869 Country of ref document: HK |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1132869 Country of ref document: HK |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131030 Termination date: 20211231 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |