《文件系统、Cache与索引》由会员分享,可在线阅读,更多相关《文件系统、Cache与索引(13页珍藏版)》请在金锄头文库上搜索。
1、文件系统、Cache与索引细粒度考察性能的基础知识磁盘v磁道与簇 v单次读取的时间 寻道 8ms 等待 8ms 读取时间 v连续读取 v硬盘缓冲 搜狐社区存储方式基础(等长文件)v文件描述符 v无序记录文件(堆文件) v有序记录文件(排序) v散列技术 冲突解决:开放定址、外部链接、多散列。优点与 问题 外部散列:桶及桶溢出 可扩展散列:目录 线性散列 搜狐社区实用文件系统(变长文件)v预分磁盘块,每文件占用一个块 等大小 不等大小 v小磁盘块,每文件占用多个块 FAT表 存储的信息、表项数目 FAT16/FAT32 EXT2/EXT 搜狐社区FAT文件系统 搜狐社区EXT2/EXT 搜狐社区
2、内存管理方式v存储体 寻址方式 高位交叉 低位交叉 v分级存储与效率计算 v虚拟存储 段式虚拟存储 页式虚拟存储 段页式虚拟存储 搜狐社区缓冲替换策略v随机法 v先进先出(FIFO) v近期最少使用(LRU) v最久没有使用(LFU):全置位,定期,历史位 v优化替换算法(OPT) 关注: 1,算法适用及算法实现所需代价 2,最恶劣的情况 3,从实际应用出发,有那些特殊需求不能满足?提示实效时间、优先级、桶 搜狐社区高速缓冲存储器v地址映象 全相联映象 直接相联映象 组相联映象 位选择组相联映象 段相联映象 vCache替换算法 轮转法 LFU 比较对 堆栈 搜狐社区数据库基本结构v数据存储
3、v索引结构 v查询处理和优化算法 v事务支持 v缓冲 v其他支持 端口、工具、触发器、内嵌开发接口、 搜狐社区索引技术v单级有序索引 主索引 簇索引 次索引 v多级索引 vB树和B+树 v多键索引 多属性上的有序索引 分区散列 网格文件 搜狐社区Mysql的索引、缓冲与锁v关于索引 InnoDB与MyISAM的索引区别;索引实效的情况 普通索引、唯一索引、主键、外键索引、符合索引 、全文索引 (字串的索引长度) 查询优化 (EXPLAIN语句) v重要的缓冲 Key_buffer、Query_cache、Record_buffer、 Sort_buffer v锁 需要尽量避免锁的情况 需要手工加锁的情况 搜狐社区 Add your company slogan