CN103714142A - 一种数据查找方法及装置 - Google Patents

一种数据查找方法及装置 Download PDF

Info

Publication number
CN103714142A
CN103714142A CN201310728801.5A CN201310728801A CN103714142A CN 103714142 A CN103714142 A CN 103714142A CN 201310728801 A CN201310728801 A CN 201310728801A CN 103714142 A CN103714142 A CN 103714142A
Authority
CN
China
Prior art keywords
label
data fragmentation
found
information
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.)
Pending
Application number
CN201310728801.5A
Other languages
English (en)
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.)
LeTV Information Technology Beijing Co Ltd
Original Assignee
LeTV Information Technology Beijing 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 LeTV Information Technology Beijing Co Ltd filed Critical LeTV Information Technology Beijing Co Ltd
Priority to CN201310728801.5A priority Critical patent/CN103714142A/zh
Publication of CN103714142A publication Critical patent/CN103714142A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G06F16/48Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/489Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using time information

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种数据查找方法及装置,方法为,数据节点根据请求节点发送的数据分片查找指令,获取待查找数据分片的时间戳信息以及标号信息;分别根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息,以及根据待查找数据分片的标号信息,获取待查找数据分片在存储表中的标号属性位置信息;数据节点根据该时间属性位置信息,以及标号属性位置信息,在存储表中获取待查找数据分片。采用本发明技术方案,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,有效提高了数据查找的效率,以及降低了***消耗。

Description

