当前位置: 首页 > news >正文

广州哪里有做公司网站 什么价南宁seo全网营销

广州哪里有做公司网站 什么价,南宁seo全网营销,旅游网页设计源代码,无限制免费网站空间1 索引介绍 1.1 什么时MySQL的索引 MySQL官方对于索引的定义:索引是帮助MySQL高效获取数据的数据结构。 ​MySQL在存储数据之外,数据库系统中还维护着满足特定查找算法的数据结构,这些数据结构以某种引用(指向)表中的数据,这样我们就可以通…

1 索引介绍

1.1 什么时MySQL的索引

MySQL官方对于索引的定义:索引是帮助MySQL高效获取数据的数据结构。
​MySQL在存储数据之外,数据库系统中还维护着满足特定查找算法的数据结构,这些数据结构以某种引用(指向)表中的数据,这样我们就可以通过数据结构上实现的高级查找算法来快速找到我们想要的数据。而这种数据结构就是索引。
​简单理解为“排好序的可以快速查找数据的数据结构”。

1.2 索引数据结构

1.⼆叉树查找

​ 我们都学过⼆分查找,如果我们⼀开始在插⼊数据就将数据按顺序排列,那查找效率就会⼤⼤提⾼。将数据按照顺 序⼆叉树排列好每次查询就可以使⽤⼆分法即从根节点出发,查询效率就增加了

但是如果删除了⼀些数据⽐如0,6,1,3,4删除了那么右边的数据就有变成了线性的了,查询效率就会浪费

2 平缓二叉树

​ 如果有这样⼀棵树左右⼦树⾼度差不超过 1,⽽且也满⾜顺序排列就可以继续⾼效下去,然后平衡⼆叉树就出现 了。每当删除⼀个节点都应该发⽣相应的节点位置转换反转保证⼆叉树的平衡。

我们⽆⾮就是想让查找效率变高,从线性的 O(n) 到 O (logn),为什么不⽤更⾼效的 Hash 地址法来查找呢?这样可以降到 O(1),答案是在查询过程中我们不仅有等值查询还有范围查询 模糊查 询,使⽤ Hash 存储其位置的不确定性,如果要查询 范围我们就要遍历全表。⽽⼆叉树只要遍历左右节点。

3.B树

 由于平衡⼆叉树的⼆叉特点,它每⼀个节点最多只有 2 个叉,假设有 100000 个数据,那么树的深度将会变得特别 深,⽽每次⽐较就是拿⽐较的树和节点上的数在内存⽐较,所以每⽐较⼀次就是⼀次 IO 操作就下降⼀层,层数越 多时间就越久。所以B树就来了,他是多叉平衡树,每个节点维护了多个⽐较范围(即⼦节点)

 这样就降低了⾼度,每个圆圈可以理解为⼀⻚,16kb的数据. 所以他的每个节点都存储数据就会造成每个结点的分 叉数减少,⽽且会造成先靠近根节点的先查到,靠近叶⼦结点的后查到。同样范围查找也会出现多次回退到⽗节点 在到另⼀个兄弟节点的低效率问题。

4.B+树

​ 我们改造⼀下 B树 为 B + 树 ,每个⾮叶⼦节点只存索引,真实数据都存在叶⼦节点,这样⾮叶⼦节点的空间 单个 数据空间 减少 数量即分叉就可以增⼤。每次查询⽆论如何必须遍历到叶⼦节点才会结束,这样深度⼜减少了,同 时我们把每个叶⼦结点⽤双向链表连接起来,范围查询就更快。

1.3 索引优势

​ 提高数据检索的效率,降低数据库的Io成本。
​ 通过索引对数据进行排序,降低数据排序的成本,降低了CPU的消耗。

1.4 索引劣势

索引实际上也是一张表,保存了主键和索引的字段,并且指向实体表的记录,所以索引也索引实际上也是一张表,保存了主键和索引的字段,并且指向实体表的记录,所以索引也是需要占用空间的。在索引大大提高查询速度的同时,却会降低表的更新速度,在对表进行数据增删改的同时,MySQL 不仅要更新数据,还需要保存一下索引文件。每次更新添加了的索引列的字段,都会去调整因为更新带来的减值变化后的索引的信息。

1.5 索引使用场景

1.主键自动建立唯一索引

2.频繁作为查询条件的字段应该创建索引(where后面的语句)

3.查询中与其它表关联的字段,外键关系建立索引

4.多字段查询下倾向创建组合索引

5.查询中排序的字段,排序字段若通过索引去访问将大大提高排序速度

6.查询中统计或者分组字段

那些情况不推荐建立索引:

1.表记录太少

2.经常增删改的表

3.where条件里用不到的字段

http://www.15wanjia.com/news/49918.html

相关文章:

  • 做网站知名公司广告宣传网站
  • 做网站的画布是多少游戏推广话术技巧
  • 国家顶级域名网站是百度联盟是什么
  • 网站建设合作协议电子商务说白了就是干什么的
  • wordpress小工具导入厦门seo小谢
  • 一个专门做标题的网站百度云手机app下载
  • 制作网站吗百度搜索关键词设置
  • 网站制作学校运营推广是做什么的
  • 视频网站自己做服务器优化师
  • html5手机网页模板seo优化内页排名
  • 网站建设web网络软文广告
  • 正确的建议是seo快速入门教程
  • 有经验的赣州网站建设新闻热点大事件
  • 上海建站外贸seo排名赚app是真的吗
  • 网站建设电子书seo网站推广专员
  • 海外网站建设推广推广找客户平台
  • 广州 电商设计网站建设品牌运营岗位职责
  • 免费使用模板的网站成人教育培训机构十大排名
  • 河南网站建设平台如何做网站推广的策略
  • 北京到广州高铁多长时间短视频排名seo
  • 新手做网站的注意事项免费推广的方式
  • 营口网站建设公司网络服务提供者不是网络运营者
  • 手机站点青岛seo优化
  • scratch编程网站网络上哪里可以做推广
  • 深圳公众号制作网站优化是做什么的
  • 松江做网站需要多少钱国内最新新闻消息今天的
  • 做网站js是什么电商网站订烟
  • 宝鸡做网站哪家公司好网络营销推广策划案例
  • 惠州市惠城区建设局网站seo关键字排名优化
  • 合肥营销网站建设价格关键词优化工具有哪些