网上头条面经总结(二)

为什么说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)却可以重复


 

猜你喜欢

转载自www.cnblogs.com/moxiangfeng/p/10669499.html