一种数据查找方法及装置
技术领域
本发明涉及通信技术领域,尤其涉及一种数据查找方法及装置。
背景技术
随着多媒体技术的飞速发展,可以采用多种方式进行流媒体的传输以及播放,其中,P2P(Peer to Peer;点对点)流媒体***即为一种常用的流媒体传输以及播放***。
在现有点对点流媒体***中,流媒体内容被切割成多个数据块(chunk),以每一个数据块作为流媒体数据传输的基本单位,从而完成连续的数据流在节点(Peer)间传输,其中,每一个数据块由唯一的chunk id标识。节目内容的共享和交换都依赖于节点间交换的描述节点缓存状态的缓存消息(简称BM),即通过缓存消息完成节目内容的共享和交换。
目前,由于数据块包含的数据分片均采用线性存储结构,在查找数据分片的过程中,需要遍历上述线性存储结构来获取待查找数据分片。例如,当线性存储结构中包含100个数据分片,标号分别为0-99时,若需要查找任意一标号的数据分片,则需要遍历上述线性存储结构。此时,若待查找数据分片的标号为99时,则需要在上述线性存储结构中查找99个数据分片后才能获得待查找的数据分片。由此可见,采用上述技术方案,当存在大量数据分片时,查找数据分片的过程将需要耗费大量的***资源。
综上所述,现有技术在查找数据过程中,存在获取待查找数据效率低,耗费***资源大的问题。
发明内容
本发明实施例提供一种数据查找方法及数据,用以解决现有技术在查找数据过程中,存在获取待查找数据效率低,耗费***资源大的问题。
本发明实施例提供的具体技术方案如下:
一种数据查找方法,包括:
数据节点接收请求节点发送的数据分片查找指令,并获取所述数据分片查找指令携带的待查找数据分片的时间戳信息以及标号信息;
所述数据节点根据所述待查找数据分片的时间戳信息,获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息;
所述数据节点根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息;
所述数据节点根据所述时间属性位置信息,以及所述标号属性位置信息,在所述存储表中查找所述待查找数据分片。
可选的,所述存储表的建立方法,包括:所述数据节点对本地保存的数据块进行划分,生成至少一个数据分片;所述数据节点根据所述数据块的时间戳信息,为所述至少一个数据分片配置相应的时间戳信息;以及在所述时间戳信息相同的所有数据分片中,根据每一个所述数据分片的生成顺序,为所述每一个数据分片配置相应的标号信息;所述数据节点根据所述时间戳信息建立所述存储表的时间属性单元格;以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。
可选的,数据节点分别根据每一个数据分片的标号信息,获取每一个数据分片的标号;当数据分片的标号中最大标号为至少两位数时,数据节点根据所述最大标号将所述时间属性单元格划分为多个标号属性单元格,并分别为每一个标号属性单元格设置相应的序号。
Figure BDA0000446587910000021
可选的,所述标号属性单元格的数目通过以下公式获取:
Figure BDA0000446587910000022
可选的,当所述待查找数据分片的时间属性位置信息确定后,所述数据节点根据所述待查找数据分片的标号信息,获取所述待查找数据分片的标号;所述数据节点根据所述待查找数据分片的标号的最高位,获取所述待查找数据分片的标号属性单元格的序号;所述数据节点根据所述待查找数据分片的标号,遍历所述序号对应的标号属性单元格,获取所述待查找数据分片在所述存储表中的标号属性位置信息。
采用上述技术方案,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效缩减了查找数据的时间,提高了数据查找效率。
可选的,每个所述待查找数据分片占用存储空间大小为188*128K字节。
一种数据查找装置,包括:
第一获取单元,用于接收请求节点发送的数据分片查找指令,并获取所述数据分片查找指令中携带的待查找数据分片的时间戳信息以及标号信息;
第二获取单元,用于分别根据所述待查找数据分片的时间戳信息,获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息;
第三获取单元,用于根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息;
生成单元,用于根据所述时间属性位置信息,以及所述标号属性位置信息,在所述存储表中查找所述待查找数据分片。
进一步的,上述装置还包括建立单元,用于:对本地保存的数据块进行划分,生成至少一个数据分片;根据所述数据块的时间戳信息,为所述至少一个数据分片配置相应的时间戳信息;以及在所述时间戳信息相同的所有数据分片中,根据每一个所述数据分片的生成顺序,为所述每一个数据分片配置相应的标号信息;根据所述时间戳信息建立所述存储表的时间属性单元格;以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。
可选的,所述建立单元,具体用于:分别根据每一个数据分片的标号信息,获取每一个数据分片的标号;当数据分片的标号中最大标号为至少两位数时,根据所述最大标号将所述时间属性单元格划分为多个标号属性单元格,并分别为每一个标号属性单元格设置相应的序号。
可选的,所述建立单元通过以下公式获取所述标号属性单元格的数目:
Figure BDA0000446587910000041
可选的,当所述待查找数据分片的时间属性位置信息确定后,所述第三获取单元,具体用于:根据所述待查找数据分片的标号信息,获取所述待查找数据分片的标号;根据所述待查找数据分片的标号的最高位,获取所述待查找数据分片的标号属性单元格的序号;根据所述待查找数据分片的标号,遍历所述序号对应的标号属性单元格,获取所述待查找数据分片在所述存储表中的标号属性位置信息。
采用上述技术方案,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效缩减了查找数据的时间,提高了数据查找效率。
本发明实施例中,数据节点根据请求节点发送的数据分片查找指令,获取待查找数据分片的时间戳信息以及标号信息;分别根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息,以及根据待查找数据分片的标号信息,获取待查找数据分片在存储表中的标号属性位置信息;数据节点根据该时间属性位置信息,以及标号属性位置信息,在存储表中获取待查找数据分片。采用本发明技术方案,根据数据分片查找指令获取待查找数据分片的时间戳信息以及标号信息,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效提高了数据查找的效率,以及降低了***消耗。
附图说明
图1为本发明实施例中点对点流媒体***架构示意图;
图2为本发明实施例中数据查找流程图;
图3为本发明实施例中存储表示意图;
图4为本发明实施例中数据查找装置结构示意图。
具体实施方式
为了解决现有技术在查找数据过程中,存在获取待查找数据效率低,耗费***资源大的问题。本发明实施例中,数据节点获取请求节点发送的数据查找指令中携带的待查找数据分片的时间戳信息以及标号信息;分别根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息,以及根据待查找数据分片的标号信息,获取待查找数据分片在存储表中的标号属性位置信息;数据节点根据该时间属性位置信息,以及标号属性位置信息,在存储表中获取待查找数据分片。采用本发明技术方案,根据数据分片查找指令获取待查找数据分片的时间戳信息以及标号信息,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效提高了数据查找的效率,以及降低了***消耗。
本发明实施例应用在点对点流媒体***中,参阅图1所示为本发明实施例中点对点流媒体***结构示意图,其中,该点对点流媒体***中包含请求节点以及与该请求节点对应的数据节点,下面结合附图对本发明优选的实施方式进行详细说明。
参阅图2所示,本发明实施例中,数据查找的详细流程为:
步骤200:数据节点接收请求节点发送的数据分片查找指令,并获取该数据分片查找指令中携带的待查找数据分片的时间戳信息以及标号信息。
本发明实施例中,请求节点即为点对点流媒体***中请求获取数据的节点,数据节点即为拥有上述数据且向请求节点发送该数据的节点。由此可见,在点对点流媒体***中,请求节点和数据节点仅为相对概念,当点对点流媒体***中任意一节点请求获取其他节点的数据时,该任意一节点即为请求节点,而上述其他节点即为数据节点。
由于本发明实施例中数据节点本地的数据块均已数据分片的形式存储,因此,请求节点向数据节点发送数据分片查找指令,获取相应的数据。
进一步的,数据节点接收到请求节点发送的数据分片查找指令后,对该数据分片查找指令进行解析,获取该数据分片查找指令中携带的待查找数据分片的时间戳信息以及标号信息。其中,每个待查找数据分片占用存储空间大小为188*128K字节,每个待查找数据分片占用存储空间大小值由实验获得,为经验值。
步骤210:数据节点根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息。
本发明实施例中,待查找数据分片均拥有自身的时间戳信息,该时间戳信息为表征待查找数据分片的时间特性的信息。数据节点根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息,具体为:数据节点根据待查找数据分片的时间戳信息,遍历本地预先建立的存储表,获取待查找数据分片的时间属性位置信息,可选的,该时间属性位置信息为表示上述时间戳信息对应的时间属性单元格的序号。
可选的,上述存储表的建立过程为:数据节点对本地保存的数据块进行划分,生成至少一个数据分片;数据节点根据上述数据块的时间戳信息,为至少一个数据分片配置相应的时间戳信息;以及在该时间戳信息相同的数据分片中,根据至少一个数据分片的生成顺序,为至少一个数据分片配置相应的标号信息;数据节点根据时间戳信息建立所述存储表的时间属性单元格;以及根据标号信息在每一个时间属性单元格中建立存储表的标号属性单元格。参阅图3所示为本发明存储表的一种形式。可选的,一个存储表可以存储一个数据块包含的所有分片,也可以包含多个数据块包含的所有分片。
在上述过程中,对存储表中每一个时间属性单元格下的标号属性单元格的建立过程为:数据节点分别根据每一个数据分片的标号信息,获取每一个数据分片的标号;当数据分片的标号中最大标号为至少两位数时,数据节点根据上述最大标号将上述时间属性单元格划分为多个标号属性单元格,并分别为每一个标号属性单元格设置相应的序号。
可选的,上述标号属性单元格的数目可以采用如下公式获取:
Figure BDA0000446587910000071
例如,若对应于时间属性位置信息为“第1分钟”包含数据分片0-49,则所有数据分片的标号中最大标号为49,根据该最大标号,将上述事件属性单元格划分为5个标号属性单元格,并且,为该五个标号属性单元格依次配置0-4的序号,将数据分片分别存储至上述标号属性单元格中,该序号即对应数据分片的标号的最高位。
基于上述存储表,将数据块存储至存储表中的方式为:数据节点对本地保存的数据块进行划分,生成至少一个数据分片,数据节点根据上述数据块的时间戳信息,为至少一个数据分片配置相应的时间戳信息,根据该至少一个数据分片的时间戳信息,获取至少一个数据分片的时间属性位置信息;数据节点按照数据分片的生成先后顺序,按照有小到大的顺序依次为每一个数据分片配置相应的标号信息,可选的,上述数据分片的生成即为每一个数据分片的时间先后顺序;数据节点根据至少一个数据分片的标号信息,获取至少一个数据分片的标号属性位置信息;数据节点根据上述至少一个数据分片的时间属性位置信息以及标号信息,将该至少一个数据分片存储至存储表中。
步骤220:数据节点根据待查找数据分片的标号信息,获取待查找数据分片在存储表中的标号属性位置信息。
本发明实施例中,当待查找数据分片的时间属性位置信息确定后,数据节点根据待查找数据分片的标号信息,获取待查找数据分片的标号;数据节点根据待查找数据分片的标号的最高位,获取待查找数据分片的标号属性单元格的序号;所数据节点根据待查找数据分片的标号,遍历上述序号对应的标号属性单元格,获取待查找数据分片在存储表中的标号属性位置信息。例如,参阅图3所示,若待查找数据分片的时间戳信息为第2分钟,标号信息为45,则首先获取待查找数据分片的时间属性位置信息为第2个时间属性单元格,然后根据待查找数据分片的标号信息45的最高为(即4)遍历上述存储表,仅需要遍历4次,即可获取待查找数据分片的标号属性单元格序号为4,最后遍历序号为4的标号属性单元格,通过6次遍历即可获取待查找数据分片的标号属性位置信息。
采用上述技术方案,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效缩减了查找数据的时间,提高了数据查找效率。
步骤230:数据节点根据时间属性位置信息,以及标号属性位置信息,在存储表中查找待查找数据分片。
本发明实施例中,数据节点根据时间属性位置信息,以及标号属性位置信息,即可在存储表中提取上述待查找数据分片。
进一步的,数据节点将待查找数据分片发送至请求节点。
基于上述技术方案,参阅图4所示,本发明实施例提供一种数据查找的装置,包括第一获取单元40,第二获取单元41,第三获取单元42,生成单元43,其中:
第一获取单元40,用于接收请求节点发送的数据分片查找指令,并获取所述数据分片查找指令中携带的待查找数据分片的时间戳信息以及标号信息;
第二获取单元41,用于分别根据所述待查找数据分片的时间戳信息,获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息;
第三获取单元42,用于根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息;
生成单元43,用于根据所述时间属性位置信息,以及所述标号属性位置信息,在所述存储表中获取所述待查找数据分片。
进一步的,上述装置还包括建立单元44,用于对本地保存的数据块进行划分,生成至少一个数据分片;根据所述数据块的时间戳信息,为所述至少一个数据分片配置相应的时间戳信息;以及在所述时间戳信息相同的所有数据分片中,根据每一个所述数据分片的生成顺序,为所述每一个数据分片配置相应的标号信息;根据所述时间戳信息建立所述存储表的时间属性单元格;以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。
综上所述,本发明实施例中,数据节点根据请求节点发送的数据分片查找指令,获取待查找数据分片的时间戳信息以及标号信息;分别根据待查找数据分片的时间戳信息,获取待查找数据分片在本地预先建立的存储表中的时间属性位置信息,以及根据待查找数据分片的标号信息,获取待查找数据分片在存储表中的标号属性位置信息;数据节点根据该时间属性位置信息,以及标号属性位置信息,在存储表中获取待查找数据分片。采用本发明技术方案,根据数据分片查找指令获取待查找数据分片的时间戳信息以及标号信息,根据预先建立的存储表的特性,分别根据待查找数据分片的时间戳信息以及标号信息,即可获取待查找数据分片,数据分片查找过程简单快捷,避免了大量的数据分片信息匹配过程,有效提高了数据查找的效率,以及降低了***消耗。
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (11)

