【leveldb源码】核心结构之InternalKey

InternalKey介绍

• InternalKey是由User key + SequenceNumber + ValueType组合而成的
• InternalKey的格式为：
  | User key (string) | sequence number (7 bytes) | value type (1 byte) |
• sequence number大小是7 bytes，sequence number是所有基于op log系统的关键数据，它唯一指定了不同操作的时间顺序。
• 把user key放到前面的原因是，这样对同一个user key的操作就可以按照sequence number顺序连续存放了，不同的user key是互不相干的，因此把它们的操作放在一起也没有什么意义。

InternalKey实现

public class InternalKey
{
   
    private final Slice userKey;
    private final long sequenceNumber;
    private final ValueType valueType;

    public InternalKey(Slice userKey, long sequenceNumber, ValueType valueType)
    {
   
        requireNonNull(userKey, "userKey is null");
        checkArgument(sequenceNumber >= 0, "sequenceNumber is negative");
        requireNonNull(valueType, "valueType is null");

        this.userKey = userKey;
        this.sequenceNumber = sequenceNumber;
        this.valueType = valueType;
    }

    public InternalKey(Slice data)
    {
   
        requireNonNull(data, "data is null");
        checkArgument(data.length() >= LONG_UNIT, "data must be at least %s bytes", LONG_UNIT