这 online book B-Trees 用于索引数据。时间复杂度取决于每个节点的条目数。
MySQL在一个节点中包含多少个条目?
经验法则:100。
这适用于InnoDB数据树和索引树。然而,这可能非常遥远。
DELETEs . 另一种情况:一个有1条记录的表仍然会占用一个完整的16KB块。
DELETEs