一种IPTV的树状存储结构制造技术

本发明专利技术提供一种IPTV的树状存储结构，包括LIVE分组、VOD分组以及Sreies分组；所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组；所述第一分组和所述第二分组都包括节目一、节目二和节目三；所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息，本申请充分利用空间，在解析需要添加的节目数据时，会根据节目数据大小来动态分配空间存储数据。

【技术实现步骤摘要】
一种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+树只需要在叶子结点组成的链表中查找即可。其二：充分利用空间，在解析需要添加的节目数据时，会根据节目数据大小来动态分配空间存储数据。以globalIPTV的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充分利用空间，在解析需要添加的节目数据时，会根据节目数据大小来动态分配空间存储数据。以上所述的本专利技术实施方式，并不构成对本专利技术保护范围的限定。任何在本专利技术的精神和原则之内所作的修改、等同替换和改进等，均应包含在本专利技术的权利要求保护范围之内。本文档来自技高网...

【技术保护点】
1.一种IPTV的树状存储结构，其特征在于：包括LIVE分组、VOD分组以及Sreies分组；所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组；所述第一分组和所述第二分组都包括节目一、节目二和节目三；所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息。/n

【技术特征摘要】
1.一种IPTV的树状存储结构，其特征在于：包括LIVE分组、VOD分组以及Sreies分组；所述LIVE分组、VOD分组以及Sreies分组兜包括有第一分组和第二分组；所述第一分组和所述第二分组都包括节目一、节目二和节目三；所述节目一、节目二和节目三中存储有节目名、节目播放链接、节目序号信息。


2.如权利要求1所述的一种IPTV的树状存储结构，其特...

【专利技术属性】
技术研发人员：张志军，郭俊峰，
申请(专利权)人：中山亿联智能科技有限公司，
类型：发明
国别省市：广东;44