摘要： 红黑树的性质 1. 一颗红黑树是满足下面红黑性质的二叉搜索树 1. 每个节点是红色的或者是黑色的 2. 根节点是黑色的 3. 每个子节点是黑色的 4. 如果一个节点是红色， 它的两个子节点都是黑的 5. 对于每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点 阅读全文

摘要： 初始化分段 初始化函数 hash函数 阅读全文

摘要： 锁的由来 1. 开发多用户、数据库驱动时，一个比较大的难点是：一方面要最大程度的利用数据库的并发访问，另外一方面还要确保每一个用户能以一致的方式读取和修改数据。 2. 锁机制主要是管理对于共享资源的并发访问。 锁存在的问题 通过锁定机制可以实现事物的隔离性，使事物可以并发的工作。锁提高了并发，但是带 阅读全文