存储结构分类
- 顺序存储
- 链式存储
- 索引存储
- 散列存储
顺序存储
顺序存储是所有的节点存放在一块连续的存储区域中,用存储节点的位置来体现结点之间的逻辑关系的存储方法
优点:节省空间,随机存储数据
缺点:数据删除和新增需要移动节点,而且不利于查找
链式存储
链式存储结构是指数据元素存放在任意的存储单元中,存储单元是可以连续的,也可以是不连续的。
索引存储
所有的存储结点存放在一个区域,另设置一个索引区域存储结点之间的关系。数据库的索引表就是这样的存储结构
散列存储
也叫哈希存储,是指数据元素存放在一块连续的存储区域中。数据元素的存放位置是通过一个哈希函数计算而得到的。哈希函数将数据元素作为自变量,计算得到的函数值是数据元素的存储地址