数据库笔记

顺序索引:基于值的顺序排序

散列索引:基于将值平均分布到若干散列桶中。一个值所属的散列桶由一个散列函数决定

 

堆文件组织:一条记录可以放在文件中的任何地方

顺序文件组织:记录根据"搜索码"的值顺序存储

散列文件组织:在每条记录的某个属性上计算一个散列函数,散列函数的结果确定记录应放到文件的哪个块中

你可能感兴趣的:(数据库,存储)