面试知识总结

mysql 存储结构

MySQL:InnoDB存储引擎的B+树索引算法

---恢复内容结束---

### sql三范式

数据库中的表(所有字段值)都是不可分割的原子数据项。
数据库表中的每一列都和主键相关,而不能只和主键的某一部分相关。
数据库表中每一列数据都和主键直接相关,不能间接相关。范式是为了减小数据冗余。

  • 列的原子性,列不能再分
    【联系人】(姓名,性别,电话《家庭电话、工作电话》)
  • 必须有一个主键,其它列要完全依赖主键,不能只依赖主键的一部分
    【OrderDetail】(OrderID,ProductID,UnitPrice,Discount,Quantity,ProductName)
    拆分成:
    【OrderDetail】(OrderID,ProductID,Discount,Quantity)
    【Product】(ProductID,UnitPrice,ProductName)
  • 其它非主键必须直接依赖主键,不能传递依赖主键
    【Order】(OrderID,OrderDate,CustomerID,CustomerName,CustomerAddr,CustomerCity)
    拆分为:
    【Order】(OrderID,OrderDate,CustomerID)和
    【Customer】(CustomerID,CustomerName,CustomerAddr,CustomerCity)

mysql 存储结构

MySQL:InnoDB存储引擎的B+树索引算法

concurrenthashmap

https://www.cnblogs.com/everSeeker/p/5601861.html
http://ifeve.com/concurrenthashmap/

数据结构

二叉树

面试题总结

https://www.nowcoder.com/discuss/5949?type=2&order=4&pos=6&page=11

posted @ 2018-09-15 16:49  antball  阅读(130)  评论(0编辑  收藏  举报