顺序、链式、索引、散列。

顺序存储方法：把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。

顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。

链接存储方法：不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。

由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。

索引：提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。

数据库使用索引以找到特定值，然后顺指针找到包含该值的行。

这样可以使对应于表的SQL语句执行得更快，可快速访问数据库表中的特定信息。

散列算法：可变换成固定长度的输出，该输出就是散列值。

这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。

简单的说是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。