1.一种数据查找方法,其特征在于,包括:
数据节点接收请求节点发送的数据分片查找指令,并获取所述数据分片查找指令携带的待查找数据分片的时间戳信息以及标号信息;
所述数据节点根据所述待查找数据分片的时间戳信息,获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息;
所述数据节点根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息;
所述数据节点根据所述时间属性位置信息,以及所述标号属性位置信息,在所述存储表中查找所述待查找数据分片。
2.如权利要求1所述的方法,其特征在于,所述存储表的建立方法,包括:
所述数据节点对本地保存的数据块进行划分,生成至少一个数据分片;
所述数据节点根据所述数据块的时间戳信息,为所述至少一个数据分片配置相应的时间戳信息;以及在所述时间戳信息相同的所有数据分片中,根据每一个所述数据分片的生成顺序,为所述每一个数据分片配置相应的标号信息;
所述数据节点根据所述时间戳信息建立所述存储表的时间属性单元格;以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。
3.如权利要求2所述的方法,其特征在于,根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格,具体包括:
数据节点分别根据每一个数据分片的标号信息,获取每一个数据分片的标号;
当数据分片的标号中最大标号为至少两位数时,数据节点根据所述最大标号将所述时间属性单元格划分为多个标号属性单元格,并分别为每一个标号属性单元格设置相应的序号。
4.如权利要求3所述的方法,其特征在于,所述标号属性单元格的数目通过以下公式获取:
Figure FDA0000446587900000021
5.如权利要求3所述的方法,其特征在于,当所述待查找数据分片的时间属性位置信息确定后,根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息,具体包括:
所述数据节点根据所述待查找数据分片的标号信息,获取所述待查找数据分片的标号;
所述数据节点根据所述待查找数据分片的标号的最高位,获取所述待查找数据分片的标号属性单元格的序号;
所述数据节点根据所述待查找数据分片的标号,遍历所述序号对应的标号属性单元格,获取所述待查找数据分片在所述存储表中的标号属性位置信息。
6.如权利要求1-5任一项所述的方法,其特征在于,每个所述待查找数据分片占用存储空间大小为188*128K字节。
7.一种数据查找装置,其特征在于,包括:
第一获取单元,用于接收请求节点发送的数据分片查找指令,并获取所述数据分片查找指令携带的待查找数据分片的时间戳信息以及标号信息;
第二获取单元,用于根据所述待查找数据分片的时间戳信息,获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息;
第三获取单元,用于根据所述待查找数据分片的标号信息,获取所述待查找数据分片在所述存储表中的标号属性位置信息;
生成单元,用于根据所述时间属性位置信息,以及所述标号属性位置信息,在所述存储表中查找所述待查找数据分片。
8.如权利要求7所述的装置,其特征在于,还包括建立单元,用于:
对本地保存的数据块进行划分,生成至少一个数据分片;根据所述数据块的时间戳信息,为所述至少一个数据分片配置相应的时间戳信息;以及在所述时间戳信息相同的所有数据分片中,根据每一个所述数据分片的生成顺序,为所述每一个数据分片配置相应的标号信息;根据所述时间戳信息建立所述存储表的时间属性单元格;以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。
9.如权利要求8所述的装置,其特征在于,所述建立单元,具体用于:
分别根据每一个数据分片的标号信息,获取每一个数据分片的标号;当数据分片的标号中最大标号为至少两位数时,根据所述最大标号将所述时间属性单元格划分为多个标号属性单元格,并分别为每一个标号属性单元格设置相应的序号。
10.如权利要求9所述的装置,其特征在于,所述建立单元通过以下公式获取所述标号属性单元格的数目:
11.如权利要求9所述的装置,其特征在于,当所述待查找数据分片的时间属性位置信息确定后,所述第三获取单元,具体用于:
根据所述待查找数据分片的标号信息,获取所述待查找数据分片的标号;根据所述待查找数据分片的标号的最高位,获取所述待查找数据分片的标号属性单元格的序号;根据所述待查找数据分片的标号,遍历所述序号对应的标号属性单元格,获取所述待查找数据分片在所述存储表中的标号属性位置信息。
CN201310728801.5A 2013-12-25 2013-12-25 一种数据查找方法及装置 Pending CN103714142A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310728801.5A CN103714142A (zh) 2013-12-25 2013-12-25 一种数据查找方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310728801.5A CN103714142A (zh) 2013-12-25 2013-12-25 一种数据查找方法及装置

