文件存储结构的基本形式及考虑因素
· 阅读需 5 分钟
每天我们都在接触各种各样的文件,使用和记录各种各样的数据信息,那这些文件都是以什么结构存储的呢?此文对此进行了一些小小的涉及和讲解。
基本组织方式: 顺序组织 索引组织 散列组织 链组织
常用结构 : 顺序结构 索引结构 散列结构 链结构
顺序结构(顺序表)
分类:
存储位置相邻(连续文件)
记录间以指针链接(串联文件)
描述:顺序结构可用于顺序存取,但更改后需要全部复制,对增删操作不方便。优点是存取较快用于批量修改,不能动态增长。
比如:http://club.eebbk.com/bbkbbs/dispbbs.asp?boardid=38&Id=250082
这个是步步高学习机中的文件,lcc(名片文件)和用户词典数据。都能算做是顺序结构吧,只是lcc还包含有一点头信息