数据库系统工程师-笔记

/*********计算机系统知识*********/

准并行流水线吞吐率，   /*四线程？

Cache命中率，    /*10倍

磁道数，  /*密度

码制，/*0101001,正负数

浮点数 /*搞清了概念了

校验码  /*2位除法

/******安全＆防火墙********/
对称加密/非对称加密/哈希算法等都没有直观体验
两个网关+一个主机？
三种防火墙

/*******算法*******/
链式线性，
栈-先进后出
循环队列
树的节点的度
二叉树的中序遍历   /有机会再研究/
G=(V,E)    /关系图？/
有向图指针对称
图的深度优先和广度优先，最小生成树
prim算法＆特鲁斯卡尔算法，AOV网的拓扑排序
1、插入排序
2、快速排序算法
稳定性
索引查找/哈希查找

/*********操作系统知识*******/
就绪＆等待 区别在CPU
未响应又结束不了就是“死锁”
无循环的前驱图用特鲁斯卡尔算法

/*******程序语言基础知识********/
文法？
正规式？和有限自动机转化？

/**********网络基础知识************/
局域网LAN/城域网IEEE802.6/广域网WAM
物理层（hub）/连两点（bridge/交换机）-搭线（router）-发文-会话-表示-应用
AH/PH/SH/TH/NH/DHDT——快递思维
TCP/IP=快递公司/快递员
ARP=导航仪
ICMP=废单（ping）
20端口/80端口/23端口
1024-49151以上自己写应用程序的端口
DNS-域名转化为IP

/**********多媒体************/
音频采样-范围的两倍
PPEG1-layer3  （MP3）

/**********数据库基础**************/
三级结构/两级映像
域、笛卡尔积
三种类型（基本关系/查询表/视图表）
R(U,D,dom,F)
参照完整性：F是S的外键，那么F要么取控制要么取S的值
左外连接/右外连接
transation原子性
三级封锁协议

/******数据库知识********/
关系型数据库的核心是数据间的函数依赖，关系规范化
每行=元组；每列=属性  /*晕死*/

/******系统开发与运行知识******/

瀑布模型/螺旋模型喷泉模型

原型化方法