一种交互应用多媒体数据的查询方法及其装置制造方法及图纸

技术编号:6884104 阅读:203 留言:0更新日期:2012-04-11 18:40
本发明专利技术实施例公开了一种交互应用多媒体数据的查询方法及其装置,其中,所述方法包括:为储存所述交互应用多媒体数据的数据库建立表;为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引;根据所述索引在数据库中查询所需要的数据。实施本发明专利技术实施例,通过动态查询及查询优化以实现在数字电视的海量数据中进行快速查询的目的,实现互动多媒体数据的快速查询,减少用户等待的时间,同时能够提高数据查询的准确率,从而提高用户的体验度及满意度。

【技术实现步骤摘要】

本专利技术涉及数字电视
,尤其涉及一种交互应用多媒体数据的查询方法及其装置
技术介绍
在当前数字电视的发展中,为了增强与用户的交互性,提高用户体验质量,越来越多的数据需要传输,并且在与传统电视的对比中,由于用户的交互性增强,需要保证用户检索各类数据时具有一定的实时性。在现有的海量数据处理的处理手段中,主要有Bloom Filter、哈希(Hash)、位图等方法。Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组简洁地表示一个集合,并能判断一个元素是否属于这个集合。初始状态时,Bloom Filter是一个包含m 位的位数组,每一位置为O。为了表达一个集合,Bloom Filter使用k个相互独立的哈希函数,分别用来将集合中的每个元素映射到(l,..,m)范围中,对任意一个元素χ,第i个哈希函数映射位置会被置为1,如果一个位置多次被置为1,只有第一次会起作用。哈希是通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度,对不同的关键字可能得到同一散列地址,即keyl ^ key2,而f(keyl) = f (key2),这种现象称为冲突。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述,根据散列函数H(key)和处理冲突的方法将一组关键字映象到一个有限的连续的地址集(区间)上,并以关键字在地址集中的“象”作为记录在表中的存储位置,这种表便称为散列表,这一映象过程称为散列造表或散列,所得的存储位置称为散列地址。若对于关键字集合中的任一个关键字,经散列函数映象到地址集合中任何一个地址的概率是相等的,则称此类散列函数为均勻散列函数(Uniform Hash function),这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。Bloom Filter虽然具有高效的特点,但是在判断一个元素是否属于某个集合时, 有可能会把不属于这个集合的元素误认为属于这个集合,因此Bloom Filter不适合“零错误”的应用场合,在数字电视中,如果出现用户看到不是自己所选择的具体内容,会降低用户的体验性。而哈希由于一次读入总数据量,而数字家庭中数据量过于庞大,因此并不能很好地一次读入,而且哈希索引在范围查询时查询时间很长,会增加用户等待的时间,这也会影响用户的体验。
技术实现思路
本专利技术的目的在于克服现有技术的不足,本专利技术提供了一种交互应用多媒体数据的查询方法及其装置,可以实现互动多媒体数据的快速查询。为了解决上述问题,本专利技术提出了一种交互应用多媒体数据的查询方法,所述方法包括为储存所述交互应用多媒体数据的数据库建立表;为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引;根据所述索弓I在数据库中查询所需要的数据。优选地,所述为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引的步骤包括判断所述表是否存在频繁操作,所述操作包括插入、删除、更新;若是,则不为所述表建立索引;若否,则判断所述表是否存在频繁的大范围查询;若是,则为所述表建立B+树索引;若否,则为所述表建立Hash索引。优选地,所述根据所述索引在数据库中查询所需要的数据的步骤包括根据所接收到的查询指令获得关系代数表达式;对所述关系代数表达式进行优化并获得优化后的关系代数表达式;根据所述优化后的关系代数表达式在数据库中查询所需要的数据,并获得查询结^ ο优选地,所述根据所接收到的查询指令获得关系代数表达式的步骤包括对接收到的查询指令进行语法分析及翻译,并获得关系代数表达式。相应地,本专利技术实施例还公开了一种交互应用多媒体数据的查询装置,其特征在于,所述装置包括表建立模块,用于为储存所述交互应用多媒体数据的数据库建立表;索引建立模块,用于为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引;查询模块,用于根据所述索引在数据库中查询所需要的数据。优选地,所述索引建立模块包括判断单元,判断所述表是否存在频繁操作,所述操作包括插入、删除、更新;所述判断单元还用于当不存在频繁操作,判断所述表是否存在频繁的大范围查询;索引建立单元,用于当存在频繁的大范围查询时,为所述表建立B+树索引;或者, 用于当不存在频繁的大范围查询时,为所述表建立Hash索引。优选地,所述查询模块包括获得单元,用于根据所接收到的查询指令获得关系代数表达式;优化单元,用于对所述获得单元所获得的关系代数表达式进行优化并获得优化后的关系代数表达式;查询单元,用于根据所述优化单元所优化后的关系代数表达式在数据库中查询所需要的数据,并获得查询结果。优选地,所述获得单元还用于对接收到的查询指令进行语法分析及翻译,并获得关系代数表达式。实施本专利技术实施例,通过动态查询及查询优化以实现在数字电视的海量数据中进行快速查询的目的,实现互动多媒体数据的快速查询,减少用户等待的时间,同时能够提高数据查询的准确率,从而提高用户的体验度及满意度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。图1是本专利技术实施例的交互应用多媒体数据的查询方法的流程示意图;图2是本专利技术实施例的数据库结构设计示意图;图3是本专利技术实施例中数据库根据日期区分的表的示意图;图4是现有中采用过程化方式编写的程序示意图;图5是本专利技术实施例的采用并行化处理方式对数据库进行处理的示意图;图6是本专利技术实施例的组合索引中列的判定准则的示意图;图7是本专利技术实施例的为表建立索引的过程示意图;图8是本专利技术实施例的散列索引的构造示意图;图9是本专利技术实施例的交互应用多媒体数据的查询装置的结构组成示意图。 具体实施例方式下面将结合本专利技术实施例中的附图,对本专利技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本专利技术一部分实施例,而不是全部的实施例。基于本专利技术中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本专利技术保护的范围。图1是本专利技术实施例的交互应用多媒体数据的查询方法的流程示意图,如图1所示,该方法包括S101,为储存交互应用多媒体数据的数据库建立表;S102,为表建立索引,该索引包括B+树索引或者哈希Hash索引;S103,根据索引在数据库中查询所需要的数据。 实施本专利技术实施例,通过动态查询及查询优化以实现在数字电视的海量数据中进行快速查询的目的,实现互动多媒体数据的快速查询,减少用户等待的时间,同时能够提高数据查询的准确率,从而提高用户的体验度及满意度。具体实施时,由于在数字电视交互应用服务中,图像、音频、视频等多媒体的数据量巨大,针对交互应用多媒体数据存取效率问题,本专利技术的方案中涉及的数据库采用海量数据库的形式实现,具体的数据库结构可参见图2,图2是本专利技术实施例的数据库结构设计示意图。图3是本专利技术实施例中数据库根据日期区分的表的示意图,在具体实施中,可通过确定的归档机制,定期、按规则将历史数据只读、分离和归档,提高用户在数字电视的交互应用中的体验性。另外,本专利技术实施例的海量数据库的架构设计是基于要求来分表、分区或分库的。具体实施中本文档来自技高网
...

