文章目录 1 树的基本性质性质 1 :树中的节点数等于所有节点度数加 1性质 2 :度为 m 的树中第 i 层至多有 m i − 1 m^{i-1} mi−1个节点( i ≥ 1 i\geq 1 i≥1)性质 3: 高度为 h 的 m 叉树至多有 m h − 1 m − 1 \frac{m^{h}-1…
首先MYSQL默认InnoDB引擎,该引擎默认B树;先说结论:B树叶子结点存储的是主键KEY或者具体数据。分情况讨论:
主键KEY
比如说user_name是个索引,当执行该SQL:select * from user_info where user_name xiao…