Publications (1)

Publication Number Publication Date
CN103714142A true CN103714142A (zh) 2014-04-09

Family

ID=50407117

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310728801.5A Pending CN103714142A (zh) 2013-12-25 2013-12-25 一种数据查找方法及装置

Country Status (1)

Country Link
CN (1) CN103714142A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105224546A (zh) * 2014-06-04 2016-01-06 阿里巴巴集团控股有限公司 数据存储和查询方法及设备
CN110399394A (zh) * 2018-04-16 2019-11-01 北京京东尚科信息技术有限公司 计算节点的数据遍历方法、装置及计算节点
CN114239028A (zh) * 2021-12-20 2022-03-25 中国平安财产保险股份有限公司 一种数据处理方法、装置、计算机设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094107A (zh) * 2006-06-21 2007-12-26 北京网视天元信息技术有限公司 视听节目p2p流媒体网络传播效果精确测量的***及方法
WO2009103351A1 (en) * 2008-02-22 2009-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for obtaining media over a communications network
CN101651826A (zh) * 2008-08-15 2010-02-17 华为技术有限公司 发送和接收媒体的方法、装置以及***
CN101677325A (zh) * 2008-09-16 2010-03-24 华为技术有限公司 发布媒体描述信息和获取媒体的方法、装置、***

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101094107A (zh) * 2006-06-21 2007-12-26 北京网视天元信息技术有限公司 视听节目p2p流媒体网络传播效果精确测量的***及方法
WO2009103351A1 (en) * 2008-02-22 2009-08-27 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for obtaining media over a communications network
CN101651826A (zh) * 2008-08-15 2010-02-17 华为技术有限公司 发送和接收媒体的方法、装置以及***
CN101677325A (zh) * 2008-09-16 2010-03-24 华为技术有限公司 发布媒体描述信息和获取媒体的方法、装置、***

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐孝凯,贺桂英: "《数据结构 C语言描述》", 31 October 2004, 清华大学出版社 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105224546A (zh) * 2014-06-04 2016-01-06 阿里巴巴集团控股有限公司 数据存储和查询方法及设备
CN110399394A (zh) * 2018-04-16 2019-11-01 北京京东尚科信息技术有限公司 计算节点的数据遍历方法、装置及计算节点
CN114239028A (zh) * 2021-12-20 2022-03-25 中国平安财产保险股份有限公司 一种数据处理方法、装置、计算机设备及存储介质

