[发明专利]一种存储流媒体数据的方法及装置

权利要求书

1.一种存储流媒体数据的方法，其特征在于，该方法包括：

根据待存储的数据块得到该数据块对应的索引信息；其中，所述索引信息包括所述信息块的存储位置和存储长度，以及所述数据块对应流媒体的起始时间；

将所得到的索引信息添加到所述数据块之前，并将该索引信息和所述数据块构成的信息块顺序写入存储单元。

2.根据权利要求1所述的方法，其特征在于，所述索引信息中进一步包括索引标志，用来指示该索引信息对应信息块的起始。

3.根据权利要求1所述的方法，其特征在于，

该方法进一步包括：在存储单元上均匀的设置多个时间标签区域；

将所得到的索引信息添加到所述数据块之后，将所述信息块写入存储单元之前，该方法进一步包括：判断所述信息块写入存储单元之后，占用的存储区域是否会包含时间标签区域，如果会，则将所述信息块的存储位置和所述数据块对应流媒体的起始时间作为该时间标签区域的内容，在所述信息块中插入该时间标签，使插入时间标签后的信息块写入存储单元后，该时间标签占用自身对应的时间标签区域，再将插入时间标签后的信息块顺序写入存储单元，其中所述索引信息为该信息块加入时间标签后的存储长度；如果不会，则将所述信息块顺序写入存储单元。

4.根据权利要求3所述的方法，其特征在于，该方法进一步包括：当根据检索时间检索流媒体数据时，

根据时间标签中记录的数据块起始时间，查找得到等于检索时间或离检索时间最近的时间标签；

根据查找得到的时间标签确定检索到的信息块；

根据信息块中索引信息的记录返回对应数据块的存储位置；

根据返回的存储位置进行数据读取，并在读取过程中剔除其中包含的时间标签。

5.根据权利要求4所述的方法，其特征在于，所述根据时间标签中记录的数据块起始时间，查找得到等于检索时间或离检索时间最近的时间标签包括：

A1、取所述存储单元中头部、中间和尾部三个位置的时间标签，依次记为h，m和t；

B1、根据时间标签中记录的数据块起始时间，判断当前所取位置的时间标签中是否存在等于检索时间S的时间标签，如果存在，则等于S的时间标签即为查找得到的时间标签；如果不存在，执行步骤C1；

C1、判断当前三个时间标签中记录的数据块起始时间是否都小于S，如果是，执行步骤D1；否则，执行步骤E1；

D1、当h＞＝m时，确定当前查找的存储区域为[h，m]，执行步骤F1；当m＞＝t时，确定当前查找的存储区域为[m，t]，执行步骤F1；当t＞＝h时，确定当前查找的存储区域为[t，h]，执行步骤F1；

E1、根据时间标签中记录的数据块起始时间，在大于S的时间标签中选择最接近S的时间标签x；当x＝h时，确定当前查找的存储区域为[t，h]，执行步骤F1；当x＝m，确定当前查找的存储区域为[h，m]，执行步骤F1；当x＝t时，确定当前查找的存储区域为[m，t]，执行步骤F1；

F1、判断所述确定的存储区域内是否存在三个或三个以上的时间标签，如果是，取所述当前查找的存储区域中头部、中间和尾部三个位置的时间标签，依次记为h，m和t，返回执行步骤B1；否则，取所述当前查找的存储区域中头部尾部两个位置的时间标签，依次记为h和t，执行步骤G1；

G1、当S和h或t相等时，则相等的时间标签为查找得到的时间标签，结束当前处理流程；当S大于h、小于t时，则h为查找得到的时间标签，结束当前处理流程；当S大于h和t时，则h和t中较大的时间标签为查找得到的时间标签，结束当前处理流程；当S小于h和t时，执行步骤H1；

H1、选择时间标签h和t中较小的记为P；找到该时间标签P之前的时间标签Q，根据时间记录的数据块起始时间比较时间标签的大小，当Q＞＝P时，确定P为查找得到的时间标签，结束当前处理流程；当S＞＝Q，确定Q为查找得到的时间标签，结束当前处理流程；当S＜Q，将时间标签Q记录为当前时间标签P，返回执行找到当前时间标签之前的时间标签Q的操作。