数据结构

数据结构-存储器、链表、数组

1. 内存：存储空间小，数据读写操作快，可处理十万量级的数据。
2. 磁盘（机械硬盘）：一块磁盘有多个盘片，每个盘片有正反两盘面可存储数据，每个盘面存在多个磁道，两个磁道之间为一个存储单元。磁盘存储空间大，数据读写操作慢，可处理万级以下量级的数据。
3. 链表是一种在物理内存上不连续存储的数据结构。可以高效合理的使用磁盘空间。
4. 数组在物理结构上是连续。只存在于内存中。
5. 有序数组，读操作快，写操作执行慢。例如，当新增某个值时，要找到新增数据的位置，并且把后边的元素向后移动。
6. 无序数组，相反，读操作慢（时间复杂度是$O(Kn)$），写操作快（时间复杂度是$O(a)$）。
7. 给数据表加索引的操作，就是把无序数组变成有序数组的过程，查询时操作变快，但是插入信息时变慢。