1.稠密索引
稠密索引时指在线性索引中,将数据集中的每个记录都对应一个索引项 。对于索引项一定是按照关键码有序的排列 索引项有序意味着可以使用顺序查找算法,这是稠密索引的有点, 但是如果数据集非常大,意味着索引也得有同样的数据集长度规模。
public class Index {
public int key;
public Object value;
public int size;//分块存储数量
@Override
public String toString() {
return "Index{" +
"key=" + key +
", value=" + value +
", size=" + size +
'}';
}
}
public class Student implements Comparable {
public Student(int no, String name) {
this.no = no;
this.name = name;
}
public int no;
public String name;
@Override
public String toString() {
return "Student{" +
"no=" + no +
", name='" + name + '\'' +
'}';
}
@Override
public int compareTo(Object o) {
Student other = (Student) o;
if (no < other.no) //这里比较的是什么 sort方法实现的就是按照此比较的东西从小到大排列
ret