【技术实现步骤摘要】
查找对象的方法及装置
本专利技术涉及计算机领域，特别涉及一种查找对象的方法及装置。
技术介绍
在计算机系统中，通常存储有大量的目录，且每个目录中还可以包含子目录以及文件。在使用过程中，通常从计算机系统存储的大量目录中查找所需要的对象，查找的对象可以是目录或文件。因此，如何快速地查找对象成为了技术人员关注的问题。 现有技术在查找对象时，获取待查找对象的名称，待查找对象为目录或文件；获取预先设置的待查找对象所在的第一级目录的查找列表，该查找列表中包括该第一级目录包含的所有对象的名称和地址标识，对象包括目录和文件；在该查找列表中遍历查找与待查找对象的名称相同的对象，并根据查找到的名称相同的对象获取待查找对象。 在实现本专利技术的过程中，专利技术人发现现有技术至少存在以下问题: 在现有技术中，预先设置的第一级目录的查找项列表中包括第一级目录下的所有对象，因此在查找待查找对象时，需要在该查找项列表中遍历查找与待查找对象的名称相同的对象，当第一级目录包含对象较多时，遍历查找所花费的时间较多，导致查找效率不闻。
技术实现思路
为了解决现有技术的问题，本专利技术实施例提供了一种查找对象的方法及装置。所述技术方案如下: 一方面，提供了一种查找对象的方法，所述方法包括: 获取待查找对象的名称，所述待查找对象为目录或文件； 获取预先设置的所述待查找对象所在的第一级目录的主记录，所述第一级目录的主记录包括多个扩展记录的索引，每个扩展记录的索引包括对应的扩展记录的标识和前缀范围； 根据所述待查找对象的名称确定所述待查找对象对应的前缀范围...
【技术保护点】
一种查找对象的方法，其特征在于，所述方法包括：获取待查找对象的名称，所述待查找对象为目录或文件；获取预先设置的所述待查找对象所在的第一级目录的主记录，所述第一级目录的主记录包括多个扩展记录的索引，每个扩展记录的索引包括对应的扩展记录的标识和前缀范围；根据所述待查找对象的名称确定所述待查找对象对应的前缀范围；在所述第一级目录的主记录中确定包括所述待查找对象对应的前缀范围的扩展记录的索引，并根据确定的扩展记录的索引所包括的扩展记录的标识获取所述待查找对象对应的扩展记录；根据所述待查找对象对应的扩展记录获取所述待查找对象；其中，每个扩展记录包括所述待查找对象所在的第一级目录包含的至少一个对象的名称和地址标识，所述对象为目录或文件。
【技术特征摘要】
1.一种查找对象的方法，其特征在于，所述方法包括: 获取待查找对象的名称，所述待查找对象为目录或文件； 获取预先设置的所述待查找对象所在的第一级目录的主记录，所述第一级目录的主记录包括多个扩展记录的索引，每个扩展记录的索引包括对应的扩展记录的标识和前缀范围； 根据所述待查找对象的名称确定所述待查找对象对应的前缀范围； 在所述第一级目录的主记录中确定包括所述待查找对象对应的前缀范围的扩展记录的索引，并根据确定的扩展记录的索引所包括的扩展记录的标识获取所述待查找对象对应的扩展记录； 根据所述待查找对象对应的扩展记录获取所述待查找对象； 其中，每个扩展记录包括所述待查找对象所在的第一级目录包含的至少一个对象的名称和地址标识，所述对象为目录或文件。2.根据权利要求1所述的方法，其特征在于，所述方法还包括: 获取所述待查找对象所在每级目录的名称； 所述获取预先设置的所述待查找对象所在的第一级目录的主记录，包括: 根据所述待查找对象所在每级目录的名称获取预先设置的所述待查找对象所在的第一级目录的主记录。3.根据权利要求2所述的方法，其特征在于，所述根据所述待查找对象所在每级目录的名称获取预先设置的所述待查找对象所在的第一级目录的主记录，包括: 根据所述待查找对象所在顶级目录的名称获取预先设置的所述顶级目录的主记录； 根据所述顶级目录的下一级目录的名称确定所述顶级目录的下一级目录对应的前缀范围； 在所述顶级目录的主记录中确定包括所述顶级目录的下一级目录对应的前缀范围的扩展记录的索引，并根据确定的扩展记录的索引所包括的扩展记录的标识获取所述顶级目录的下一级目录对应的扩展记录； 根据所述顶级目录的下一级目录对应的扩展记录获取所述顶级目录的下一级目录的主记录； 按照获取所述顶级目录的下一级目录的主记录的方式继续获取其他级目录的主记录，直至获取到预先设置的所述待查找对象所在的第一级目录的主记录。4.根据权利要求3所述的方法，其特征在于，所述顶级目录的下一级目录对应的扩展记录中还包括所述顶级目录的下一级目录的主记录的键值，所述根据所述顶级目录的下一级目录对应的扩展记录获取所述顶级目录的下一级目录的主记录，包括: 在所述顶级目录的下一级目录对应的扩展记录中查找与所述顶级目录的下一级目录的名称相对应的主记录的键值，并根据查找到的主记录的键值获取所述顶目录的下一级目录的主记录。5.根据权利要求1所述的方法，其特征在于，所述根据所述待查找对象对应的扩展记录获取所述待查找对象，包括: 在所述待查找对象对应的扩展记录所包括的名称中查找与所述待查找对象的名称相同的名称，并根据查找到的名称所对应的地址标识获取所述待查找对象。6.根据权利要求1所述的方法，其特征在于，所述方法还包括: 将所述第一级目录的主记录所包括的多个扩展记录的索引按照所述多个扩展记录的前缀范围进行排序； 所述在所述第一级目录的主记录中确定包括所述待查找对象对应的前缀范围的扩展记录的索引，包括: 按照二分法在所述第一级目录的主记录中确定包括所述待查找对象对应的前缀范围的扩展记录的索引。7.根据权利要求1至6中任一权利要求所述的方法，其特征在于，所述方法还包括: 根据所述第一级目录包含的对象设置多个扩展记录，并确定每个扩展记录的标识和前缀范围； 根据每个扩展记录的标识和前缀范围生成每个扩展记录的索引，并设置所述第一级目录的主记录，所述第一级目录的主记录包括生成的多个扩展记录的索引。8.根据权利要求7所述的方法，其特征在于，所述方法还包括: 确定所述第一级目录包含的对象的个数； 如果所述第一级目录包含的对象的个数达到第一阈值，则执行根据所述第一级目录包含的对象设置多个扩展记录的步骤。9.根据权利要求7所述的方法，其特征在于，所述根据所述第一级目录包含的对象设置多个扩展记录，包括: 将所述第一级目录包含的对象划分为多个组，每组至少包括一个对象； 根据每组包括的对象的名称和地址标识设置每组对应的扩展记录，得到多个扩展记录，每个扩展记录包括对应组所包括的对象的名称和地址标识。10.根据权利要求9所述的方法，其特征在于，所述确定每个扩展记录的标识和前缀范围，包括: 为每个扩展记录分配对应的标识，并根据每个扩展记录所包括的对象的名称确定每个扩展记录的前缀范围。11.根据权利要求9所述的方法，其特征在于，如果所述第一级目录包含的对象中有至少一个对象为目录,所述方法还包括: 设置所述至少一个对象的主记录的键值； 相应地，所述方法还包括: 在包括所述至少一个对象的名称的扩展记录中设置所述至少一个对象的主记录的键值。12.根据权利要求11所述的方法，其特征在于，所述设置所述至少一个对象的主记录的键值，包括: 生成所述至少一个对象的通用唯一识别码UUID，并根据所述至少一个对象的UUID设置所述至少一个对象的主记录的键值。13.根据权利要求9所述的方法，其特征在于，所述根据每组包括的对象的名称和地址标识设置每组对应的扩展记录，包括: 将每组包括的对象的名称进行排序，根据排序后的对象的名称和地址标识设置每组对应的扩展记录； 所述在所述待查找对象对应的扩展记录所包括的名称中查找与所述待查找对象的名称相同的名称，包括: 按照二分法在所述待查找对象对应的扩展记录所包括的名称中查找与所述待查找对象名称相同的名称。14.根据权利要求9所述的方法，其特征在于，所述将所述第一级目录包含的对象划分为多组,包括: 将所述第一级目录包括的目录划分为至少一个组，并将所述第一级目录包括的文件划分为至少一个组； 所述方法还包括:将包括目录的名称和地址标识的扩展记录作为目录扩展记录，并将包括文件的名称和地址标识的扩展记录作为文件扩展记录； 所述在所述第一级目录的主记录中确定包括所述待查找对象对应的前缀范围的扩展记录的索引，包括: 如果所述待查找对象为目录，则在所述第一级目录的主记录包括的目录扩展记录的索引中确定包括所述待查找对象对应的前缀范围的目录扩展记录； 如果所述待查找对象为文件，则在所述第一级目录的主记录包括的文件扩展记录的索引中确定包括所述待查找对象对应的前缀范围的文件扩展记录。15.根据权利要求9至14中任一权利要求所述的方法，其特征在于，所述方法还包括: 如果所述第一级目录中新增至少一个对象，则根据新增的对象的名称确定所述新增的对象对应的扩展记录，并将所述新增的对象的名称和地址标识添加到所述新增的对象对应的扩展记录；或者， 如果所述第一级目录中至少一个对象被删除，则根据被删除的对象的名称确定所述被删除的对象对应的扩展记录，并将所述被删除的对象的名称和地址标识从所述被删除的对象对应的扩展记录中删除。16.根据权利要求15所述的方法，其特征在于，所述方法还包括: 在所述新增的对象对应的扩展记录中确定是否包括与新增的对象的名称相同的名称； 如果所述新增的对象对应的扩展记录中不包括与新增的对象的名称相同的名称，则执行将所述新增的对象的名称和地址标识添加到所述新增的对象对应的扩展记录的步骤。17.根据权利要求15所述的方法，其特征在于，所述方法还包括: 如果所述新增的对象对应的扩展记录所包括的对象的名称的个数达到拆分阈值，则将所述新增的对象对应的扩展记录拆分为预设个数的扩展记录，并确定每个拆分后的扩展记录的标识和如缀范围； 根据每个拆分后的扩展记录的标识和前缀范围生成每个拆分后的扩展记录的索引，并将每个拆分后的扩展记录的索引添加到所述第一级目录的主记录中； 在所述第一级目录的主记录中删除所述新增的对象对应的拆分前的扩展记录的索引。18.根据权利要求17所述的方法，其特征在于，所述方法还包括: 在将每个拆分后的扩展记录的索引添加到所述第一级目录的主记录中之后，将所述新增的对象对应的拆分前的扩展记录进行删除。19.根据权利要求15所述的方法，其特征在于，所述方法还包括: 如果所述被删除的对象对应的扩展记录所包括的对象的名称的个数小于合并阈值，则将所述被删除的对象对应的扩展记录与其他扩展记录进行合并，并确定合并后的扩展记录的标识和如缀范围； 根据合并后的扩展记录的标识和前缀范围生成合并后的扩展记录的索引，并将合并后的扩展记录的索引添加到所述第一级目录的主记录中； 在所述第一级目录的主记录中删除所述被删除的对象对应的合并前的扩展记录的索引。20.根据权利要求19所述的方法，其特征在于，所述方法还包括: 在将合并后的扩展记录的索引添加到所述第一级目录的主记录中之后，将所述被删除的对象对应的合并前的扩展记录进行删除。21.根据权利要求19所述的方法，其特征在于，所述方法还包括: 按照扩展记录的前缀范围将每个扩展记录进行排序； 所述将所述被删除的对象对应的扩展记录与其他扩展记录进行合并，包括: 在与所述被删除的对象对应的扩展记录相邻的扩展记录中确定包括的对象的名称的个数与所述被删除的对象对应的扩展记录所包括的对象的名称的个数之和小于拆分阈值的扩展记录； 将所述被删除的对象对应的扩展记录与确定的扩展记录进行合并。22.根据权利要求15所述的方法，其特征在于，所述方法还包括: 确定所述第一级目录包含的目录的个数及所述第一级目录包含的文件的个数； 根据所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数重新设置所述第一级目录的主记录。23.根据权利要求22所述的方法，其特征在于，所述根据所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数重新设置所述第一级目录的主记录，包括: 如果所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数之和小于所述第一阈值，则根据所述第一级目录包含的目录所对应的扩展记录和所述第一级目录包含的文件所对应的扩展记录设置查找列表，所述查找列表包括所述第一级目录包含的目录的名称和地址标识，以及所述第一级目录包含的文件的名称和地址标识； 删除所述第一级目录包含的目录所对应的扩展记录的索引和所述第一级目录包含的文件所对应的扩展记录的索引，并根据所述查找列表重新设置所述第一级目录的主记录，所述第一级目录的主记录中包括所述查找列表。24.根据权利要求23所述的方法，其特征在于，所述查找列表还包括所述第一级目录包含的目录的主记录的键值。25.根据权利要求23所述的方法，其特征在于，所述方法还包括: 获取其他待查找对象的名称，并获取所述其他待查找对象所在的第一级目录的主记录; 在所述第一级目录的主记录包括的查找列表所包括的名称中查找与所述待查找对象的名称相同的名称，并根据查找到的名称所对应的地址标识获取所述待查找对象。26.根据权利要求22所述的方法，其特征在于，所述根据所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数重新设置所述第一级目录的主记录，包括: 如果所述第一级目录包含的目录的个数小于第二阈值且所述第一级目录包含的文件的个数大于等于第三阈值，则根据所述第一级目录包含的目录所对应的扩展记录设置目录查找列表，所述目录查找列表包括所述第一级目录包含的目录所对应的扩展记录所包括的目录的名称和地址标识； 删除所述第一级目录的主记录所包括的所述第一级目录包含的目录所对应的扩展记录的索引，并根据所述目录查找列表设置所述第一级目录的主记录，所述第一级目录的主记录包括所述目录查找列表。27.根据权利要求22所述的方法，其特征在于，所述根据所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数重新设置所述第一级目录的主记录，包括: 如果所述第一级目录包含的目录的个数大于等于第二阈值且所述第一级目录包含的文件的个数小于第三阈值，则根据所述第一级目录包含的文件所对应的扩展记录设置文件查找列表，所述文件查找列表包括所述第一级目录包含的文件所对应的扩展记录所包括的文件的名称和地址标识； 删除所述第一级目录的主记录所包括的所述第一级目录包含的文件所对应的扩展记录的索引，并根据所述文件查找列表设置所述第一级目录的主记录，所述第一级目录的主记录包括所述文件查找列表。28.根据权利要求22所述的方法，其特征在于，所述根据所述第一级目录包含的目录的个数和所述第一级目录包含的文件的个数重新设置所述第一级目录的主记录，包括: 如果所述第一级目录包含的目录的个数小于第二阈值且所述第一级目录包含的文件的个数小于第三阈值，则根据所述第一级目录包含的目录所对应的扩展记录设置目录查找列表，并根据所述第一级目录包含的文件所对应的扩展记录设置文件查找列表，所述目录查找列表包括所述第一级目录包含的目录所对应的扩展记录包括的目录的名称和地址标识，所述文件查找列表包括所述第一级目录包含的文件所对应的扩展记录所包括的文件的名称和地址标识； 删除所述第一级目录的主记录所包括的所述第一级目录包含的目录所对应的扩展记录的索引和所述第一级目录包含的文件所对应的扩展记录的索引，并根据所述目录查找列表和所述文件查找列表重新设置所述第一级目录的主记录，所述第一级目录的主记录中包括所述目录查找列表和所述文件查找列表。29.根据权利要求26或28所述的方法，其特征在于，所述目录查找列表还包括所述第一级目录包含的目录的主记录的键值。30.根据权利要求26至28任一权利要求所述的方法，其特征在于，所述方法还包括: 获取其他待查找对象的名称，并获取所述其他待查找对象所在的第一级目录的主记录; 如果所述待查找对象为目录，则根据所述待查找对象的名称在所述第一级目录的主记录包括的目录查找列表所包括的名称中查找与所述待查找对象的名称相同的名称，并根据查找到的名称所对应的地址标识获取所述待查找对象； 如果所述待查找对象为文件，则根据所述待查找对象的名称在所述第一级目录的主记录包括的文件查找列表所包括的名称中查找与所述待查找对象的名称相同的名称，并根据查找到的名称所对应的地址标识获取所述待查找对象。31.一种查找对象的装置，其特征在于，所述装置包括: 第一获取模块，用于获取待查找对象的名称，所述待查找对象为目录或文件； 第二获取模块，用于获取预先设置的所述待查找对象所在的第一级目录的主记录，所述第一级目录的主记录包括多个扩展记录的索引，每个扩展记录的索引包括对应的扩展记录的标识和如缀范围； 第一确定模块，用于根据所述第一获取模块获取到的待查找对象的名称确定所述待查找对象对应...
【专利技术属性】
技术研发人员：娄继冰，李博，黄伟，黄楚加，
申请(专利权)人：深圳市腾讯计算机系统有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。