· · 有用过索引嘛,索引底层实现,B树与B+树区别
索引有:聚集索引(平衡搜索树)、辅助索引(非聚集索引)、
全文索引(倒排索引)
聚集索引和辅助索引:
1、用的都是B+树
2、聚集索引节点保存主键及所有列数据、非聚集索引叶子节点保存索引主键、数据行指针
红黑树: 是一种自平衡二叉查找树
B树:B树为多路搜索树,所有关键字(叶子节点)出现在最后一层
B-树:B-树为多路平衡搜索树,关键字分布在整棵树
B+树:B+树为多路平衡搜索树,与B-树区别为,B+树只能在叶子节点命中,与B树区别为叶子节点包含所有的有效数据
· · forward与redirect区别,说一下你知道的状态码,redirect的状态码是多少
Forward:转发
Redirect:重定向 地址改变
redirect的状态码是多少 :301(永久重定向)、302(临时重定向)
· · get和post区别
GET POST
能被缓存不能被缓存
对数据长度有限制数据长度无限制
只允许ASCII字符无限制
不安全安全
URL对所有人可见URL数据不可见
· · cookie和session介绍一下区别
cookies:是针对每一个网站的信息,每一个网站只对应一个,其它网站不能访问,这个文件是保存在客户端的,每次你打相应网站,浏览器会查找这个网站的cookies,如果有就会将这个文件起发送出去。cookies文件的内容大致包函这些信息如用户名,密码,设置等。
session: 是针对每一个用户的,只有客户机访问,程序就会为这个客户新增一个session。session里主要保存的是用户的登录信息,操作信息等。这个session在用户访问结束后会被自动消失(如果超时也会)
· · 数据库用的什么引擎,MyISAM和Innodb区别在哪
默认使用Innodb
MyISAM:提供全文搜索、不支持事物、行锁、表锁
Innodb:支持事物、行锁、表锁,不支持全文搜索
· · 手写数据库一些操作(增删改查)
· · 哈希索引与B+树索引的区别,及适用场景
如果是等值查询,那么哈希索引明显有绝对优势,因为只需要经过一次算法即可找到相应的键值;当然了,这个前提是,键值都是唯一的。如果键值不是唯一的,就需要先找到该键所在位置,然后再根据链表往后扫描,直到找到相应的数据;从示意图中也能看到,
如果是范围查询检索,这时候哈希索引就毫无用武之地了,因为原先是有序的键值,经过哈希算法后,有可能变成不连续的了,就没办法再利用索引完成范围查询检索;同理,哈希索引也没办法利用索引完成排序,以及like ‘xxx%’ 这样的部分模糊查询(这种部分模糊查询,其实本质上也是范围查询);哈希索引也不支持多列联合索引的最左匹配规则;B+树索引的关键字检索效率比较平均,不像B树那样波动幅度大,
在有大量重复键值情况下,哈希索引的效率也是极低的,因为存在所谓的哈希碰撞问题。