包括层级的文件存储系统技术方案

提供了数据存储系统和过程，包括用于处理对存储系统的写入和读取请求的过程。存储系统可以包括数据存储库，诸如日志存储库、散列存储库和日记存储库。数据可以被写入日志存储库，日志存储库可以被转换成散列存储库，并且散列存储库可以被合并成日记存储库。存储系统可以使用优化来写入和存储数据，以提供更低的等待时间、更低的写入放大和更高的吞吐量。

【技术实现步骤摘要】
【国外来华专利技术】包括层级的文件存储系统
技术介绍
在具有数据存储需求的计算系统中，存储系统可以被实现为存储数据。数据可以在存储系统中以各种格式写入。在一些情况中，存储系统与数据存储库相关联，该数据存储库可以使用非易失性存储器(诸如固态存储设备或SSD设备)来实现。读取或写入数据的请求可以由存储系统接收。在一些情况中，存储系统与演示相对较高等待时间(诸如读取写入或正在写入系统的信息的较长延迟，或相对较高的写入放大，例如，写入比所必须的数据实例更多的数据实例或写入多个数据)的设备相关联。
技术实现思路
提供本
技术实现思路
是为了以简化形式介绍下文将在具体实施方式中进一步描述的概念的选择。该
技术实现思路
并不旨在确定所要求保护的主题的关键特征或必要特征，也不旨在用作确定所要求保护的主题的范围的辅助手段。如结合以下某些方面所描述的，提供了多层存储系统，诸如包括多个逻辑数据存储级别的存储系统。各方面包括在一些情况中在存储系统中生成数据存储库，例如，日志存储库、散列存储库和日记以及管理器。可以公开暴露API以允许读取或追加到存储系统。附图说明以下参考附图对本专利技术进行详细描述，其中：图1A是根据一方面的存储系统的说明性操作本文档来自技高网...

【技术保护点】
一种用于将数据存储在多层存储系统中的计算机实现的方法，所述方法包括：生成日志存储库数据实例，所述日志存储库数据实例包括多个数据实例，其中数据实例包括元数据部分和数据部分；将所述日志存储库数据实例写入盘区存储库中；生成用于一个或多个日志存储库数据实例的散列存储库数据实例，其中所述散列存储库数据实例是单个文件，所述单个文件具有头部、散列部分、散列元数据部分和散列数据部分；将所述散列存储库数据实例写入所述盘区存储库中；生成用于多个散列存储库数据实例的日记存储库数据实例，其中所述日记存储库数据实例是文件格式，所述文件格式包括日记索引部分和日记数据部分，所述日记索引部分包括多个散列元数据部分，所述多个散...

【技术特征摘要】
【国外来华专利技术】2015.06.16 US 14/741,1541.一种用于将数据存储在多层存储系统中的计算机实现的方法，所述方法包括：生成日志存储库数据实例，所述日志存储库数据实例包括多个数据实例，其中数据实例包括元数据部分和数据部分；将所述日志存储库数据实例写入盘区存储库中；生成用于一个或多个日志存储库数据实例的散列存储库数据实例，其中所述散列存储库数据实例是单个文件，所述单个文件具有头部、散列部分、散列元数据部分和散列数据部分；将所述散列存储库数据实例写入所述盘区存储库中；生成用于多个散列存储库数据实例的日记存储库数据实例，其中所述日记存储库数据实例是文件格式，所述文件格式包括日记索引部分和日记数据部分，所述日记索引部分包括多个散列元数据部分，所述多个散列元数据部分具有偏移量，所述偏移量指向对应的日记数据部分；以及将所述日记存储库数据实例写入所述盘区存储库中。2.根据权利要求1所述的计算机实现的方法，其中将所述日志存储库数据实例写入盘区存储库中包括：定义用于所述多个数据实例的元数据部分的散列，其中所述散列是布谷鸟散列。3.根据权利要求1所述的计算机实现的方法，其中所述日志存储库数据实例的大小基本上与存储设备的块大小的大小成比例，所述存储设备与所述日志存储库数据实例相关联。4.根据权利要求1所述的计算机实现的方法，其中所述散列部分包括文件偏移量，所述文件偏移量指向对应的散列元数据部分，并且其中所述散列元数据部分包括与对应的散列数据部分的散列元数据偏移量。5.根据权利要求1所述的计算机实现的方法，其中写入所述日记存储库数据实例包括：将所述日记存储库数据实例追加到现有日记存储库数据实例的末尾。6.根据权利要求1所述的计算机实现的方法，其中写入所述日志存储库数据实例、所述散列存储库数据实例和所述日记存储库数据实例包括：将所述日志存储库数据实例、所述散列存储库数据实例和所述日记存储库数据实例写入到一个或多个物理存储容器中压缩格式的追加块中，其中压缩格式的所述追加块与对应的逻辑未压缩大小相关联。7.根据权利要求1所述的计算机实现的方法，其中生成用于所述一个或多个日志存储库数据实例的所述散列存储库数据实例是基于：将所述一个或多个日志存储库数据实例转换成所述散列存储库数据实例，其中转换所述一个或多个日志存储库数据实例包括：(a)确定所述一个或多个日志存储库数据实例的所述元数据部分的大小；(b)计算用于所述元数据部分的磁盘偏移量；(c)复制所述一个或多个日志存储库数据实例的所述元数据部分和所述数据部分；以及(d)基于计算出的磁盘偏移量来写入所述元数据部分和所述数据部分。8.根据权利要求1所述的计算机实现的方法，其中生成所述...

【专利技术属性】
技术研发人员：E·奈廷格尔，M·贾姆桑德卡尔，P·埃德拉，A·沙米斯，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国,US