数据库（第二天） 索引模块

索引模块： 为什么要使用索引？ 能够避免全表扫描，提升检索效率 什么的信息能够成为索引？主键，唯一键，具有区分性的  索引的数据结构： 二叉查找树，B-Tree，B+-Tree，Hash 二叉查找树：按照大小按左中右排序，左子树和右子树高度差不大于1； 时间复杂度为 O(logN) B-Tree：根节点至少包括两个孩子，树中每个节点最多含有m个孩子(m>=2)，除根节点和叶节点，其他每个节点至少拥

>>阅读原文<<