年终总结之搜房网面试题（四）

小咪咪 2022-08-06 10:26 263阅读 0赞

认真学习，努力学到新东西！！！！

4.Guid的哈希值是否会重复？同一个字符串，在不同的程序和两个不同的服务器中，哈希值是否一样？

首先，什么是Guid？

Guid，又称uuid，是全局唯一标识符，是由一种由算法生成的二进制长度为128位的数字标识符，主要用于在拥有多个节点，多台计算机的网络或系统中。在理想情况下，任何计算机和计算机集群都不会生成两个相同的GUID。

按照我以前的使用经验，用的最多的就是MySQL里的uuid函数，所产生的随机序列还是比较靠谱的，但是网上的大神们都说当积累到千万级的数据量时，就会产生序列号的重复，这个没有试验过，暂且不提，说明这个还是比较靠谱的。。。

用过的第二个就是hibernate中的uuid自增主键，首先，产生的序列是没有“-”的，这个还算是Guid么？存疑，如果增加数据的时间相近的话，产生的序列号是十分相同的（大概有四个字符不同），不过我认为作为一个框架，能把uuid做到这种地步已经算是不错的了，但是否会重复，仍然存疑。。。。

所以如果会重复的话，至少是千万级别以上的数据了，如果是按概率计算的话，咳咳，不能说不能发生也能称作是小概率事件了吧。

b.什么是哈希值？

哈希算法将任意长度的二进制值映射为固定长度较小二进制值，这个较小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。

在我认为，哈希值就是把一段字符串进行加密后的结果。

C.同一个字符串，在不同的程序和两个不同的服务器中，哈希值是否一样？

即使是哈希算法一样，但是在不同时间不同程序，不同服务器使用，所产生的哈希值是不一样的。

哦哈哈哈，终于不是一个问题一个文章了哈哈哈。。。。

5.对聚集索引和非聚集索引的理解？

咳咳，还是从最基础的来分析

a.什么是聚集索引和非聚集索引？

聚集索引：**该索引中键值的逻辑顺序决定了表中相应行的物理顺序。**

聚集索引确定表中数据的物理顺序。聚集索引类似于电话簿，后者按姓氏排列数据。由于聚集索引规定数据在表中的物理存储顺序，因此一个表只能包含一个聚集索引。但该索引可以包含多个列（组合索引），就像电话簿按姓氏和名字进行组织一样。

非聚集索引：**数据存储在一个地方，索引存储在另一个地方，索引带有指针指向数据的存储位置。**

非聚集索引中的项目按索引键值的顺序存储，而表中的信息按另一种顺序存储（这可以由聚集索引规定）。对于非聚集索引，可以为在表非聚集索引中查找数据时常用的每个列创建一个非聚集索引。有些书籍包含多个索引。例如，一本介绍园艺的书可能会包含一个植物通俗名称索引，和一个植物学名索引，因为这是读者查找信息的两种最常用的方法。

b.在数据库中通过什么描述聚集索引和非聚集索引的？

索引是通过二叉树的形式进行描述的，我们可以这样区分聚集与非聚集索引的区别：集聚索引的叶节点就是最终的数据节点，而非聚集索引的叶节点仍然是索引节点，但他有一个指向最终数据的指针。

下面是什么时候需要用聚集索引和非聚集索引的情况。

<table style=""> 
 <tbody> 
  <tr> 
   <td align="center" style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 动作描述</td> 
   <td align="center" style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 使用聚集索引</td> 
   <td align="center" style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 使用非聚集索引</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 列经常被分组排序</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 返回某范围内的数据</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 一个或极少不同值</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 小数目的不同值</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 大数目的不同值</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 频繁更新的列</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 外键列</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 主键列</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
  <tr> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 频繁修改索引列</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 不应</td> 
   <td style="margin:0px; padding:0px 10px; border:1px solid rgb(221,221,221); line-height:22px"> 应</td> 
  </tr> 
 </tbody> 
</table>