【技术保护点】
1.一种交互应用多媒体数据的查询方法,其特征在于,所述方法包括:为储存所述交互应用多媒体数据的数据库建立表;为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引;根据所述索引在数据库中查询所需要的数据。

【技术特征摘要】
1.一种交互应用多媒体数据的查询方法,其特征在于,所述方法包括 为储存所述交互应用多媒体数据的数据库建立表;为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引; 根据所述索引在数据库中查询所需要的数据。2.如权利要求1所述的交互应用多媒体数据的查询方法,其特征在于,所述为所述表建立索引,所述索引包括B+树索引或者哈希Hash索引的步骤包括判断所述表是否存在频繁操作,所述操作包括插入、删除、更新; 若是,则不为所述表建立索引; 若否,则判断所述表是否存在频繁的大范围查询; 若是,则为所述表建立B+树索引; 若否,则为所述表建立Hash索引。3.如权利要求1或2所述的交互应用多媒体数据的查询方法,其特征在于,所述根据所述索引在数据库中查询所需要的数据的步骤包括根据所接收到的查询指令获得关系代数表达式;对所述关系代数表达式进行优化并获得优化后的关系代数表达式;根据所述优化后的关系代数表达式在数据库中查询所需要的数据,并获得查询结果。4.如权利要求3所述的交互应用多媒体数据的查询方法,其特征在于,所述根据所接收到的查询指令获得关系代数表达式的步骤包括对接收到的查询指令进行语法分析及翻译,并获得关系代数表达式。5.一种交互应用多媒体数据的查询...

【专利技术属性】
技术研发人员:薛凯军胡浩林格罗育泽
申请(专利权)人:广东星海数字家庭产业技术研究院有限公司中山大学
类型:发明
国别省市:81

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1