约束塑造数据结构

在真实系统中，数据结构不仅受到 算法复杂度 的影响，还受到 硬件访问成本 的制约。 围绕这些约束，系统形成了一类新的结构设计： 物理访问约束驱动的数据结构

系统开始探索另一种思路：是否可以通过计算直接确定数据位置，而不再依赖搜索路径？ 如果数据位置可以通过函数计算得到，那么查找过程将不再需要逐层搜索。 这种通过 计算定位数据位置的结构，被称为： 映射结构

绪论：从存储问题到定位问题 第一章解决的问题是：数据如何存放。 但存储方式只能决定“放在哪里” ，并不能解决“如何快速找到”。

绪论：数据结构的物理前提 数据结构通常从逻辑关系开始讨论，例如：线性结构、树结构、图结构 但无论逻辑关系如何设计，所有数据最终都必须落在 真实存储介质上（内存、磁盘