一个数据结构算法问题

来源：百度知道 编辑：UC知道 时间：2024/07/04 18:55:15
关于qq，假如好友空间更新，会在头像旁边显示个小星星，表示更新，如果对方更新后你查看了对方空间，就没有小星星。
采用什么数据结构算法实现？空间时间复杂性如何？输入输出是？
谢谢
服务器肯定保存的吧。假如a更新了 a的好友 b c都有小星星，b看了就没了，但c如果没看还是有的，不可能保存在本地吧，如果换机器了，不就不准了吗。
假如a更新了，怎么在几亿个用户里找到a并修改，而且对好友有a的人，a的状态信息是不一样的。搜索 更新。。。？比如用hashtable什么的。。
大体的思路我明白，怎么存储，才能让效率更高。。可能我表达能力太差

恩 感觉都不对

如果a更新了，服务器给a的所有好友加上a有更新的标志
b点击星星查看过后，服务器清除b的数据中好友a的相关标志

好友1 有更新
好友2 无更新（或已查看）
好友3 有更新
好友a 有更新
。。。。。。

这个问题有必要啥数据结构算法？
不就一数据库更新标识字段就可以搞定的事情么；
用个sql语句就可以select 出所有你好友已经更新了的数据，然后呈现出来就是了。。。

确实不是什么数据结构预算法的问题。这个原理和文档的关闭是一样的，有更新你关闭提示你保存，保存后再关闭就不会提示你。

用土办法就可以实现的呀，在本地QQ程序里设置一个flag，当有更新的时候flag=0，小星星点亮；如果你去看过了，flag=1，小星星灭掉。

每一次登陆QQ，服务器都会对本地的程序中的数据进行一次更新。每次注销QQ，会对服务器中的数据进行更新。