摘要:
索引下推:可以在索引遍历过程中,对索引中包含的字段先做判断,直接过滤掉不满足条件的记录,减少回表次数。 举个例子:比方说我有一张表user(id,name,age),其中id是主键索引,(name,age)是联合索引。现在我想查询姓张的,年龄大于18岁的,在MySQL5.6之前,它会先查询出姓张的人 阅读全文
摘要:
二叉树:二叉树是每个节点最多有两个子树的树结构。 完全二叉树:除最后一层外,每一层上的节点数量均达到了最大值,在最后一层上只缺少右边的若干节点。 满二叉树:除最后一层无任何子节点外,每一层上的所有节点都有两个子节点的二叉树。 二叉搜索树(二叉排序树、二叉查找树):左子树<根节点<右子树,它的左子树不 阅读全文