标签：blog 一个个 nbsp 路径 安全 b树 数据结构 log 字符串
为什么说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、区别：
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)却可以重复
标签：blog 一个个 nbsp 路径 安全 b树 数据结构 log 字符串
原文地址：https://www.cnblogs.com/moxiangfeng/p/10669499.html
