摘要:
索引是什么 在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构 他能干什么 增快查询速度 底层 b+tree。所有的关键字全部存储在叶子节点上; 具体流程转载于https://www.cnblogs.com/tilamisu007/p/9293713.html 阅读全文
摘要:
1、区别 1) 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 2) 深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。具体说明如下: 阅读全文