摘要:
聚集索引 一种索引结构,索引的顺序决定了数据的物理存储顺序。 类比:手机中的通讯录按姓+名的方式建立的索引就是聚集索引。 数据库的存储结构:B+树,叶子节点就是数据页节点,不需要额外的存储空间,一张表只能有一个聚集索引。 修改性能差:新增数据可能导致数据页重排。 非聚集索引 一种索引结构,索引的顺序 阅读全文
摘要:
术语 节点深度:对任意节点x,x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0,第二层节点深度为1,以此类推 节点高度:对任意节点x,叶子节点到x节点的路径长度就是节点x的高度 树的深度:一棵树中节点的最大深度就是树的深度,也称为高度 父节点:若一个节点含有子节点,则这个节点称为其子节 阅读全文