摘要: 1)已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数。8位最多99 999 999,大概需要99m个bit,大概10几m字节的内存即可。 (可以理解为从0-99 999 999的数字,每个数字对应一个Bit位,所以只需要99M个Bit==1.2MBytes,这样,就用了小小的1... 阅读全文
posted @ 2014-04-15 23:31 曹守鑫 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 一致性Hash算法一致性hash算法是在1997年,麻省理工学院设计的,解决因特网中的热点问题满足四个条件:平衡性,单调性,分散性,负载均衡场景:比如你有N个cache服务器,如何将一个对象object,映射到N个cache中普通hash算法:1一个cache服务器m down掉了(在实际应用中必须... 阅读全文
posted @ 2014-04-15 21:41 曹守鑫 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 分布式存储解决的是单机存储的性能, 单点故障问题,容量一开始到还在其次, 但随着应用规模的发展, 要解决容量也得必须分布式了.分布式存储解决容量问题即可扩展性的方式, 就是数据分片.可扩展性是分布式的已经解决的问题, 任何关于分布式存储的现存问题的讨论, 都不会再涉及可扩展性.数据分片也能部分的解决... 阅读全文
posted @ 2014-04-15 21:27 曹守鑫 阅读(625) 评论(0) 推荐(0) 编辑
摘要: 普通查询: select * from user where id>10;查询最大值:select id,max(salary),min(value),count(*) from userwhere id>10;分组查询:select department, max(salary) as col f... 阅读全文
posted @ 2014-04-15 19:09 曹守鑫 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 狮子A小狮子a,老虎B小老虎b,狼C小狼c,只有大的和小狮子会划船,求如何才能过河开始:ABCc ab b(a过河)ABC ac bc(a过河)Aa BC Cc(Bb返回)Bb Aa Aa(Cc返回)bc BC ABC(a返回)b ac ... 阅读全文
posted @ 2014-04-15 15:49 曹守鑫 阅读(783) 评论(0) 推荐(0) 编辑
摘要: 并发控制机制 最常用的处理多用户并发访问的方法是加锁。当一个用户锁住数据库中的某个对象时,其他用户就不能再访问该对象。加锁对并发访问的影响体现在锁的粒度上。比如,放在一个表上的锁限制对整个表的并发访问;放在数据页上的锁限制了对整个数据页的访问;放在行上的锁只限制对该行的并发访问。可见行锁粒度最小,... 阅读全文
posted @ 2014-04-15 11:03 曹守鑫 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 在Java编程语言和环境中,即时编译器(JITcompiler,just-in-time compiler)是一个把Java的字节码(包括需要被解释的指令的程序)转换成可以直接发送给处理器的指令的程序。当你写好一个Java程序后,源语言的语句将由Java编译器编译成字节码,而不是编译成与某个特定的处... 阅读全文
posted @ 2014-04-15 10:30 曹守鑫 阅读(1605) 评论(0) 推荐(1) 编辑