03 2019 档案
mysql存储引擎
摘要:一、InnoDB 1、InnoDB最大的特点就是支持事务 2、InnoDB支持行级锁定 二、MyIsAM 1、MyIsAM不支持事务 2、MyIsAM支持表级锁定 三、InnoDB和MyIsAM的区别 阅读全文
posted @ 2019-03-21 14:00 天高任鸟飞,海阔任鱼游 阅读(97) 评论(0) 推荐(0)
HashMap
摘要:1.什么时候会使用HashMap?他有什么特点? HashMap存储键值对,实现快速存取数据;允许null键/值;非同步;不保证有序(比如插入的顺序)。实现map接口。 2.HashMap的实现原理即内部数据结构? 底层使用哈希表(数组 + 链表)实现 jdk1.8及之前, 数组+链表+红黑树。jd 阅读全文
posted @ 2019-03-20 21:41 天高任鸟飞,海阔任鱼游 阅读(256) 评论(0) 推荐(0)
索引
摘要:1、索引的分类有那些 (1)创建普通索引(`间隔符) create index 索引名 on `表名`(`列名`) alter table `表名` add index 索引名(`列名`) (2)创建唯一索引【】这一列中不能有重复值,允许为null】 create unique index 索引名 阅读全文
posted @ 2019-03-20 17:48 天高任鸟飞,海阔任鱼游 阅读(128) 评论(0) 推荐(0)
二叉排序树
摘要:1.什么是二叉排序树 二叉排序树,又称二叉查找树,亦称二叉搜索树。 2.二叉排序树的特点 (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; (4)二叉排序树也可以是一个空树; 3. 阅读全文
posted @ 2019-03-19 21:30 天高任鸟飞,海阔任鱼游 阅读(4833) 评论(0) 推荐(0)
B树和B+树
摘要:一、B树 1、什么是B树 他是一种平衡多叉树 2、M阶B树的特点 (1)每个节点至多有m个子节点 (2)除根节点和叶节点外,其他每个节点至少有m/2(向上取整)子节点 (3)根节点至少有两个子节点 唯一列外的是根节点就是叶节点是没有子节点 此时B树只包含一个节点 (4)所有叶节点都在同一层 (5)每 阅读全文
posted @ 2019-03-19 11:49 天高任鸟飞,海阔任鱼游 阅读(361) 评论(0) 推荐(0)