《文件系统、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
