在前几篇中一直没有提到存储删除功能。在这一篇中着重讲一下存储的删除。
可以分为两块:
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”状态的索引可以重复使用,这样主要保证整个索引空间的大小以及空间的
利用率。
因为如果空间不进行重复
使用,大量的删除会导致很多无效空间而影响整个索引检索性能。而回归到最上面
所说的如果使用
物理删除又是一个极耗时的过程。所以采用这种删除
将是一种比较好的方式。