- 博客(9)
- 收藏
- 关注
数据库系统实现课程笔记之:提高程序性能
[size=medium]一:提高程序性能 [/size] [size=small]1. 磁盘(Disk)未必比内存(Memory)慢。 [/size] 原理:Memory的随机存取(random access)需要消耗大量时间,数量级大概是500+个cycle,也就是每次随机存取,CPU都要花时间等数据从内存读过来。而虽然磁盘一次读取的时间确实比内存慢很多,但是顺序读取的话,系统会自动预...
2011-04-09 18:09:20
100
在MAC OS X下用VMware安装Ubuntu
前面写的是废话:最近用C++写数据库系统,内存泄露很严重,想要安装内存检测工具valgrind,但是这东西对我的MAC OS X 10.6不太支持,加上一些另外的原因,我决定在MAC下安个Ubuntu。。。。什么,问我安Valgrind的流程?我刚安好Ubuntu,Valgrind还没搞定呢,跟我在mac下安装的问题一样。。。一会在说吧:P (后续:Valgrind安装流程在本文最后) 在...
2011-03-11 04:27:31
182
一些C++函数
1.memcpy() 所属包:#include 定义:void *memcpy(void *dest, const void *src, size_t n) 描述:用于将src指向的内存内容复制n个字节存储到dest指向的内存地址上。src与dest指向的内存区域不允许重叠。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束。 参...
2011-01-25 18:22:29
70
MAC下配置Eclipse C/C++ 开发环境
要用C++做个项目,决定在mac下搭建IDE环境,选择使用Eclipse + CDT + XCode。 1. 安装gcc编译器XCode。 判断系统里是否已经安装gcc编译器的方法是,打开一个终端窗口(在实用工具文件夹里),输入命令g++,没有则输出command not found,若安装了则输出not input files。XCode在mac电脑的随机安装光盘里就有,最新版可以上苹果官网...
2011-01-18 19:46:10
591
图像学相关的数据结构:多维范围查找,四叉树,BSP树
[size=large]Multidimensional Range Search(多维范围查找):[/size] 1.这是一个静态搜索树结构,建立后只支持查找操作,用于查询条件有N个且没有优先级的情况。 2.k-dimension range trees (k维范围搜索树)的每个节点node含有一棵k-1维范围搜索树,该k-1维范围搜索树包含了node其子结点中k-1维树的所有记录,根据第k...
2010-12-14 10:50:30
383
数据结构笔记:B-树,Splay树,Trie树
[size=large]B-树:[/size] 1. 所有叶子节点在同一层 2. 对于m阶的B-树,除了根节点有2到m个孩子外,每个内节点有ceil(m/2)到m个孩子,或者说有ceil(m/2)-1到m-1个pairs。 3. level≤log ceil(m/2) (N+1)/2, ceil(m/2)是下标 4. [table] ||Insert|Delete |Average ...
2010-12-14 04:56:53
229
Inserting and Deleting of Red-Black Trees
Inserting and Deleting of Red-Black Trees For I hate to remember so many cases, like RRr, RLb, RLr, following are some in-order methods covering every case for operations in Red-Black Trees. I...
2010-12-03 16:38:28
98
Broken pipe 异常
[code="java"] java.net.SocketException: Broken pipe at java.net.SocketOutputStream.socketWrite0(Native Method) at java.net.SocketOutputStream.socketWrite(SocketOutputStream.java:92) at java.net...
2010-12-03 16:18:57
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人