CN113225604B - 一种iptv的树状存储结构 - Google Patents
一种iptv的树状存储结构 Download PDFInfo
- Publication number
- CN113225604B CN113225604B CN202110578022.6A CN202110578022A CN113225604B CN 113225604 B CN113225604 B CN 113225604B CN 202110578022 A CN202110578022 A CN 202110578022A CN 113225604 B CN113225604 B CN 113225604B
- Authority
- CN
- China
- Prior art keywords
- program
- packet
- tree
- leaf nodes
- information
- 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.)
- Active
Links
Classifications
-
- 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/4332—Content storage operation, e.g. storage operation in response to a pause request, caching operations by placing content in organized collections, e.g. local EPG data repository
-
- 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/4335—Housekeeping operations, e.g. prioritizing content for deletion because of storage space restrictions
-
- 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/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/643—Communication protocols
- H04N21/64322—IP
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明提供一种IPTV的树状存储结构,包括LIVE分组、VOD分组以及Sreies分组;所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组;所述第一分组和所述第二分组都包括节目一、节目二和节目三;所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息,本申请充分利用空间,在解析需要添加的节目数据时,会根据节目数据大小来动态分配空间存储数据。
Description
[技术领域]
本发明涉及IPTV的树状存储技术领域,尤其涉及一种可有效降低时间复杂度和空间复杂度的IPTV的树状存储结构。
[背景技术]
目前IPTV在存储解析完的节目的时候采用数组存储,需要提前分配内存空间来存储数据,但是提前不知道服务器端传递的节目数据有多大,亦或客户会在IPTV添加完成后在服务器端增加IPTV节目数据导致预先分配的存储空间不够的问题,从而导致节目丢失或者播放不了。
所以可以使用链式存储结构来存储IPTV的节目数据,但是这也会导致节目查找的时间复杂度略高的问题,最终选择了一种B+树的存储结构来存储 IPTV的节目数据。
[发明内容]
为克服现有技术所存在的问题,本发明提供一种可有效降低时间复杂度和空间复杂度的IPTV的树状存储结构。
本发明解决技术问题的方案是提供一种IPTV的树状存储结构,包括LIVE 分组、VOD分组以及Sreies分组;所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组;所述第一分组和所述第二分组都包括节目一、节目二和节目三;所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息。
优选地,所述树的叶子结点存储节目数据,所有的叶子结点中包含了全部元素的信息及指向含这些元素记录的指针;树的叶子结点叶子结点用链表链接起来以便查找;所述树的叶子结点里面存储节目名,节目播放链接,节目序号等信息;在添加节目信息的时候只需要在指定位置添加结点信息即可,无需手动分配空间大小,也可以对多余的结点信息进行删除操作,较数组来说比较直观,时间复杂度和空间复杂度都有所降低。
与现有技术相比,本发明一种IPTV的树状存储结构充分利用空间,在解析需要添加的节目数据时,会根据节目数据大小来动态分配空间存储数据。
[附图说明]
图1是本发明一种IPTV的树状存储结构示意图。
[具体实施方式]
为使本发明的目的,技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。
应当理解,此处所描述的具体实施例仅仅用于解释本发明,并不用于限定此发明。
基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
需要说明的是,当组件被称为“固定于”另一个组件,它可以直接在另一个组件上或者也可以存在居中的组件。当一个组件被认为是“连接”另一个组件,它可以是直接连接到另一个组件或者可能同时存在居中组件。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。
本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
下面结合附图,对本发明的一些实施方式作详细说明。在不冲突的情况下,下述的实施例及实施例中的特征可以相互组合。
请参阅图1,本发明一种IPTV的树状存储结构1包括LIVE分组、VOD分组以及Sreies分组;所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组;所述第一分组和所述第二分组都包括节目一、节目二和节目三;所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息。
优选地,所述树的叶子结点存储节目数据,所有的叶子结点中包含了全部元素的信息及指向含这些元素记录的指针;树的叶子结点叶子结点用链表链接起来以便查找;所述树的叶子结点里面存储节目名,节目播放链接,节目序号等信息;在添加节目信息的时候只需要在指定位置添加结点信息即可,无需手动分配空间大小,也可以对多余的结点信息进行删除操作,较数组来说比较直观,时间复杂度和空间复杂度都有所降低。
树的非叶子结点不存储数据,只存储索引序号,以便查找节目数据。
树的叶子结点存储节目数据,所有的叶子结点中包含了全部元素的信息,及指向含这些元素记录的指针。树的叶子结点叶子结点用链表链接起来以便查找,如需查找LIVE分组2里面的第一到第三个节目,可直接遍历到LIVE 分组2里面的第一个节目,再通过链表找到第二个第三个节目,不必重复遍历整个树。树的叶子结点里面存储节目名,节目播放链接,节目序号等信息。这样在添加节目信息的时候只需要在指定位置添加结点信息即可,无需手动分配空间大小,也可以对多余的结点信息进行删除操作,较数组来说比较直观,时间复杂度和空间复杂度都有所降低。
本申请技术内容的主要优点为:其一:B+树查找叶子结点节目信息时相对于其他链式存储结构较为迅捷,而且只有在叶子结点存储节目数据会提升查找的稳定性,叶子结点之间又组成链表,在查找多个节目信息的时候无需重新遍历B+树只需要在叶子结点组成的链表中查找即可。其二:充分利用空间,在解析需要添加的节目数据时,会根据节目数据大小来动态分配空间存储数据。
以global IPTV的live为例,当我们获取到从服务器上下载到的live 分组数据,数据如下所示:
我们可以把pkg_id和pkg_name分别放在BPlusNode的ID和tvName中,然后通过不同的ID去下载不同分组中的数据,当ID为6即stream_pkg_id为6时获取的数据如下所示,
此时,这些节目的stream_name、stream_icon和stream_url分别放在 BPlusNode的Children的tvName、Pic和url中,并且彼此之间通过BPlusNode 的Next连接起来。因此叶子结点形成了有序的链表,便于查询和修改。
与现有技术相比,本发明一种IPTV的树状存储结构1充分利用空间,在解析需要添加的节目数据时,会根据节目数据大小来动态分配空间存储数据。
以上所述的本发明实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明的权利要求保护范围之内。
Claims (1)
1.一种IPTV的树状存储结构,其特征在于:包括LIVE分组、VOD分组以及Sreies分组;所述LIVE分组、VOD分组以及Sreies分组都包括有第一分组和第二分组;所述第一分组和所述第二分组都包括节目一、节目二和节目三;所述节目一、节目二和节目三中存储有节目名、节目播放链接和节目序号信息;
所述树的叶子结点存储节目数据,所有的叶子结点中包含了全部元素的信息及指向含这些元素记录的指针;树的叶子结点用链表链接起来以便查找;所述树的叶子结点里面存储节目名、节目播放链接和节目序号信息;在添加节目信息的时候只需要在指定位置添加结点信息即可,无需手动分配空间大小,实现对多余的结点信息进行删除操作,降低时间复杂度和空间复杂度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110578022.6A CN113225604B (zh) | 2021-05-26 | 2021-05-26 | 一种iptv的树状存储结构 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110578022.6A CN113225604B (zh) | 2021-05-26 | 2021-05-26 | 一种iptv的树状存储结构 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113225604A CN113225604A (zh) | 2021-08-06 |
CN113225604B true CN113225604B (zh) | 2023-08-18 |
Family
ID=77098624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110578022.6A Active CN113225604B (zh) | 2021-05-26 | 2021-05-26 | 一种iptv的树状存储结构 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113225604B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10269752A (ja) * | 1997-03-21 | 1998-10-09 | Matsushita Electric Ind Co Ltd | テレビ番組記録システム及び放送受信装置 |
CN1941736A (zh) * | 2005-09-30 | 2007-04-04 | 西门子通信技术(北京)有限公司 | 一种内容分发系统及其用户请求重定向方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8799956B2 (en) * | 2011-04-28 | 2014-08-05 | Echostar Technologies L.L.C. | EPG content tree |
-
2021
- 2021-05-26 CN CN202110578022.6A patent/CN113225604B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10269752A (ja) * | 1997-03-21 | 1998-10-09 | Matsushita Electric Ind Co Ltd | テレビ番組記録システム及び放送受信装置 |
CN1941736A (zh) * | 2005-09-30 | 2007-04-04 | 西门子通信技术(北京)有限公司 | 一种内容分发系统及其用户请求重定向方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113225604A (zh) | 2021-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6952730B1 (en) | System and method for efficient filtering of data set addresses in a web crawler | |
CN101031907B (zh) | 索引处理 | |
CN106326381B (zh) | 基于MapDB构建的HBase数据检索方法 | |
US20170063695A1 (en) | Full flow retrieval optimized packet capture | |
EP0977128A1 (en) | Method and system for storage and retrieval of multimedia objects by decomposing a tree-structure into a directed graph | |
CN103365992B (zh) | 一种基于一维线性空间实现Trie树的词典检索方法 | |
CN102332030A (zh) | 用于分布式键-值存储系统的数据存储、管理和查询方法及系统 | |
CN106682003B (zh) | 分布式存储命名空间的路径分割映射方法和装置 | |
US11294874B2 (en) | Structured record retrieval | |
US20160103858A1 (en) | Data management system comprising a trie data structure, integrated circuits and methods therefor | |
CN103365991B (zh) | 一种基于一维线性空间实现Trie树的词典存储管理方法 | |
US11868328B2 (en) | Multi-record index structure for key-value stores | |
CN111190904A (zh) | 一种图-关系数据库混合存储的方法和装置 | |
CN101222391B (zh) | 一种在服务器/客户端结构中构造拓扑树的方法 | |
CN102411580A (zh) | 可扩展标记语言文档的检索方法及装置 | |
CN106599111A (zh) | 一种数据管理方法及存储系统 | |
CN109947759A (zh) | 一种数据索引建立方法、索引检索方法及装置 | |
CN103299297A (zh) | 文件目录存储方法、检索方法和设备 | |
CN110020272A (zh) | 缓存方法、装置以及计算机存储介质 | |
CN113225604B (zh) | 一种iptv的树状存储结构 | |
CN108897554A (zh) | 一种unity3D打包系统优化方法 | |
JP3691018B2 (ja) | 最長一致検索回路および方法およびプログラムおよび記録媒体 | |
CN105468599A (zh) | 一种存储虚拟化系统的元数据层次管理方法 | |
Lin et al. | A multi-index hybrid trie for lookup and updates | |
CN104391931A (zh) | 一种云计算中海量数据高效索引方法 |
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 |