数据库索引

https://blog.csdn.net/hxpjava1/article/details/55803923

https://www.cnblogs.com/sunxi/p/4011592.html

数据库也一样。数据在磁盘上是以块的形式存储的，这个块相当于字典的页。磁盘上的这些数据块与链表类似，即它们都包含一个数据段和一个指针，指针指向下一个节点（数据块）的内存地址，而且它们都不需要连续存储（即逻辑上相邻的数据块在物理上可以相隔很远）