PG中使用的B树的实现是：Lehman-Yao树（估计是以人名命名）。首先，b树具有对数运行时行为。这意味着如果树不断生长，查询树所需的时间不会成比例地增加。100万倍的数据可能导致索引查找时间变慢20倍甚至更少(这取决于值的分布、可用的RAM数量、时钟速度等因素)。