extent其优点是索引空间占有率较少，连续读写时会有优势，但缺点是算法复杂度略高。比如一个文件由100个片断(碎片)组成，需要定位到文件内部10M的偏移，则需要二叉查找属于哪个片断，再根据片断的起始地址计算到具体的分配块地址，才可以把数据读出来。如果像NTFS一样，片断本身都由变长方式实现，则内核判断上就更麻烦，文件系统崩溃的可能性也就很大了。

以个人来看，纯粹的blockmap方式，在现在文件都很大的应用环境下，稍显不太适应，慢慢的应用会越来越少。而类似ntfs的变长extent记录方式，则感觉有点得不偿失，这似乎和微软不考虑性能，不考虑健壮性，只考虑功能实现的理念相吻合。

2. 索引建立，更新的流程使用触发更新索引的事件

1 大量数据插入的时候，考虑先删除索引，然后重建索引。这样做的缺点是业务不能同时进行

说明索引是类似与触发器，每增加一条记录触发一次创建立索引的流程

3. ISAM算法索引顺序存取方法”（Indexed Sequential Access Method）索引常用的存储结构 B树文件叫做“，缩写为。

所谓索引，就是以某个字段为关键字的B树文件。假定有一张”雇员表”，包含了员工号（主键）和姓名两个字段。可以对姓名建立索引文件，该文件以B树格式对姓名进行储存，每个姓名后面是其在数据库中的位置（即第几条记录）。查找姓名的时候，先从索引中找到对应第几条记录，然后再从表格中读取。

这种索引查找方法，叫做“索引顺序存取方法”（Indexed Sequential Access Method），缩写为ISAM。它已经有多种实现（比如C-ISAM库和D-ISAM库），只要使用这些代码库，就能自己写一个最简单的数据库。

4. 索引文件的合并问题

当索引文件越来越大时候,就需要分布式存储在多个增量索引文件上..到时合并或者不合并.....

或者使用2进制方式增量存储..

5. 参考

paip.索引的种类以及实现attilax 总结 - attilax的专栏 - 博客频道 - CSDN.NET.htm

字典树_百度百科.htm （有代码实现

Atitit.数据索引的种类以及原理实现机制

Atitit.索引的种类

文件系统中的索引：B+树索引结构 - 莫语的日志 - 网易博客.html

作者:: 绰号:老哇的爪子claw of Eagle 偶像破坏者Iconoclast image-smasher

捕鸟王"Bird Catcher 王中之王King of Kings 虔诚者Pious 宗教信仰* Defender of the Faith. 卡拉卡拉红斗篷 Caracalla red cloak

简称：： Emir Attilax Akbar 埃米尔阿提拉克斯阿克巴

全名：：Emir Attilax Akbar bin Mahmud bin attila bin Solomon Al Rapanui

埃米尔阿提拉克斯阿克巴本马哈茂德本阿提拉本所罗门阿尔拉帕努伊

常用名：艾提拉（艾龙）， EMAIL:1466519819@qq.com

头衔：uke总部o2o负责人，全球网格化项目创始人，uke宗教与文化融合事务部部长，Uke部落首席大酋长，uke制度与重大会议委员会委员长，uke保安部首席大队长,uke制度检查委员会副会长，奶牛科技cto ，uke波利尼西亚区大区连锁负责人，克尔格伦群岛区连锁负责人，莱恩群岛区连锁负责人，uke汤加王国区域负责人。布维岛和南乔治亚和南桑威奇群岛大区连锁负责人

转载请注明来源：attilax的专栏 http://www.cnblogs.com/attilax/

--Atiend

秒客网

Atitit.数据索引的种类以及原理实现机制索引常用的存储结构

1. 索引的分类

1.1. 按照存储结构划分btree,hash,bitmap,fulltext

1.2. 索引的类型按查找方式分，两种，分块索引 vs编号索引

1.3. 顺序索引 vs 散列索引

1.4. 按索引与数据的查找顺序可分为正排与倒排索引

1.5. 单列索引与多列索引复合索引

1.6. 分区索引和全局索引

1.7. Trie树一般指字典树又称单词查找树，Trie树

1.8. 稠密索引 vs 稀疏索引

1.9. 多级索引 vs 单击索引

1.10. 索引模式extent和blockmap

2. 索引建立，更新的流程使用触发更新索引的事件

3. ISAM算法索引顺序存取方法”（Indexed Sequential Access Method）索引常用的存储结构 B树文件叫做“，缩写为。

4. 索引文件的合并问题

5. 参考

相关文章

Atitit.数据索引 的种类以及原理实现机制 索引常用的存储结构

1. 索引的分类

1.1. 按照存储结构划分btree,hash,bitmap,fulltext

1.2. 索引的类型 按查找方式分，两种，分块索引 vs编号索引

1.3. 顺序索引 vs 散列索引

1.4. 按索引与数据的查找顺序可分为 正排与倒排索引

1.5. 单列索引与多列索引 复合索引

1.6. 分区索引和全局索引

1.7. Trie树一般指字典树 又称单词查找树，Trie树

1.8. 稠密索引 vs 稀疏索引

1.9. 多级索引 vs 单击索引

1.10. 索引模式extent和blockmap

2. 索引建立，更新的流程使用触发更新索引的事件

3. ISAM算法 索引顺序存取方法”（Indexed Sequential Access Method） 索引常用的存储结构 B树文件 叫做“，缩写为。

4. 索引文件的合并问题

5. 参考

相关文章

Atitit.数据索引的种类以及原理实现机制索引常用的存储结构

1.2. 索引的类型按查找方式分，两种，分块索引 vs编号索引

1.4. 按索引与数据的查找顺序可分为正排与倒排索引

1.5. 单列索引与多列索引复合索引

1.7. Trie树一般指字典树又称单词查找树，Trie树

3. ISAM算法索引顺序存取方法”（Indexed Sequential Access Method）索引常用的存储结构 B树文件叫做“，缩写为。