LRU:最近最久未使用,为了得到这个最新最久的信息,需要一种策略来进行记录,如果加入类似时间戳式的字段,那么每次删除的时候,就必须通过遍历才能得到时间信息,或者对时间戳进行排序,但是无论哪种,都是需要额外的维护,维护成本都比较高。
广泛使用的策略是底层用双端队列来进行维护,双端使得在插入删除时操作更简单。而单单使用双端队列似乎还是不够,比如在get 时,还是需要顺序查找给定的key参数的,所以为...
分类:
编程语言 时间:
2014-07-05 23:30:57
阅读次数:
292
where 和 having 的区别: WHERE 子句不能包含聚集函数; 因为试图用聚集函数判断那些行输入给聚集运算是没有意义的。相反,HAVING 子句总是包含聚集函数 having一般跟在group by之后,执行记录组选择的一部分来工作的。 where则是执行所有数据来工作的。再者havi....
分类:
其他好文 时间:
2014-07-05 20:57:59
阅读次数:
239
一、SAP为什么要设置锁:
1,保持数据的一致性
如果几个用户要访问同样的资源,需要找到一种同步访问的方法去保持数据的一致性。比如说,在航班预订系统中,需要检查还有没有空座位,当检查的时候,你不想别人修改重要的数据(空座位的数量)。
2,仅仅用Database锁是不够的
数据库管理系统物理锁定了要修改的行记录,其他用户要等到数据库锁释放才能访问这...
分类:
其他好文 时间:
2014-07-02 08:28:07
阅读次数:
208
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1057题意:给出一个只包含01的矩阵。找出一个01相间的最大的正方形子矩阵?找出一个01相间的最大的长方形子矩阵?思路:一行一行扫描,对于某一行,记录每列 向上延伸的最大长度,记为h。然后再...
分类:
其他好文 时间:
2014-06-23 07:12:53
阅读次数:
280
接触fs那么久,有必要再记录一下。
上一篇介绍了fs拓扑描述文件dot的格式,今天要介绍fs输出文件的格式。
举个例子,以下是d节点输出文件的一行记录,也就是一条流经过d的记录。
textexport d 1.035154 1.035154 1.175314 10.1.1.2:1001->10.5.0.1:2001 tcp 0x0 b:172.16.0.70 4 1722 FSA
其中每个...
分类:
其他好文 时间:
2014-06-22 16:16:08
阅读次数:
187
将EXCEL数据存入SQL表, 一万行记录大概5秒Dim conn As New ADODB.ConnectionDim CNN As New ADODB.Connection'Dim rst As New ADODB.RecordsetDim Sql As StringDim j, v As In...
分类:
数据库 时间:
2014-06-20 16:29:42
阅读次数:
222
ffmpeg在官网上描述自身:是一个对视频和音频进行记录,转换,流化的完整的跨平台解决方案。事实上,现在有很多工具都是基于ffmpeg来进行视频音频的处理工具的。比如鼎鼎大名的格式工厂,就是使用ffmpeg来作为内核的转码工具。理解一些音视频的编码知识。我们平时看的视频文件格式:mp4/rmvb/m...
分类:
其他好文 时间:
2014-06-18 00:19:14
阅读次数:
270
MySQL中的内置系统函数 用在SELECCT语句, 能及子句 where order by having 中 UPDATE DELETE, 函数中可以将字段名作为变量来用,变量的值就是这个列对应的每一行记录一、字符串函数 php中用的函数,MySQl中大部也提供 1. CONCAT(S1,S...
分类:
数据库 时间:
2014-06-17 23:53:34
阅读次数:
419
1. 聚集索引聚集索引(clustered index)就是按照每张表的主键构造一棵B+树,同时叶子节点中存放的为整张表的行记录数据。也将聚集索引的叶子节点称为数据页。同B+树数据结构一样,每个数据页都通过一个双向链表进行链接。由于实际的数据页只能按照一棵B+树进行排序,因此每张表只能拥有一个聚集索...
分类:
其他好文 时间:
2014-06-17 00:46:55
阅读次数:
327
最近第一次接触触发器,感觉很是新奇,也很是蛋疼,因为老板要求的是在触发器中获取用户信息,并把对表的操作进行记录,后者实现到时比较简单,前者确实让我纠结了好久,其实百度了一下关于SQL2008触发器的文章还是挺多的,写的好的也有好几篇,不过我觉得还是要根据自己的理解再给广大网友分享一下,从初识、理解、...
分类:
数据库 时间:
2014-06-10 16:24:23
阅读次数:
260