- 博客(5)
- 收藏
- 关注
原创 数据库缓冲区页面替换策略
当缓中池里没有可用的页面时,缓冲区管理器要使用某种策略把某些页面的数据写回磁盘,腾出自由页面以便保存后面的读写操作的数据,这一过程称为页面置换。SQL Server 2000使用一个专门的进程,采用时钟算法进行页面置换。它为每个缓冲区设置一个计数器,每隔一段时间则顺序扫描缓冲池里的每一个缓冲区,检查计数器。如果计数器为零,则说明这一缓冲区可回收使用。于是,系统先将缓冲区内脏数据写入磁盘,而后将
2004-11-05 17:06:00 1927
原创 Iterators
Iterators1.Input Iterators必须满足以下条件:1)prefix++ and postfix++2)operator!=3)dereference* and only support read, not support write4) operator ==see in msdntemplate find(....)表明find算法需要Input Iterator。see
2004-10-13 17:01:00 727
原创 容器类总览
1.vector1). random access --- 即得到第i个元素所花的时间为常数,与i无关。2). varying length --- 即长度可变,stl容器的共性,由库管理内存3). amortized constant time insertion and deletions at the end
2004-10-12 17:24:00 635
原创 最大公约数算法
1.最简单的做法无过于辗转相除法,即gcd( a, b ) = gcd( a, a%b ) 。简单证明如下: 设k是a,b的公因子,则k|a,k|b,由于r = a%b,即a = n*b + r ,由k|a,k|b,则k|r,则k是a, r的公因子。 设k是a,r的公因子,则k|a,k|r,由a=n*b+r知k|b,则k是a,b的公因子。具体程序如下(c++)template T gc
2004-10-12 17:02:00 1062
原创 浮躁心情
这一阵子以来,感觉人一直比较浮躁,上班干活效率极为低下,基本上不怎么想干活,而且程序架构也需要进行一些修改,但由于浮躁的心情,基本没有什么心思。同样,在浮躁心情的影响之下,最近打算看的书也基本无法开头,回想起来,个人的进步实在太慢,两年来自己在C++方面的进步实在太小,解决问题、分析问题的能力也并没有得到相应的提高,今时今日,申请此blog只希望能使自己的各方面特别是程序设计能力上能有所提高,让此
2004-10-12 16:38:00 622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人