算法
文章平均质量分 61
Joker的逆袭
这个作者很懒,什么都没留下…
展开
-
进程,线程,服务的区别
进程是指运行中的应用程序,每一个进程都有自己独立的内存空间。一个应用程序可以同时启动多个进程。例如对于IE浏览器程序,每打开一个IE浏览器窗口,就启动了一个新的进程。同样,每次执行JDK的java.exe程序,就启动了一个独立的Java虚拟机进程,该进程的任务是解析并执行Java程序代码。 线程是指进程中的一个执行流程,有时也称为执行情景。一个进程可以由多个线程组成,即在一个进程中可以同时运行多原创 2012-11-27 17:39:22 · 9149 阅读 · 0 评论 -
索引的演变过程
索引结构的演变过程: B树: 索引最先是从B树结构演变过来的 看下面的数据结构就是BTree,早期的数据检索就是用的Btree 但是B树结构容易出现极端的不平衡状态,根据水桶原理···如果一棵树很倾斜,那么这个性能可能由最糟糕的节点决定。 如下图所示: 同样的检索where index=9,和where index= 65之间的差距是很大的。 这种情况如果我们需要检索9,就只原创 2012-12-17 23:03:09 · 1057 阅读 · 0 评论 -
Hash索引与B-Tree索引
场景: 现在需要往内存里插入1K万条数据,我如果需要查询某俩个时间段中间的数据,怎么查...? 解决方案: 1、把 1K万条数据 放在hashmap中, 时间片段作为key,这样是最为简单的方式,但是这样做只能遍历出key来作对比,非常不科学。 2、时间片段 以有序的某种形式存在 某个结构中,而且必须能有序的,hash没范围因为是散列的,然后根据原创 2012-11-23 16:26:29 · 1425 阅读 · 0 评论