索引

目录

索引模型

比较常见得索引模型：hash表,有序数组,搜索树

搜索树

索引需要写到磁盘中,为了减少寻址时间,因此采用N叉树存储(查询过程访问尽量少的数据块.).N叉树中的N取决于