本来是去查B-Tree的,翻到了索引文件,看了两眼,备忘一下吧。
什么是索引文件?
除了文件本身(即数据区)之外,另建立一张表只是逻辑记录和物理记录之间的意义对应关系的表---索引表,这类包括文件数据区和索引表两大部分的文件叫做索引文件。
索引表示由系统自动生成的,在记录输入建立数据区的同时建立一个索引表,按输入次序排列,输入完毕之后再对索引表进行排序。
索引为什么快?
首选,索引是有序的,所以就可以按照折半查找法。
其次,索引项的长度通常远远小于记录的长度,可以直接放进内存,读取速度也快。这样子就只有读索引,读文件两次读取外村,速度快。
当然未必所有的情况都可以全放进内存,如果一个物理块放不下,可以对索引表再建索引,称之为查找表,第二查找表,第三查找表。
多级索引又分为静态索引和动态索引。
静态索引的各级索引均为顺序结构,但是修改时就需要重组索引,所以变动多时不适合用静态而应该用动态。
如果文件记录数不多,索引表也不大,内存可一次容纳的话,可以选用二叉排序树或平衡树做索引;
如果记录数很多,索引表也在外存,此时需要用B-Tree做索引;
还有一种是键树,适合特殊类型的关键字的索引表。
总之,对外存中的索引表的查找速度取决于访问外存的速度,即索引表的深度。
关于ISAM,VSAM和hash文件。。。待续。。。原来MYISAM不是mysql专享的啊,哈哈。。。发现,这部分通篇都是文件二字。
谈谈索引文件
最新推荐文章于 2024-04-02 07:15:00 发布