Java刷题错题笔记-day01-Java基础

1.rsa可以用来存储密码吗?

不能

推荐使用哈希函数+盐值
RSA算法通常用于加密和解密数据，而不是用于存储密码。存储密码的最佳实践是使用哈希函数和盐值来存储密码的散列值。这样做可以提高密码的安全性，因为即使数据库被攻击，攻击者也无法直接获取用户的明文密码。
RSA算法是一种非对称加密算法，它具有公钥和私钥的概念。公钥用于加密数据，私钥用于解密数据。虽然RSA算法可以用于加密密码，但不推荐将其直接用于存储密码的散列值。
主要原因如下：

1. RSA算法的计算成本较高：相比于哈希函数，RSA算法的计算成本更高，特别是在大规模用户的情况下，会对系统性能产生较大的影响。
2. 密码的不可逆性：存储密码的目的是为了验证用户输入的密码是否正确。而RSA算法是可逆的，即可以通过私钥解密得到明文密码。这就意味着，如果数据库被攻击，攻击者可以获取到私钥，从而获取到用户的明文密码。
3. 密码的安全性：使用哈希函数和盐值存储密码的散列值，可以提高密码的安全性。哈希函数是不可逆的，即无法通过散列值还原出原始密码。同时，使用盐值可以增加密码的复杂度，防止彩虹表等攻击。综上所述，为了保障密码的安全性和系统性能，推荐使用哈希函数和盐值来存储密码的散列值，而不是直接使用RSA算法。
   哈希函数的彩虹表攻击
   彩虹表攻击是一种破解密码散列值的方法。它利用预先计算好的彩虹表，通过对散列函数的反向查找，找到与目标散列值匹配的原始密码。
   彩虹表攻击的基本原理是，通过对所有可能的密码进行哈希计算，并将计算结果与密码建立映射关系，形成一张彩虹表。当需要破解某个散列值时，攻击者只需在彩虹表中查找对应的原始密码。
   为了防止彩虹表攻击，可以使用盐值来增加密码的复杂度。盐值是一个随机生成的字符串，与密码进行组合后再进行哈希计算。这样即使密码相同，由于盐值不同，最终的散列值也会不同，增加了破解的难度。
   另外，为了进一步增加密码的安全性，可以使用强大的哈希函数，如SHA-256、bcrypt等，这些哈希函数具有更高的计算复杂度，使得彩虹表攻击更加困难。

2.mysql联表查询时，用哪个表做驱动表

小表

在MySQL联表查询中，通常会选择具有较小数据集的表作为驱动表。这是因为驱动表的每一行都会与其他表进行匹配，所以选择较小的表作为驱动表可以减少查询的执行时间。同时，还可以考虑选择具有索引的列作为驱动表的连接条件，以进一步提高查询性能。
小表驱动可以减少执行时间的原因有以下几点：

1. 数据量较小：小表通常包含较少的数据行，因此在与其他表进行匹配时，需要比较的数据量较少，从而减少了查询的执行时间。
2. 内存消耗较少：小表的数据可以更容易地加载到内存中，而不需要频繁地进行磁盘读取。相比之下，大表可能需要进行多次磁盘读取，从而增加了查询的执行时间。
3. 索引效率高：小表通常具有较小的索引，这意味着在与其他表进行连接时，索引的查找效率更高。相比之下，大表的索引可能更庞大，查找效率较低。
4. 减少磁盘IO操作：小表的数据可以更容易地存储在内存中，减少了磁盘IO操作的次数。相比之下，大表可能需要频繁地进行磁盘IO操作，从而增加了查询的执行时间。
   综上所述，选择小表作为驱动表可以减少查询的执行时间，提高查询性能。但需要根据具体情况进行评估和选择，有时候也需要考虑其他因素，如查询条件、索引等。