CN113225604A - 一种iptv的树状存储结构 - Google Patents

一种iptv的树状存储结构 Download PDF

Info

Publication number
CN113225604A
CN113225604A CN202110578022.6A CN202110578022A CN113225604A CN 113225604 A CN113225604 A CN 113225604A CN 202110578022 A CN202110578022 A CN 202110578022A CN 113225604 A CN113225604 A CN 113225604A
Authority
CN
China
Prior art keywords
program
packet
tree
iptv
leaf nodes
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
Application number
CN202110578022.6A
Other languages
English (en)
Other versions
CN113225604B (zh
Inventor
张志军
郭俊峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongshan Yilian Intelligent Technology Co Ltd
Original Assignee
Zhongshan Yilian Intelligent Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhongshan Yilian Intelligent Technology Co Ltd filed Critical Zhongshan Yilian Intelligent Technology Co Ltd
Priority to CN202110578022.6A priority Critical patent/CN113225604B/zh
Publication of CN113225604A publication Critical patent/CN113225604A/zh
Application granted granted Critical
Publication of CN113225604B publication Critical patent/CN113225604B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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节目数据导致预先分配的存储空间不够的问题，从而导致节目丢失或者播放不了。
所以可以使用链式存储结构来存储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+树只需要在叶子结点组成的链表中查找即可。其二：充分利用空间，在解析需要添加的节目数据时，会根据节目数据大小来动态分配空间存储数据。
Figure BDA0003085154700000041
以global IPTV的live为例，当我们获取到从服务器上下载到的live 分组数据，数据如下所示：
Figure BDA0003085154700000051
我们可以把pkg_id和pkg_name分别放在BPlusNode的ID和tvName中，然后通过不同的ID去下载不同分组中的数据，当ID为6即stream_pkg_id为6时获取的数据如下所示，
Figure BDA0003085154700000052
此时，这些节目的stream_name、stream_icon和stream_url分别放在 BPlusNode的Children的tvName、Pic和url中，并且彼此之间通过BPlusNode 的Next连接起来。因此叶子结点形成了有序的链表，便于查询和修改。
与现有技术相比，本发明一种IPTV的树状存储结构1充分利用空间，在解析需要添加的节目数据时，会根据节目数据大小来动态分配空间存储数据。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。

Claims (2)

1.一种IPTV的树状存储结构，其特征在于：包括LIVE分组、VOD分组以及Sreies分组；所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组；所述第一分组和所述第二分组都包括节目一、节目二和节目三；所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息。
2.如权利要求1所述的一种IPTV的树状存储结构，其特征在于：所述树的叶子结点存储节目数据，所有的叶子结点中包含了全部元素的信息及指向含这些元素记录的指针；树的叶子结点叶子结点用链表链接起来以便查找；所述树的叶子结点里面存储节目名，节目播放链接，节目序号等信息；在添加节目信息的时候只需要在指定位置添加结点信息即可，无需手动分配空间大小，也可以对多余的结点信息进行删除操作，较数组来说比较直观，时间复杂度和空间复杂度都有所降低。
CN202110578022.6A 2021-05-26 2021-05-26 一种iptv的树状存储结构 Active CN113225604B (zh)

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 true CN113225604A (zh) 2021-08-06
CN113225604B 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 (3)

* Cited by examiner, † Cited by third party
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 西门子通信技术（北京）有限公司 一种内容分发系统及其用户请求重定向方法
US20120278838A1 (en) * 2011-04-28 2012-11-01 Echostar Technologies L.L.C. EPG Content Tree

Patent Citations (3)

* Cited by examiner, † Cited by third party
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 西门子通信技术（北京）有限公司 一种内容分发系统及其用户请求重定向方法
US20120278838A1 (en) * 2011-04-28 2012-11-01 Echostar Technologies L.L.C. EPG Content Tree

Also Published As

Publication number Publication date
CN113225604B (zh) 2023-08-18

Similar Documents

Publication Publication Date Title
CN101031907B (zh) 索引处理
US6321228B1 (en) Internet search system for retrieving selected results from a previous search
CN102246172A (zh) 用于电子内容的分布式索引搜索的系统及方法
CN106294565A (zh) 一种数据库访问方法及系统
US8756260B2 (en) System for organizing computer data
CN103365992B (zh) 一种基于一维线性空间实现Trie树的词典检索方法
CN106682003B (zh) 分布式存储命名空间的路径分割映射方法和装置
CN102332030A (zh) 用于分布式键-值存储系统的数据存储、管理和查询方法及系统
US20160103858A1 (en) Data management system comprising a trie data structure, integrated circuits and methods therefor
US10496648B2 (en) Systems and methods for searching multiple related tables
CN101222391B (zh) 一种在服务器/客户端结构中构造拓扑树的方法
JP7105982B2 (ja) 構造化レコード取得
US11868328B2 (en) Multi-record index structure for key-value stores
JP2001043237A (ja) データファイル及びデータ検索方法
CN111339042B (zh) 数据的操作处理方法、系统及调度服务器
CN109271361A (zh) 海量小文件的分布式存储方法和系统
CN109947759A (zh) 一种数据索引建立方法、索引检索方法及装置
CN104268158A (zh) 一种结构化数据分布式索引及检索方法
KR100999408B1 (ko) 해시트리를 이용한 ｕｒｌ 검색방법
CN110020272A (zh) 缓存方法、装置以及计算机存储介质
JP3691018B2 (ja) 最長一致検索回路および方法およびプログラムおよび記録媒体
CN108897554A (zh) 一种unity3D打包系统优化方法
CN113225604B (zh) 一种iptv的树状存储结构
Lin et al. A multi-index hybrid trie for lookup and updates
CN109241058A (zh) 一种向b+树批量插入键值对的方法和装置

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