- 博客(3)
- 收藏
- 关注
RSS订阅原创 彻底解决数据库去中心化问题
1）首先垂直切分，按业务模块把一些紧密联系的表分在一起（按表切分)，形成一个抽象的vertical partition2）水平切分。垂直切分之后的单个vertical partition（甚至其中单个表）仍然可能太大，一个server放不下，进一步按行切分，这时候需要选择一个聚合根作为记录的horizontal partiotion的标志，一般是userId，对于Forum模块，forumId
2016-08-12 18:40:16
3944
1
原创 再谈 循环/递归就是状态机
状态是相关变量的组合状态，一个变量相当于一个分量一次循环就是一轮状态状态转移初始状态 -> 按某种规则转移，有些状态属于终止状态，然后状态的某个变量就是所求当前状态下，各个变量间互动，迁移，达到另一个状态，状态机的一般形式是 while (true) { //转移规则}， for (int i = 0; i int state1 = 0, state2 = 1; //state
2016-08-04 19:20:27
1636
原创 再谈type ahead 问题
问题：给定一个词典，包括一些词和其出现的频率。实现type ahead功能，要求用户每键入一个字符，下拉框显示以当前输入为前缀的前10个最热门的词解法1:用不带data的Trie，实时查询法框架就是Triie的 startWithPrefix 查询，不同的是并不是返回遍历得到的所有词，而是像经典求top k那样，用一个大小为k的最小堆过滤。解法2: 用 带data的 T
2016-08-02 21:32:54
1183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人