存储系统实现-数据删除之索引的删除

在前几篇中一直没有提到存储删除功能。在这一篇中着重讲一下存储的删除。

可以分为两块： 1. 索引的删除；2.数据的删除。

这一节主要讲一讲索引删除，因为数据的删除会相对复杂一些。

索引的删除，这里有逻辑删除和物理删除两种实现方案。物理删除必然会导致整个位移发生移动（这里可以思考ArrayList删除一个元素而导致整个数组下标都需要改变）。所以在这里主要考虑用逻辑删除。逻辑删除的思想很简单，理论上其实是删除索引与数据之间的关联，这样索引就可以进行复用。

先看一下整个状态的枚举类：

/**
 * 索引使用状态
 *
 */
public enum IndexStatus {
    
    //最新状态：可以使用
    NEW(0),

    //使用中状态
    IN_USE(1),
    
    //等待GC状态
    WAIT_FOR_GC(2);
    
    private int id;
    
    IndexStatus(int id){
        this.id = id;
    }

    public int getId() {
        return id;
    }
}

下面看一下这三种状态的 状态流转图：

从这个图中可以看出整个状态是一个闭环，在新建索引或者重新分配索引的时候索引的状态是"IN_USE"，如果出现

remove事件索引状态是“WAIT_FO R_USE”状态，然后是GC的时候索引状态才回到“NEW”状态。有些人可能要问为什

么 需要“WAIT_FOR_USE”状态，其实这里GC牵涉到数据空间的删除 ，而数据空间的删除相比索引删除会相对耗时一

些， 所以这里先拟一个中间状态做一个中转。保证 索引删除 和 数据空间删除 可以独立进行。

这里的删除是一个逻辑删除，回归到“NEW”状态的索引可以重复使用，这样主要保证整个索引空间的大小以及空间的

利用率。 因为如果空间不进行重复 使用，大量的删除会导致很多无效空间而影响整个索引检索性能。而回归到最上面

所说的如果使用 物理删除又是一个极耗时的过程。所以采用这种删除 将是一种比较好的方式。