申请/专利权人：北京大道云行科技有限公司

申请日：2023-03-04

公开（公告）日：2023-11-03

公开（公告）号：CN116150093B

主分类号：G06F16/13

分类号：G06F16/13;G06F16/14;G06F16/16;G06F16/906

优先权：

专利状态码：有效-授权

法律状态：2023.11.03#授权;2023.06.09#实质审查的生效;2023.05.23#公开

摘要：本发明涉及对象存储技术领域，具体涉及一种对象存储列举对象的实现方法及电子设备，本发明依据对文件名建立快速检索索引，依据索引每次读盘时可以批量读取多个文件元数据，以此实现对文件的快速列举，同时可以快速列举目录和目录下的子目录。对于带目录参数delimiter的请求，支持跳跃检索功能，检索出目录后，下次检索对于目录下的文件或子目录都可以跳跃，节省了大量时间，实现快速返回结果，在单桶文件数量巨大情况下有优良的检索效率。同时该算法对目录参数delimiter的支持为任意utf8字符串，完全实现了s3协议对该参数的要求。

主权项：1.一种对象存储列举对象的实现方法，其特征在于，所述方法包括以下步骤：S1输入桶ID，prefix，marker，delimiter和maxkey；并判断prefix后缀是否为目录，若是则进行文件跳跃查询，若否则进入S3；S2将prefix进行跳跃查询，并将获得的skip_marker赋给marker，将GE置为真；S3根据桶ID，prefix，marker，maxkey，offset，GE进行元数据查询，并输出查询集合和eof；S4将查询集合放入文件分类器，通过文件筛选器处理后放入结果集合；S5判断结果集中的文件数量是否满maxkey条或已查询eof，若否则设置相应的marker，offset，GE并返回S3，若是则输出结果合集；其中，桶ID：表述桶的唯一标识，由英文小写字母以及数字构成；Prefix：前缀，类型为字符串，表示查找时直接查找带此前缀字符串的对象；Marker：标签，类型为字符串，表示查找时，按对象名字符排序，直接查找对象名在marker之后的对象；Delimiter：分隔符，类型为字符串，表示查找时，对象名中若包含此分隔符，将按照分隔符截断；Maxkey：最大查找值，类型为整数类型，表示单次查找返回的最大条目数；Skip_marker：跳跃标签，类型为字符串，在下一次查找时，按对象名字符排序，直接查找对象名在marker之后的对象；Offset：偏移量，类型为整数类型；GE：GreaterEqual简写，类型为布尔值，表示比较大小时符合大于等于的语义；Eof：EndOfFile简写，表示本次查找在全局查找中已结束，不会再有其他数据能返回；对下一次查询的marker进行更新，如果结果集的最后一个文件以及文件分类器保留的最后一个文件名根据prefix和delimiter截断后为同名，则进行跳跃查询，marker更新为跳跃查询的名字，GE置为真；如果不进行跳跃查询，marker更新为查询集合最后一个文件名，offset更新为查询集合最后一批同名文件的数量；进行文件跳跃查询时使用算法包括：将文件名从prefix到delimiter第一次出现为止进行截断；将截断后字符串最后一个字符的utf8值加一；将处理后的字符串返回，作为下一次查询的文件名marker，执行元数据查询时，应该写为大于等于该文件名marker。

全文数据：

权利要求：

百度查询： 北京大道云行科技有限公司 一种对象存储列举对象的实现方法及电子设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD