网上头条面经总结

Posted 2021-02-15 moxiangfeng

为什么说B+树比B树更适合数据库索引

1、B+树的内部节点没有指向关键字具体信息的指针，相对B数内部节点小，但其可指向一大块关键词，一次性预读入内存的关键字数很多，相对IO读写次数就降低了。
2、B+树从根到叶子节点的路径长度都相同，这样查询效率更加稳定。
3、B树在提高了IO性能的同时，并没有解决元素遍历的效率低下问题。
参考来源：https://www.cnblogs.com/tiancai/p/9024351.html

哈希索引

选定一个key作为哈希索引的关键字，根据f(key)对应哈希索引中的数据结构中的槽（slot），进而通过槽得到值（value），值中就是指向数据库中某一行的指针。进行完上述步骤之后，最后还要比较要找的那一行是否为key所在行。
参考来源：https://blog.csdn.net/olizxq/article/details/82313489

建立索引的相关语句

CREATE [UNIQUE] [CLUSTER] INDEX<索引名>
ON <表名> (<列名> [<次序>]  [,<列名> [<次序>]] ...);

TCP和UDP的区别

TCP是面向连接的，UDP是面向无连接的
TCP是面向字节流的，UDP是基于数据报的
TCP保证数据正确性，UDP可能丢包
TCP保证数据顺序，UDP不保证

cookie和session的区别，session是存储在什么地方，以什么形式存储的

1、区别：

1. cookie数据存放在客户的浏览器上，session数据放在服务器上；
2. cookie不是很安全，别人可以分析存放在本地的COOKIE并进行COOKIE欺骗，考虑到安全应当使用session；
3. session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能。考虑到减轻服务器性能方面，应当使用COOKIE；
4. 单个cookie在客户端的限制是3K，就是说一个站点在客户端存放的COOKIE不能超过3K；

Cookie和Session的方案虽然分别属于客户端和服务端，但是服务端的session的实现对客户端的cookie有依赖关系的，上面我讲到服务端执行session机制时候会生成session的id值，这个id值会发送给客户端，客户端每次请求都会把这个id值放到http请求的头部发送给服务端，而这个id值在客户端会保存下来，保存的容器就是cookie，因此当我们完全禁掉浏览器的cookie的时候，服务端的session也会不能正常使用（注意：有些资料说ASP解决这个问题，当浏览器的cookie被禁掉，服务端的session任然可以正常使用，ASP我没试验过，但是对于网络上很多用php和jsp编写的网站，我发现禁掉cookie，网站的session都无法正常的访问）。

2、session是存在服务器的内存中，每个会话对应一个sessionId，通过该ID来区分是哪个会话的session，是以键值对的形式存储的。

参考来源：https://www.cnblogs.com/andy-zhou/p/5360107.html#_caption_22

 

Linux的 CFS（完全公平调度算法）

csf中的run queue中的每一个进程都设有一个虚拟时钟，vruntime。如果一个进程得以执行，随着时间的增长（也就是一个个tick的到来），其vruntime将不断增大。没有得到执行的进程vruntime不变。

 而调度器总是选择vruntime跑得最慢的那个进程来执行。这就是所谓的“完全公平”。为了区别不同优先级的进程，优先级高的进程vruntime增长得慢，以至于它可能得到更多的运行机会。
参考来源：https://www.cnblogs.com/tianguiyu/articles/6091378.html

Redis 有哪些数据类型，集合和有序集合有什么区别 ？

REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。它通常被称为数据结构服务器，因为值（value）可以是 字符串(String), 哈希(Hash), 列表(list), 集合(sets) 和 有序集合(sorted sets)等类型。

Redis的Set（集合）是string类型的无序集合。

集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。

Redis zset （有序集合）和 set 一样也是string类型元素的集合,且不允许重复的成员。

 不同的是每个元素都会关联一个double类型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。

zset的成员是唯一的,但分数(score)却可以重复