马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？立即注册
×
1.5 存储管理
存储管理
页式存储构造
- 虚地点 = 页号 | 页本地点
- 页表 = 页号 | 块号
- 物理地点 = 块号 | 页本地点
- 访存两次：访问页表得到物理地点，根据物理地点得到数据
- 就是把用户步调的空间分成多少页，把内存空间分成多少块，块和页的巨细同等，页表中存放的是页号对应的块号。
段式存储构造
- 虚地点 = 段号 | 段本地点
- 段表 = 段号 | 始址 | 段长
- 物理地点 = 始址 | 段本地点
- 访存两次：访问段表得到物理地点，根据物理地点得到数据
- 把用户的步调分成多少个差别巨细的作业，内存空间也分配巨细差别的巨细段，将作业分配到段中。
段页式构造
- 虚地点 = 段号 | 页号 | 页本地点
- 段表 = 段号 | 页表长度 | 页表地点
- 页表 = 页号 | 块号
- 物理地点 = 块号 | 页本地点
- 访存三次：访问段表得到页表地点和巨细，根据页号访问页表得到物理地点，根据物理地点得到数据
快表
- (Translation Look-aside Buffers - TLB,也叫关联存储器)
- 可以大概直接把逻辑页面映射为物理页面，不须要再去访问内存中的页表。先访问快表得到物理地点，然后直接访问物理地点得到数据，只须要访存一次。
页面置换算法
- OPT(最佳置换算法)：最长时间内不在访问的页面。
- FIFO(先辈先出算法)：镌汰最早进入内存的页面，会出现抖动(分配了更多的资源结果却更低了)。
- LRU(least recently used,近来最久未利用)：镌汰的页面是近来最久未利用的页面(逆向扫描末了一个出现的页面就镌汰，即刚刚访问的不会被镌汰出去)
- 习题：有些习题没有指明算法，但是有访问位和修改位。起首置换的是访问位为0的页面。
1.8 贸易智能(BI)
- 利用的技能：
- 数据堆栈：是一个面向主题的、集成的、相对稳固的、且随时间厘革的数据聚集、
- OLAP：联机分析处理惩罚(On-Line Analytical Processing)，支持多维的概念
- 数据发掘：发掘事先不知道的。但又埋伏有效的信息和知识的过程。
反规范化技能
- 增长冗余列：在多个表中生存雷同的列，通过增长数据冗余镌汰或克制查询时的毗连操纵
- 增长派生列：在表中可以增长由本表大概其他表中数据盘算天生的列，镌汰查询时的毗连操纵并克制盘算或利用聚集函数
- 重新组表：假如很多用户须要查察两个表毗连出来的结果，则把这两个表重新构成一个表来镌汰毗连操纵进步性能
- 水平分割表：根据一列或多列数据的值，把数据放到多个独立的表中。
带来的题目：数据的重复存储，浪费磁盘空间；大概出现数据完备性的题目。
数据库备份与还原
- 数据备份
- 完全备份：备份全部数据
- 差量备份：仅备份上一次完全备份之后的数据厘革
- 增量备份：备份上一次备份之后厘革的数据
- 数据转存
- 静态存储(体系不运行)
- 动态存储(体系运行)
- 海量转存(全部数据)
- 增量转存(增量数据)
- 日记文件
- 针对数据库改变所做的记载，可以记载数据库的任何操纵，并将记载结果生存在独立的文件中。
分布式数据库
分布透明性 -> 分片透明性:
- 水平分片
- 按记载来分，北京色数据存在北京，上海的数据存放在上海
- 垂直分片
- 将一个表中的若拆分成几组字段，每组字段存放在差别的物理位置
- 混淆分片
|
发表于 2025-10-20 22:58:06