12 2011 档案
摘要：首发地址：http://www.douban.com/note/150194373/这篇文章面向范围：CS或EE专业硕士，研究生期间参与过较正规项目，所投职位为Dev或Test。限定1：为何限定专业？我对这两个专业方向都比较了解，国内高校实验室的培养也大体了解，其他专业恐班门弄斧。限定2：该文章充其量解决从小到大的问题，不负责解决从无到有的问题。限定3：所投职位为纯技术职位（Test也希望是偏开发的Test），如果投PM甚至是Sales，对个人素质的要求完全不同，介绍的点也就不一样了。好了，废话说完了，步入正文，如何介绍自己的项目，分如下点：1.项目性质横向（企业合作），纵向（863or973
阅读全文
摘要：在编写多线程程序时，临界资源的处理常常需要互斥量、读写锁等来加以保护。这时需要考虑锁的粒度问题，粒度太粗，会出现很多线程阻塞等待相同的锁，源自并发性的改善微乎其微；如果锁的粒度太细，那么过多的锁开销会使系统性能受到影响，而且代码变得相当复杂。除此之外，还要细致的考虑各种dead lock问题。 因此，对于某些关键数据结构（临界资源），可以考虑使用Lock Free的实现手段。一个Lock Free的程序能够确保执行它的所有线程至少有一个能够继续往下执行，从而免疫了死锁等问题。Lock Free算法需要对应的原子操作加以支持，比如CAS(compare-and-swap)及其变种。CAS实...
阅读全文
摘要：今天淘宝日照老师来公司做技术交流，交流的主题是《Ocean base结构化数据海量存储》（详见PPT）。这是Hadoop in china 2011上的一个topic，就讲座中的一些点做些笔记。报告共分如下四部分：Ocean base介绍，Ocean base架构，Ocean base应用以及后续的发展计划。Ocean base的数据模型和关系型数据库的数据模型很像，并非schema-free的，这和现在主流的nosql数据库大相径庭。数据模型分为主键和普通列，数据类型现在主要有四种（整形、字符串、日期时间，高精度浮点数）。支持的基本操作有：1.随机读取；2.范围查询；3.写操作（单行、多行、
阅读全文
摘要：MongoDB中数据的基本单元称为文档(Document)。文档是MongoDB的核心概念，多个键极其关联的值有序的放置在一起便是文档。在一个特定集合内部，需要唯一的标识文档。因此MongoDB中存储的文档都由一个"_id"键，用于完成此功能。这个键的值可以是任意类型的，默认试ObjectId对象。ObjectId对象的生成思路是本文的主题，也是很多分布式系统可以借鉴的思路。为了考虑分布式，“_id”要求不同的机器都能用全局唯一的同种方法方便的生成它。因此不能使用自增主键（需要多台服务器进行同步，既费时又费力），因此选用了生成ObjectId对象的方法。ObjectId使用
阅读全文
