首页 > 基础资料 博客日记

leveldb-Impl : SequenceNumber.java

2023-07-26 17:37:19基础资料围观210

这篇文章介绍了leveldb-Impl : SequenceNumber.java,分享给大家做个参考,收藏Java资料网收获更多编程知识

SequenceNumber.java:leveldb/SequenceNumber.java at master · dain/leveldb · GitHub


public final class SequenceNumber
{
    // We leave eight bits empty at the bottom so a type and sequence#
    // can be packed together into 64-bits.
    public static final long MAX_SEQUENCE_NUMBER = ((0x1L << 56) - 1);

    private SequenceNumber()
    {
    }

    public static long packSequenceAndValueType(long sequence, ValueType valueType)
    {
        checkArgument(sequence <= MAX_SEQUENCE_NUMBER, "Sequence number is greater than MAX_SEQUENCE_NUMBER");
        requireNonNull(valueType, "valueType is null");

        return (sequence << 8) | valueType.getPersistentId();
    }

    public static ValueType unpackValueType(long num)
    {
        return ValueType.getValueTypeByPersistentId((byte) num);
    }

    public static long unpackSequenceNumber(long num)
    {
        return num >>> 8;
    }
}

sequenceNumber是一个64位的数。每次更新时,由SequenceNumber来标识,整个 db 有一个全局值保存着当前使用到的 SequnceNumber。SequnceNumber 在 leveldb 有重要的地位,key 的排序,compact 以及 snapshot 都依赖于它. SequnceNumber只占56bits,ValueType占用8bits

 

 


文章来源:https://www.cnblogs.com/yunqihao/p/16501077.html
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐

标签云