【发布时间】:2020-02-27 02:35:57
【问题描述】:
我们获得了数百万人的用户名和密码数据。我们可以将这些数据放入我们选择的数据结构中。 因此,每当有人为自己注册服务时,他/她的登录凭据(用户名和密码)都会保存在数组或开发人员选择的任何数据结构中。
现在,当某些用户尝试登录时,将检查他的用户名和密码以进行授权。我们该怎么做?
您应该使用哪种数据结构和哪种算法,以便系统能够有效地验证密码?
【问题讨论】:
-
这不是家庭作业帮助网站。您有真正的问题吗?到目前为止您尝试过什么?
-
简短的回答是哈希图。但在现实世界中,您可能应该将数据保存在数据库或其他类型的存储中,并且永远不应该将密码保存为纯文本,使用带盐的散列算法来防止彩虹表攻击。
-
谢谢@maraca 实际上,我什么都想不出来。我会尝试更多地了解哈希映射。
-
如果您在浏览器中搜索解决方案,您会找到比我们在此处管理的更能解释这一点的参考资料。这是一个常见的问题;网上有很多资源。
标签: algorithm performance data-structures