垂直分库和水平分库
摘要:常见的分库方式有水平性和垂直性。一般来说,就是按照用户属性(地市或者ID的hash)进行分库,或者按照业务功能块进行分库。水平分库方式:主要根据用户属性(如地市)拆分物理数据库。一种常见的方式是将全省划分为个大区。垂直分库方式:根据业务维度和数据的访问量等,进行数据的分离,剥离为多个数据库。例如,将
阅读全文
posted @
2018-06-27 15:29
@ 小浩
阅读(1382)
推荐(0) 编辑
几种常见NPE
摘要:NPE(Null Point Exception的简称) 1、Map下的NPE 直接上代码: [java] view plain copy public class User { private Integer id; private String name; public Integer getI
阅读全文
posted @
2018-06-22 18:02
@ 小浩
阅读(681)
推荐(0) 编辑
两个链表找出第一个交点
摘要:题目:两个单向链表,找出它们的第一个公共结点。 链表的结点定义为: struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析:这是一道微软的面试题。微软非常喜欢与链表相关的题目,因此在微软的面试题中,链表出现的概率相当高。 如果两个单向链表有公共的
阅读全文
posted @
2018-06-06 08:07
@ 小浩
阅读(2102)
推荐(0) 编辑
如何找出单链表中的倒数第k个元素
摘要:1、为了找出倒数第k个元素,最容易想到的办法是首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第k个,转换为正数第n-k个,接下来遍历一次就可以得到结果。但是该方法存在一个问题,即需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-k个元素。 2、显然,这种方法
阅读全文
posted @
2018-06-06 07:36
@ 小浩
阅读(5337)
推荐(1) 编辑