🔥码云GVP开源项目 12k star Uniapp+ElementUI 功能强大 支持多语言、二开方便! 广告
### 数据文件的组织形式 因应用不同而有多种组织形式:堆文件,顺序文件,散列文件,聚簇文件,按列存储。 |组织形式 |存储方式 |优点 |缺点| ---|---|---|--- 堆文件|记录与记录之间没有顺序关系,每条记录可以存放在文件中的任何地方,只要想被存储的地址有足够空间。|存储简单|维护混乱 顺序文件|记录按某个搜索码的值的顺序进行存储|按搜索码进行检索,效率非常高|当频繁插入和删除元组时,文件的维护困难,一般通过指针+块溢出处理数据新增。 散列文件|直接存取文件或哈希文件,利用哈希函数,将具有相同搜索码值的记录散列到外存(通常是磁盘上)的同地址范围中|记录随机存放,不需进行排序,所以插入、删除方便,存取速度快,不需要索引区,节省存储空间|支持按搜索码的随机查询;哈希函数的选择不是一件容易的事情,选择不当就会造成桶的偏斜 聚簇文件|每块可存贮多个有关联的关系|支持高效率的多表连接查询|降低单表查询的效率 按列存储|适应统计查询及OLAP应用的存储方式|减少无用数据的读入量;利用数据压缩减少访问被盘的次数。|