店匠科技面试

B树和B+树的区别？
答：B树
非叶子节点：每页16kb，既存数据记录又放索引key；
叶子节点：数据存放在各个节点，查询慢。
B+树
非叶子节点：每页只存储索引key，空间利用率更高；
叶子节点：存放值，页与页之间使用双向链表，值与值之间使用单向链表。更适合范围查询。
TCP为什么要进行流量控制？
答：防止发送方发送速率过快，导致接收方来不及接收，从而造成数据丢失。
聚簇索引和非聚簇索引的区别？
答：数据存储与索引结构：
聚簇索引：聚簇索引将数据按照索引顺序存储在磁盘上，也就是说，数据的物理存储顺序与索引顺序是一致的。在聚簇索引中，索引的叶子节点直接包含数据行，这使得数据检索更加迅速。
非聚簇索引：非聚簇索引的索引结构和数据是分开存储的。非聚簇索引的叶子节点不包含完整的数据行，而是包含指向数据行的指针或主键。因此，使用非聚簇索引检索数据时，需要先查找索引，再根据索引找到对应的数据行。
唯一性与数量限制：
聚簇索引：由于数据是按照聚簇索引的键进行排序和存储的，因此一个表只能有一个聚簇索引。此外，聚簇索引的键必须是唯一的，以确保数据的正确排序和存储。
非聚簇索引：一个表可以有多个非聚簇索引，以满足不同的查询需求。非聚簇索引的键可以是唯一的，也可以不是唯一的，这取决于具体的业务需求和设计。
查询与插入效率：
聚簇索引：由于数据是按照索引顺序存储的，聚簇索引通常可以提供更高的查询效率，特别是对于范围查询和排序操作。然而，插入新数据时可能需要移动已有的数据以保持索引顺序，因此插入效率相对较低。
非聚簇索引：非聚簇索引在查询时需要先查找索引，再定位到数据行，因此查询效率相对较低。但是，由于非聚簇索引的插入操作只需要更新索引而不需要移动数据，所以插入效率相对较高。