[发明专利]一种云控制服务器及其文件索引方法

说明书

本发明公开了一种云控制服务器及其文件索引的方法，该方法包括：在内存中建立索引并初始化；当客户端写入数据块时，通过修改内存索引的映射关系和数据块的信息；当客户端请求读取数据块时，从内存索引中获取所需数据块所在的云存储服务器标识反馈给客户端。采用本发明，通过将索引加载到内存中，与数据库方式相比，减少占用空间，同时提高了文件索引修改和查询速率，从而提高云存储数据读写效率。

技术领域

本发明涉及计算机及网络信息技术领域，尤其涉及一种云控制服务器及其文件索引方法。

背景技术

随着计算机和网路的不断发展及高清视频的普及，存储多媒体所需的空间不断的增长，传统的存储架构已经很难满足需求。云存储以其海量的存储空间、高可靠性、高并发、高可扩展性及高性价比等特性逐渐展露头角。

B树是，存储排序数据并允许以O(log n)的运行时间进行查找，顺序读取，插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据的读和写操作。B-树算法减少定位记录时所经历的中间过程，从而加快存取速度。普遍运用在数据库和文件系统。

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。散列表也是一种常用的查询算法。

B树（或其优化算法）和散列表都是公认优秀的查询算法，普遍运用在数据库和文件系统，但在极其追求空间利用率及查询效率的情况下，还是存在额外的空间开销及在特定情况下查询效率不是最好的问题。

发明内容

有鉴于此，本发明要解决的技术问题是提供一种云控制服务器及其文件索引方法，以节省空间并提高数据读写效率。

本发明解决上述技术问题所采用的技术方案如下：

根据本发明的一个方面,提供的一种文件索引的方法，应用于云控制服务器，包括：

在内存中建立索引并初始化；

当客户端写入数据块时，通过修改内存索引的映射关系和数据块的信息；

当客户端请求读取数据块时，从内存索引中获取所需数据块所在的云存储服务器标识反馈给客户端。

优选地，数据块的信息包括：多媒体数据块标识、文件标识、云存储服务器标识、开始时间和结束时间。

优选地，索引包括：预定长度的文件信息数组和文件信息结构体，其中：

文件信息数组，为一个预定长度的指向文件信息结构体的指针数组；

文件信息结构体，用于存储当前文件的数据块的信息。

优选地，通过修改内存索引的映射关系和数据块的信息具体包括：

写入新文件时，在内存索引的文件信息数组中寻找空闲的位置，将文件信息数组的下标作为文件ID返回给客户端；写入数据块时，以数据块的文件ID作为文件信息数组的下标查找指针指向的文件信息结构体，将数据块的信息更新到对应的文件信息结构体的数据块列表中。

优选地，通过修改内存索引的映射关系和数据块的信息具体包括：

写入数据块时，根据预定的散列函数将数据块的文件标识key映射到文件信息数组下标,查找指针指向的文件信息结构体，将数据块的信息更新到对应的文件信息结构体的数据块列表中。