摘要：
File，mysql优势优点： 1.磁盘读写代价更低，B+-Tree不存放信息，只存放索引信息，内部节点相对更小， 2.B+树的查询效率更加稳定，因为内部节点并不是最终指向文件内容的节点，而只是叶子节点中节点索引，所以任何关键字的查找，必须走一条从根节点到叶子节点的路，所有关键字查询的长度相同，导致 阅读全文
摘要：
定义： 根节点至少包括两个孩子 树中每个节点最多含有m个孩子（m>=2） 除根节点和叶子节点外，其他每个节点字少有（ceil（m/2）：去上线），个孩子。 所有叶子节点都位于同一高度 假设每个非终端节点中包含有n个关键字信息，其中 a).Ki(i=1...n)为关键字，且关键字按顺序升序排序K（i- 阅读全文
摘要：
二叉查找树子树左边的永远大于右边的（左右子树高度小于等于1，平衡二叉树）， 二叉查找使用的查找方式是二分查找 效率为：O(logn) 缺点：插入，删除 阅读全文
摘要：
一.关系型数据主要： 1.架构，2.索引，3.锁，4.语法，5.理论范式 二.设计一个关系型数据库有哪些模块： 存储管理，缓存机制，Sql解析，日志管理，权限划分，容灾机制，索引管理，锁管理管理 1.为什么要使用索引 避免全表扫描，源于字典 2.数据记录中有哪些数据能够成为索引 主键，唯一键以及普通 阅读全文