数据库索引原理（B树结构）
索引是帮助mysql高效获取数据的排好序的数据结构
结构：B Tree，Hash
B Tree：叶子节点有相同深度，每层有很多节点，节点中数据索引从左到右递增。
B Tree，比二叉树和红黑树（平衡二叉树）的层数少，查询效率高。
数据库保存在mysql数据库目录下的data目录下面，一个文件夹一个数据库，点击文件夹可以看到这个数据库所有的表。
BTree
B+Tree
hash
MyISAM数据引擎
.frm：表结构
.myd：表数据
.myi：索引文件
InnoDB引擎
.frm：表结构
.ibd：数据 和 索引
聚集索引（聚簇索引）：索引叶子节点里保存了这一行所有的数据记录
非聚集索引：索引叶子节点里保存的是数据的地址
为什么建议InnoDB表必须设置主键，并且是整形自增。
1、Mysql内部组织表数据使用B树，B树要用数据唯一的一列。如果没有，Mysql会内部建一个唯一列（RowId）。
2、整形数据比大小，比字符串比大小简单。整形比字符串节省空间。
3、非自增的可能需要分裂之前的索引节点，就是插入新数据可能需要重建索引，消耗数据库资源。
Hash索引
对字段进行一次哈希运算，根据运算结果计算存储位置，大部分情况都使用B+Tree索引，而不是Hash索引，因为只支持= in，不支持范围查找（between and）
相关内容
热门文章
最新文章
热门标签
- yii
- php
- mysql
- linux
- vim
- layui
- centos
- 添加账号
- nginx
- php7
- 云服务器
- js
- test
- zip
- string
- ubuntu
- git
- 二维码
- 防火墙
- swoole
- websocket
- ES6
- css
- redis
- 虚拟机
- python
- android
- 爬虫
- scrapy
- 安全
- 沟通
- 阿里云
- 运维
- ios
- 支付宝
- 专注
- 心理
- 正念
- 支付
- win10
- 理财
- 小程序
- ps
- 游戏开发
- vue
- 影评
- json
- app
- 微信开发
- 微信
- shell
- sql
- 访问量
- 命令
- ddos
- ssh
- docker
- 学习
- 微信开放
- 佛
- 法律
- 行测
- 公考
- 巨人
- html2canvas
- 形测
- 申论
- composer
- 面试
- 浮躁
- 常识
- 故事
- 策划
- node
- 思路
- 构思
- 肾
- 反脆弱
- unity
- 数据库
- 数据展
- mac
- ssl
- 工具
- seo
- cdn
- 微信商户平台
- xss
- CRLF
- 邮件
- 服务器
- 打印机
- 微信分享
- 写作
公众号
小程序
网站统计
- 文章总数：228
- 总点击量：25830
- 评论总数：12
- 网站运行：391 天