首页 文章 精选 留言 我的
优秀的个人博客,低调大师

微信关注我们

原文链接:https://my.oschina.net/u/4939618/blog/5064712

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

《面试官:谈谈你对索引的认知》系列之B-树

写在前面 对于MySQL索引,相信每位后端同学日常工作中经常会用到,但是对其索引原理,却可能未曾真正深入了解,导致在面试过程中,回答不出重点那就可能要与机会说byebye了。 面试官:MySQL的索引实现是用什么数据结构? 你:好像是B+树吧 面试官:为什么要用B+树,而不是B-树? 你:... 面试官:用B+树实现索引结构,有什么好处? 你:... B-树和B+树是MySQL索引使用的数据结构,对于索引优化和原理理解都非常重要,下面就揭开B-树和B+树的神秘面纱,让大家在面试的时候碰到这个知识点一往无前,不再成为你前进的羁绊! B-树 简介 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一颗多路平衡查找树,它类似普通的平衡二叉树,不同的一点是B-树允许每个节点有更多的子节点。 从上图B-树的简化图,我们可以发现几个显著特点: 所有键值分布在整颗树中(索引值和具体data都在每个节点里),叶节点具有相同的深度; 任何一个关键字出现且只出现在一个结点中; 搜索有可能在非叶子结点结束(最好情况O(1)就能找到数据); 在关键字全集内做一次查找,性能逼近二分查找 平衡二叉...

记一次 Kubernetes 网络故障深度追踪

作者:骆冰利,端点技术专家 某天晚上,客户碰到了 K8S 集群一直扩容失败,所有的节点都无法正常加入集群。在经过多番折腾无解后,反馈到我们这里进行技术支持。这个问题的整个排查过程比较有意思,所以对其中的排查思路和用到的方法进行整理分享。 问题现象 运维同学在对客户的 K8S 集群进行节点扩容时,发现新增的节点一直添加失败。该同学进行了初步的排查如下: 在新增节点上,访问 k8s master service vip 网络不通; 在新增节点上,直接访问 k8s master hostIP + 6443 网络正常 在新增节点上,访问其他节点的容器 IP 可以正常 ping 通 在新增节点上,访问 coredns service vip 网络正常; 该客户使用的 Kubernetes 版本是 1.13.10,宿主机的内核版本是 4.18(centos 8.2)。 问题排查过程 收到该一线同事的反馈,我们已经初步怀疑是 ipvs 的问题。根据以往网络问题排查的经验,先对现场做了些常规排查: 确认内核模块 ip_tables 是否加载(正常) 确认 iptable forward 是否默认 ac...

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring

Spring框架(Spring Framework)是由Rod Johnson于2002年提出的开源Java企业级应用框架,旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念,提供核心容器、应用上下文、数据访问集成等模块,支持整合Hibernate、Struts等第三方框架,其适用范围不仅限于服务器端开发,绝大多数Java应用均可从中受益。

Rocky Linux

Rocky Linux

Rocky Linux(中文名:洛基)是由Gregory Kurtzer于2020年12月发起的企业级Linux发行版,作为CentOS稳定版停止维护后与RHEL(Red Hat Enterprise Linux)完全兼容的开源替代方案,由社区拥有并管理,支持x86_64、aarch64等架构。其通过重新编译RHEL源代码提供长期稳定性,采用模块化包装和SELinux安全架构,默认包含GNOME桌面环境及XFS文件系统,支持十年生命周期更新。