2013年05月_Jack-changtao

转载 P2P网络中DHT算法分析

本文首先从P2P的定义出发，介绍了结构化P2P与非结构化P2P的区别以及结构化P2P的核心技术DHT。而后，本文深入介绍了几种主流的DHT算法与协议并对每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。对等网络(Peer-to-Peer，简称P2P)是目前非常热门的应用，自1999年以来，P2P的研究一直是国外知名学府(如美国麻省理工学院，加州大学伯克利分校和莱斯大学等)以及知名

2013-05-30 17:16:42 10433

转载内存索引的实际应用中选择T树还是B树

January 5th, 2012adminLeave a commentGo to comments一、T树与B树的比较在T树最开始被提出的时候，其CPU效率被认为比B树要好[1]。不过20多年过去了，CPU的速度和内存的访问速度的发展不平衡，CPU缓存的容量也在不断被扩充，这又不得不成为新的考虑因素。跟B树类似，也有一些基于缓存敏感的T树的改进被提出来。

2013-05-30 11:21:17 3641

原创 Dynamic Hash Table

HashTable 在数据存储系统中经常见到。 HashTable 分为静态 hash 和动态 hash 两种，在静态hash table中，bucket，也就是hash桶的数量是固定的，而在动态hash中，hash桶的数量是逐步增长的。动态hash有两种， extensible hash and line hash.

2013-05-27 21:38:42 986

转载如何打败CAP理论

一篇谈使用读写分离方式实现如何打败CAP定理文章，可以认为是Event Sourcing的一个变种。CAP定理认为一致性可用性和分区容错性同时不能获得，通常我们不能丧失分区容错性，那么你就只有在可用性和一致性之间选择，这就催生了NoSQL运行。一致性意味着你实现一个成功的写以后，将来的读到的总是写的最新结果；可用性意味着你总是能对系统进行读写，在一个分区分布式系统，你只能拥有他们

2013-05-22 15:58:25 1293

转载 Data replication 同步技术

http://horicky.blogspot.com/2009/11/nosql-patterns.html, NOSQL Patterns复本同步技术There are 2 ways how the master propagate updates to the slave; State transfer and Operation transfer.

2013-05-17 12:35:26 1058

转载 Splay Tree

类别：二叉排序树空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作创造者：Daniel Sleator和Robert Tarjan优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。注：所有图片来自wiki。http://blog.csdn.net/cyberzhg/article/details/8058208Tree R

2013-05-16 20:11:21 28854 1

转载从B 树、B+ 树、B* 树谈到R 树

作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。出处：http://blog.csdn.net/v_JULY_v 。第一节、B树、B+树、B*树1.前言：动态

2013-05-12 00:47:07 1200

changtao381的专栏