Similar Documents

Publication Publication Date Title
US10785630B2 (en) Method and apparatus for low energy discovery
CN104731569B (zh) 一种数据处理方法及相关设备
JP2015537306A (ja) ファイル・ダウンロード方法、ファイル・ダウンロード装置、そのシステム、プログラム及び記録媒体
CN104394096A (zh) 一种基于多核处理器的报文处理方法及多核处理器
CN103631873A (zh) 一种数据压缩方法及存储***
CN103714142A (zh) 一种数据查找方法及装置
CN102685222B (zh) 一种用于电力***的云存储资源管理装置
Song et al. A partial index for distributed broadcasting in wireless mobile networks
CN103327133B (zh) 一种地理位置信息更新方法及装置
CN104125150A (zh) 一种协议报文处理方法、装置及***
Li et al. Survey of recent research progress and issues in big data
CN103685295A (zh) 一种下载多媒体文件的方法、终端及***
CN101894161B (zh) 一种用于实时监控的循环事件存取方法和装置
CN117311975A (zh) 大模型并行训练方法、***及可读存储介质
CN105117401A (zh) 一种并行传输图片的方法、装置及***
CN105447064A (zh) 一种电子地图数据制作及其使用方法和装置
IL272881B2 (en) Method and device for wireless communication
CN103281383A (zh) 一种面向分布式数据源的时序信息记录方法
CN106131331A (zh) 一种对多个智能设备进行统一控制的方法、设备和***
CN103312815A (zh) 一种云存储***及其数据存取方法
CN104703214A (zh) 一种定位监控方法及装置
CN102521360B (zh) 栅格数据传输方法及***
EP4136809B1 (en) Distributed flow processing and flow cache
Wei et al. Design of wireless sensor networks for monitoring at construction sites
CN104331322B (zh) 一种进程迁移方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned
AD01 Patent right deemed abandoned

Effective date of abandoning: 20181116