Question

最初,我要使用这样一个路线:

www.example.com/users/3

用户识别码为3,然后通过索引编制,我们可以从具有奥(1)复杂性的非洲开发银行检索用户信息。

But I have changed the route to replace user name instead of Id like so :

www.example.com/users/john

现在搜索的复杂性是O(n)。是否有可能在这里进行优化,以获得O(1)?

Answer 1

When you pass the user_id, the query will be

User.find_by(id: user_id)

当您通过<代码>用户_ 姓名时,将查询。

User.find_by(user_name: user_name)

它并不涉及<条码>铁路/条码>,而是涉及<条码>。 DB

页: 1

def change
  add_index :users, :user_name
end