One path metadata page reconstruction with no dynamical memory allocation for delta-log based storage

    公开(公告)号:US11797525B2

    公开(公告)日:2023-10-24

    申请号:US17355548

    申请日:2021-06-23

    CPC classification number: G06F16/2379 G06F16/2358

    Abstract: Techniques for reconstructing or building metadata pages in storage nodes that have a delta-log based architecture. The techniques include walking “up” an ancestor chain of a metadata page, detecting the most recent delta update for a metadata entry of the metadata page, writing the most recent delta update to a location of the metadata entry in the metadata page, setting a bitmap entry corresponding to the location of the metadata entry in the metadata page, detecting a less recent delta update for the metadata entry of the metadata page, and, having previously set the bitmap entry corresponding to the location of the metadata entry in the metadata page, avoiding writing the less recent delta update to the location of the metadata entry in the metadata page. In this way, the need to save in memory the entire ancestor chain of the metadata page can be eliminated.

    ONE PATH METADATA PAGE RECONSTRUCTION WITH NO DYNAMICAL MEMORY ALLOCATION FOR DELTA-LOG BASED STORAGE

    公开(公告)号:US20220414086A1

    公开(公告)日:2022-12-29

    申请号:US17355548

    申请日:2021-06-23

    Abstract: Techniques for reconstructing or building metadata pages in storage nodes that have a delta-log based architecture. The techniques include walking “up” an ancestor chain of a metadata page, detecting the most recent delta update for a metadata entry of the metadata page, writing the most recent delta update to a location of the metadata entry in the metadata page, setting a bitmap entry corresponding to the location of the metadata entry in the metadata page, detecting a less recent delta update for the metadata entry of the metadata page, and, having previously set the bitmap entry corresponding to the location of the metadata entry in the metadata page, avoiding writing the less recent delta update to the location of the metadata entry in the metadata page. In this way, the need to save in memory the entire ancestor chain of the metadata page can be eliminated.

Patent Agency Ranking