pre和record记录: media 特点 多维时间序列数据模型——用度量名metric name和键值对识别 查询语言: PromQL 不依赖分布式存储; 单服务器节点是自治的 通过HTTP上的pull: 收集时间序列 通过中间网关: 支持push时间序列 通过service dis ...

解决问题AggPre将数据进行分区, 并为每个数据段预先计算近似摘要, 从而可以在不扫描原始数据的情况下聚合和组合段摘要以估计结果——由于存储空间有限, 每个摘要都会引入影响查询精度的近似错误Storyboard: 通过优化项目频率(item frequency)和分位数摘要(quantil ...

分布式数据存储与分布式事务[1] 并行系统: 处理器紧密耦合, 组成单个数据库系统分布式数据库系统: 松散耦合的站点, 不共享物理部件每个站点处理局部事务, 事务访问的数据仅位于单个站点; 站点可以参与全局事务的执行, 全局事务访问多个站点的数据, 需要站点之间进行通信 [2] 同构数据库: ...

故障分类和存储器[1] 故障分类 事务故障: 逻辑错误(内部条件, 非法输入、找不到数据、溢出、超出资源限制); 系统错误(死锁等导致事务无法继续执行) 系统崩溃: 硬件故障或数据库软件呢、操作系统漏洞, 导致易失性存储器内容丢失, 但是非易失性存储器完好无损 磁盘故障: (破坏非易失性存 ...

复杂查询的执行设涉及多次存取磁盘的操作, 要选择最小化磁盘存取的方法 关系表达式的转换[1] 查询处理策略第一步: 找到一个关系代数表达式, 使它与所给表达式等价且有更小执行代价每个关系代数表达式都表示某个特定的操作序列 [2] 等价表达式的枚举: 子表达式e上使用等价规则把表达式E转化 ...

数据库系统体系结构[1] 集中式数据库系统完全运行在单台计算机上, 随着个人计算机和局域网的发展, 数据库前端功能不断移向客户机, 后端由服务器系统提供客户-服务器接口协议推动了客户-服务器数据库系统发展 [2] 事务服务器在提供数据库服务方面使用大大超过数据服务器 事务服务器有多个进程, ...

事务是访问并可能更新各种数据项的一个程序执行单位ACID: 原子性, 一致性, 隔离性, 持久性数据库并发控制管理部件负责处理并发控制机制 原子性和持久性[1] 保持原子性的基本思路: 在磁盘日志记录要执行写操作的数据项的旧值 [2] 达到持久性: 事务做的更新在事务结束前已经写入磁盘 ...

查询代价的度量[1] 基本步骤: 语法分析与翻译 (物理层上使用的表达式) ——优化——执行 [2] 查询代价的度量: 磁盘存取、执行查询的CPU时间、并行/分布式系统的通信代价查询计算计划: 传送磁盘块数、搜索磁盘次数写磁盘的代价通常是读磁盘的两倍 (写后重新读验证写操作成功) [3] 优 ...

散列索引静态散列[1] 散列文件组织中通过计算所需记录搜索码值上的函数直接获得该记录的磁盘块地址散列索引组织中把搜索码以及它们相关联的指针组织成散列文件结构 [2] 散列字符串的散列函数: 最初把散列函数值设为0, 然后从字符串的第一个字符开始迭代, 把散列函数的值*31再加上下一个字符的值 ...

基本概念[1] 索引（Index）是帮助数据库高效获取数据的数据结构 [2] 索引分为顺序索引和散列索引, 顺序索引基于值的顺序排序 聚集索引和辅助索引 聚集索引 辅助索引 (非聚集索引) 以主键创建的索引 (也叫做主索引) 以非主键创建的索引 (也叫做二级索引) 搜索码的排 ...