初步认知数据库索引

索引:一种排好序的帮助快速查找的数据结构。索引的实现通常使用 B 树及其变种 B + 树。 优势: 提高数据检索速度,降低数据库的IO成本 降低数据排序的成本,降低CPU消耗 缺点:额外的存储空间,降低了表更新的时间 ​ 索引的分类 单值索引、唯一索引、复合索引 索引的原理 索引的底层结构通常为:B树、B+树和hash结构 B树 根节点至少有 2个孩子,至多有m个孩子。 除了根节点以外,所有内部节
相关文章
相关标签/搜索