文章目录
- 不同数据库用的什么索引，什么树结构
- 一张表可以有几个聚集索引
- oracle用的是聚集索引吗 不是 oracle用的都是非聚集索引 oracle为什么不用聚集索引
- InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。
- 待整理
不同数据库用的什么索引，什么树结构
一张表可以有几个聚集索引
oracle用的是聚集索引吗 不是 oracle用的都是非聚集索引 oracle为什么不用聚集索引
InnoDB一棵B+树可以存放多少行数据？这个问题的简单回答是：约2千万。
InnoDB存储引擎也有自己的最小储存单元——页（Page），一个页的大小是16K。innodb的所有数据文件（后缀为ibd的文件），他的大小始终都是16384（16k）的整数倍。数据表中的数据都是存储在页中的，所以一个页中能存储多少行数据呢？假设一行数据的大小是1k，那么一个页可以存放16行这样的数据。
待整理
完美二叉树
定义：一个深度为k(>=-1)且有2^(k+1) - 1个结点的二叉树称为完美二叉树
换句话说：树是满的，还是二叉的
完全二叉树
定义：
换句话说，完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。
完满二叉树
换句话说，所有非叶子结点的度都是2。（只要你有孩子，你就必然是有两个孩子。）
