你知道

摘要： 众所周知，BigTable是NoSQL数据库的王者，其论文更是NoSQL理论的基石，但遗憾的是BigTable不开源，于是有了开源的BigTable版本这一说法，其中的佼佼者包括今天提到的两位：Cassandra和HBase。 本文主要对Cassandra和HBase特性和实现中对BigTable理论的应用。 1.Fundamentally Distributed(分布式存储) 项目从最初规划上，就是为海量数据服务的，当然分布式存储的思想也是扎根于其血脉中。分布式系统主要需要考虑两个方面：partitioning(分区存储，也可以理解为通常说的Sharding)、replication(... 阅读全文

摘要： 二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： 二叉排序树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字小，就进入左儿子；如果比结点关键字大，就进入右儿子；如果左儿子或右儿子的指针为空，则报告找不到相应的关键字；如果二叉排序树的所有非叶子结点的左右子树的结点数目均保持差不多（平衡），那么二叉排序树的搜索性能逼近二分查找；但它比连续内存空间的二分查找的优点是，改变二叉排序树结构（插入与删除结点）不需.. 阅读全文