数据库

• 基础
  • 数据库类型
    • 关系型数据库
    • 模糊型数据库
      • 存放模糊数据，提供函数
      • 如模糊数，包括模糊区间数，模糊中心数，模糊集合数
      • 隶属函数
    • 统计数据库
      • 管理统计数据
      • 这类数据库包含有大量的数据记录，但其目的是向用户提供各种统计汇总信息，而不是提供单个记录的信息。
    • [网状数据库]
      • 处理以记录类型为结点的网状数据模型
      • 处理方法是将网状结构分解成若干棵二级树结构，称为系。
    • 演绎数据库
      • 指具有演绎推理能力
      • 实现
        • 数据库管理系统
        • 规则管理系统
      • 外延数据库
        • 将推理用的事实数据存放在数据库中
      • 内涵数据库
        • 用逻辑规则定义要导出的事实
      • 主要研究内容: 如何有效地计算逻辑规则推理。
        • 递归查询的优化
        • 规则的一致性维护
    • GenBank
  • 其它数据存储方式
    • 文件系统
      • 版本控制
    • 保存持久状态
      • CQRS
    • 对象数据库
  • 趋势
    • 分布式new sql
      • TiDB
    • Polyglot persistence (混合持久化)
      • 将对不同数据库的操作封装成服务
  • 事务隔离级别
  • [事务特征]
  • 索引存储
    • B+ Tree
    • LSM(log-structured merge) Tree
    • Fractal Tree
  • OLTP和OLAP
    • CAP(一致性、可用性、分区容错性)中, OLTP要求ca或cp, OLAP要求ap
    • OLTP要求写优化, OLAP要求查优化
    • OLTP要求优化latency, OLAP要求优化throughput
    • OLTP基于row, OLAP基于column
    • OLTP看中IOPS, OLAP看中data-size传输
  • 分布式数据库