[发明专利]一种数据查找方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据查找方法及装置。

背景技术

随着多媒体技术的飞速发展，可以采用多种方式进行流媒体的传输以及播放，其中，P2P（Peer to Peer；点对点）流媒体系统即为一种常用的流媒体传输以及播放系统。

在现有点对点流媒体系统中，流媒体内容被切割成多个数据块（chunk），以每一个数据块作为流媒体数据传输的基本单位，从而完成连续的数据流在节点（Peer）间传输，其中，每一个数据块由唯一的chunk id标识。节目内容的共享和交换都依赖于节点间交换的描述节点缓存状态的缓存消息（简称BM），即通过缓存消息完成节目内容的共享和交换。

目前，由于数据块包含的数据分片均采用线性存储结构，在查找数据分片的过程中，需要遍历上述线性存储结构来获取待查找数据分片。例如，当线性存储结构中包含100个数据分片，标号分别为0-99时，若需要查找任意一标号的数据分片，则需要遍历上述线性存储结构。此时，若待查找数据分片的标号为99时，则需要在上述线性存储结构中查找99个数据分片后才能获得待查找的数据分片。由此可见，采用上述技术方案，当存在大量数据分片时，查找数据分片的过程将需要耗费大量的系统资源。

综上所述，现有技术在查找数据过程中，存在获取待查找数据效率低，耗费系统资源大的问题。

发明内容

本发明实施例提供一种数据查找方法及数据，用以解决现有技术在查找数据过程中，存在获取待查找数据效率低，耗费系统资源大的问题。

本发明实施例提供的具体技术方案如下：

一种数据查找方法，包括：

数据节点接收请求节点发送的数据分片查找指令，并获取所述数据分片查找指令携带的待查找数据分片的时间戳信息以及标号信息；

所述数据节点根据所述待查找数据分片的时间戳信息，获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息；

所述数据节点根据所述待查找数据分片的标号信息，获取所述待查找数据分片在所述存储表中的标号属性位置信息；

所述数据节点根据所述时间属性位置信息，以及所述标号属性位置信息，在所述存储表中查找所述待查找数据分片。

可选的，所述存储表的建立方法，包括：所述数据节点对本地保存的数据块进行划分，生成至少一个数据分片；所述数据节点根据所述数据块的时间戳信息，为所述至少一个数据分片配置相应的时间戳信息；以及在所述时间戳信息相同的所有数据分片中，根据每一个所述数据分片的生成顺序，为所述每一个数据分片配置相应的标号信息；所述数据节点根据所述时间戳信息建立所述存储表的时间属性单元格；以及根据所述标号信息在每一个时间属性单元格中建立所述存储表的标号属性单元格。

可选的，数据节点分别根据每一个数据分片的标号信息，获取每一个数据分片的标号；当数据分片的标号中最大标号为至少两位数时，数据节点根据所述最大标号将所述时间属性单元格划分为多个标号属性单元格，并分别为每一个标号属性单元格设置相应的序号。

可选的，所述标号属性单元格的数目通过以下公式获取：

可选的，当所述待查找数据分片的时间属性位置信息确定后，所述数据节点根据所述待查找数据分片的标号信息，获取所述待查找数据分片的标号；所述数据节点根据所述待查找数据分片的标号的最高位，获取所述待查找数据分片的标号属性单元格的序号；所述数据节点根据所述待查找数据分片的标号，遍历所述序号对应的标号属性单元格，获取所述待查找数据分片在所述存储表中的标号属性位置信息。

采用上述技术方案，根据预先建立的存储表的特性，分别根据待查找数据分片的时间戳信息以及标号信息，即可获取待查找数据分片，数据分片查找过程简单快捷，避免了大量的数据分片信息匹配过程，有效缩减了查找数据的时间，提高了数据查找效率。

可选的，每个所述待查找数据分片占用存储空间大小为188*128K字节。

一种数据查找装置，包括：

第一获取单元，用于接收请求节点发送的数据分片查找指令，并获取所述数据分片查找指令中携带的待查找数据分片的时间戳信息以及标号信息；

第二获取单元，用于分别根据所述待查找数据分片的时间戳信息，获取所述待查找数据分片在本地预先建立的存储表中的时间属性位置信息；

第三获取单元，用于根据所述待查找数据分片的标号信息，获取所述待查找数据分片在所述存储表中的标号属性位置信息；