[发明专利]大小写不敏感的目录分片、列表加载、查找方法及设备

说明书

本发明公开了一种大小写不敏感的目录分片、列表加载、查找方法及设备，目录分片方法包括步骤一，扫描目录下的所有文件名，统计文件名中不同字母组合的个数；步骤二，判断所述步骤一中得到的个数是否大于1，如果等于1，则进入步骤三，如果大于1，则进入步骤四；步骤三，根据实际的文件名创建子分片；步骤四，根据文件名的大写组合均匀进行分片。本发明增加了父子分片，对由于大小写不敏感造成的大分片，进行分片，这些分片作为原分片的子分片，可用性强，不会引起分片过大。

技术领域

本发明涉及大小写不敏感目录分片技术领域，尤其涉及一种大小写不敏感的目录分片、列表加载、查找方法及设备。

背景技术

Windows系统和Linux系统对文件名的大小写有不同的处理方式。Windows对文件名的大小写不敏感，举个例子,如果一个文件名是ab.txt，那么系统会认为同级目录下ab.txt和AB.txt是同一个文件，在同级目录下只能存在一份。而Linux系统则认为是不同的文件。现有技术中，为了适用不同的场景需求和系统兼容，开发了大小写不敏感功能。功能实现过程中，需要将一个目录下，所有文件的文件名加载到一个大小写不敏感列表中，然后通过查询大小写不敏感列表，来找到一个大小写组合为同一类的文件名。

在大小写不敏感功能的实现中，对于大目录，为了提高访问效率，会将目录划分为多个分片，通过对文件名进行哈希运算均匀的分配到分片中。为了避免全部加载，对分片方式进行了优化，对文件分配分片时，通过文件名的大写组合进行哈希运算，这样就保证了同一个大小写组合的文件放到同一个分片中。

由于同一大小写组合分至同一分片，在极端场景下，会导致某些分片较大，甚至会超过默认的分片阈值。比如目录下存在全量的abcdefghijklmno(15个字母)大小写组合的文件，文件个数为32768，这个值已经超过了默认的分片阈值(1万)。

发明内容

本发明的目的就是为了解决上述问题，提供一种大小写不敏感的目录分片、列表加载、查找方法及设备，可用性强，不会引起分片过大。

为了实现上述目的，本发明采用如下技术方案：

一种大小写不敏感的目录分片方法，包括：

步骤一，扫描目录下的所有文件名，统计文件名中不同字母组合的个数；

步骤二，判断所述步骤一中得到的个数是否大于1，如果等于1，则进入步骤三，如果大于1，则进入步骤四；

步骤三，根据实际的文件名创建子分片；

步骤四，根据文件名的大写组合均匀进行分片。

所述步骤三的具体方法为：标记当前目录分片为父分片，对实际的文件名运用哈希算法进行计算，利用哈希算法的计算结果将目录下的文件分配到子分片中去。

所述步骤四的具体方法为：对文件名的大写组合运用哈希算法进行计算，利用哈希算法的计算结果将目录下的文件均匀的分配到子分片中去。

采用所述一种大小写不敏感的目录分片方法的不敏感文件列表加载方法，包括：

将文件名转为大写字母，对文件名的大写组合运用哈希算法进行计算，根据计算结果找出所在的分片，判断分片是否为父分片；

如果不是父分片，则只加载此分片，根据这个分片生成设定组合的完整的不敏感列表；

如果为父分片，则加载父分片下所有的子分片，根据加载的所有子分片下的目录项生成不敏感列表。

采用所述一种大小写不敏感的目录分片方法的查找文件对应的分片的方法，包括：将文件名转为大写字母，对文件名的大写组合运用哈希算法进行计算，根据计算结果得到所在的分片，判断分片是否为父分片，如果不为父分片，则该分片为文件所在的分片；如果为父分片，则对实际的文件名运用哈希算法进行计算，根据计算结果找到文件所在的子分片。