怎么设计Google Calendar和Docs？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

怎么设计Google Calendar和Docs？

怎么设计Google Calendar和Docs？# JobHunting - 待字闺中

s*r2017-09-03 07:09

1 楼

虽然只是V1，但好像还是很难。calendar要什么结构存储，怎么lock才能scale？docs
要怎么支持文档的实时内容搜索，以及多人同时编辑？

r*s2017-09-03 07:09

2 楼

妈的，这个实际工程上要做得用户满意老难了
不过google docs应该是last write wins
这些鸟玩意的妥协都很多。。。

s*r2017-09-03 07:09

3 楼

V1呢？基本存储结构之类的。

【在 r*****s 的大作中提到】

: 妈的，这个实际工程上要做得用户满意老难了
: 不过google docs应该是last write wins
: 这些鸟玩意的妥协都很多。。。

z*n2017-09-03 07:09

4 楼

docs
完全不需要lock，当有别人写一个cell的时候，用高亮血红色把这个cell highlight起来
，同时弹个bubble：你敢动这个cell试试？
这才是最高层次的解决问题办法，从user education角度出发，培训出你的软件的脑残
粉，你告诉他这个是对的，这就变成对的。

【在 s********r 的大作中提到】

: 虽然只是V1，但好像还是很难。calendar要什么结构存储，怎么lock才能scale？docs
: 要怎么支持文档的实时内容搜索，以及多人同时编辑？

s*r2017-09-03 07:09

5 楼

这个……

起来

【在 z*********n 的大作中提到】

:
: docs
: 完全不需要lock，当有别人写一个cell的时候，用高亮血红色把这个cell highlight起来
: ，同时弹个bubble：你敢动这个cell试试？
: 这才是最高层次的解决问题办法，从user education角度出发，培训出你的软件的脑残
: 粉，你告诉他这个是对的，这就变成对的。

s*r2017-09-03 07:09

6 楼

话说怎么实时维护一个正在编辑的文档的搜索索引？还是说根本不索引，要搜索的时候
直接字符串匹配？

s*r2017-09-03 07:09

7 楼

还有spreadsheet的存储结构是什么，怎样高效地支持插入/删除行或列？如果是简单的
二维数组，那每次插入删除行或列需要O(mn)的操作。