通过前面的学习，我们知道，有序数组可以利用二分查找法快速的查找特定的值，时间复杂度为O(log2N)，但是插入数据时很慢，时间复杂度为O(N)；链表的插入和删除速度都很快，时间复杂度为O(1)，但是查找特定值很慢，时间复杂度为O(N)。
那么，有没有一种数据结构既能像有序数组那样快速的查找数据，又能像链表那样快速的插入数据呢？树就能满足这种要求。不过依然是以算法的复杂度为代价
在编程的世界里，...
分类：
其他好文 时间：
2014-12-22 09:28:38
阅读次数：
203
截止目前，已经看过mongodb书籍三本了，今天看由美国 Kristina Chodorow著《MongoDB 权威指南》时候，发现还是有许多知识有遗漏；现在做个补充；
一、删除速度
删除文档通常很快，但是如果清空整个集合比较慢，那么使用drop直接删除集合会快；
现在创建多于10w的测试记录：
注意用db.tester.drop（）代替remove和findone，速度提升...
分类：
数据库 时间：
2014-12-14 00:46:03
阅读次数：
214
由于目录下全是琐碎的小文件而且目录结构具深，使用rm-rf/backup,速度是每秒钟40-60M,我去，10T的数据得删多长时间啊！网上找资料，可以通过rsync来实现，mkdir/tmp/nullrsync--delete-before-a-H-v--progress--stats/tmp/null//backup/photos/
测试了删除速度，刚开始时候每秒..
分类：
系统相关 时间：
2014-12-11 19:21:56
阅读次数：
307
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点：插入/删除速度快而且用对整链表进行调整； 缺点：只能进行顺序访问能随机访问（像数组样用下标）；所链表些需要快速插入／删除而太关心或者需要随机访问情况下使用．u...
分类：
其他好文 时间：
2014-06-25 09:08:38
阅读次数：
249
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点：插入/删除速度快而且用对整链表进行调整； 缺点：只能进行顺序访问能随机访问（像数组样用下标）；所链表些需要快速插入／删除而太关心或者需要随机访问情况下使用．u...
分类：
其他好文 时间：
2014-06-25 00:54:25
阅读次数：
270
相对于数组来说: 优点: 通过索引(数组下标)快地访问数组元素; 缺点: 插入/删除元素需要对数组进行调整, 效率低;而链表: 优点：插入/删除速度快而且用对整链表进行调整； 缺点：只能进行顺序访问能随机访问（像数组样用下标）；所链表些需要快速插入／删除而太关心或者需要随机访问情况下使用．u...
分类：
其他好文 时间：
2014-06-25 00:49:02
阅读次数：
247
