散列索引,就是通过散列函数来定位的一种索引,不过很 少有单独使用散列索引的,反而是散列文件组织用的比较多。
散列文件组织就是根据一个键通过散列计算把对应的记录都放到同一个槽中, 这样的话相同的键值对应的记录就一定是放在同一个文件里了,也就减少了文 件读取的次数,提高了效率。
散列索引呢就是根据对应键的散列码来找到最终的索引项的技术,其实和 B 树就差不多了,也就是一种索引之上的二级辅助索引,我理解散列索引都是二 级或更高级的稀疏索引,否则桶就太多了,效率也不会很高。
散列索引,就是通过散列函数来定位的一种索引,不过很 少有单独使用散列索引的,反而是散列文件组织用的比较多。
散列文件组织就是根据一个键通过散列计算把对应的记录都放到同一个槽中, 这样的话相同的键值对应的记录就一定是放在同一个文件里了,也就减少了文 件读取的次数,提高了效率。
散列索引呢就是根据对应键的散列码来找到最终的索引项的技术,其实和 B 树就差不多了,也就是一种索引之上的二级辅助索引,我理解散列索引都是二 级或更高级的稀疏索引,否则桶就太多了,效率也不会很高。