mysql索引是怎么实现的
MySQL索引实现方式有：B+tree索引、Hash索引、Full-text索引。我们最常用的是B+tree索引，主键索引（也叫聚簇索引）本身就是一个B+tree索引树，非叶子节点存储主键id，叶子节点为一整行数据，叶子节点之间通过双向链表连接支持范围扫描。
一、mysql索引是怎么实现的
MySQL索引有哪些实现方式
MySQL索引实现方式有：B+tree索引、Hash索引、Full-text索引。
我们最常用的是B+tree索引，主键索引（也叫聚簇索引）本身就是一个B+tree索引树，非叶子节点存储主键id，叶子节点为一整行数据，叶子节点之间通过双向链表连接支持范围扫描，一般加的少数索引，普通索引都是B+tree索引。
Hash索引只能在memory存储引擎下使用，这里不过多描述，优点是查询快，hash取模O(1)检索，缺点不支持范围查询，出现hash冲突性能会降低。
Full-text索引主要对varchar,text加索引，使用倒排索引的方式，与搜索引擎实现方式相似。
为什么使用B+tree索引
先说结论，主要因为磁盘读写速度远远低于内存速度，传统的机械硬盘大概慢一万倍，固态硬盘慢100倍，故减少磁盘I/O次数是提升索引性能的重点。
根据局部性原理和磁盘预读，Linux操作系统进行磁盘I/O时，一般顺序读写4KB到内存的Page Cache中，之后再在内存中找到对应的数据返回回去，Mysql的B+tree每个节点为16KB，我们可以把16kb当作磁盘IO的最小单元。
局部性原理表现为：时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。空间局部性是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。
那么为什么选择B+tree作为索引呢，B+tree降低了磁盘IO次数吗？为什么不用红黑树或者hash索引呢。
红黑树每个节点容纳1个key，树的高度为O(log➋ N)，查询复杂度也是O(log➋ N)，1000000条数据，树的高度为1000，最差需要扫描1000次才能查询到对应数据。
B+tree每个节点容纳M个key，树的高度为O(logm N)，m越大，树高度越低，按照mysql一个page节点存储16kb来算，一个bigint主键是8个字节，一个节点可以容纳大概1000个主键（每个节点还存储了其他隐藏信息帮助节点内部检索），m就是1000，一千万条数据，树的高度大概是3层，只需要3次磁盘I/O加上几百次内存遍历查找，就可以快速定位到数据，这对查询性能的提升的巨大的，如果没有索引而进行全表扫描的话，大概需要上万次磁盘I/O。
故基于局部性原理和磁盘预读，B+tree适合在磁盘文件系统中做检索，红黑树更适合在内存中检索（比如java的hashmap，网络epoll的连接节点存储）。
为什么推荐使用自增ID作为主键呢，B+tree的构建过程是通过分裂和合并保持树的稳定的，如上图，若不是顺序插入的，树会进行频繁的分裂，导致额外的磁盘IO和CPU使用，可以使用此网站数据结构构建过程手动测试下。
另外mysql的除主键外的普通索引的叶子节点都是id，故id越小普通索引的占用磁盘空间越小，故推荐使用int或bigint来做主键（下文详细讲）。
延伸阅读：
二、索引分类
索引按照索引列是否是主键，分为主键索引和辅助索引（除主键列索引外，其他列的索引都是辅助索引）
辅助索引又可分为少数索引，普通索引，全文索引
主键索引：即主索引，根据主键建立索引，不允许重复，不允许空值；
少数索引：用来建立索引的列的值必须是少数的，允许空值；
普通索引：用表中的普通列构建的索引，没有任何限制；
全文索引：用大文本对象的列构建的索引，在MySQL5.6以下，只有MyISAM表支持全文检索。在MySQL5.6以上Innodb引擎表也提供支持全文检索。
最后建议，企业在引入信息化系统初期，切记要合理有效地运用好工具，这样一来不仅可以让公司业务高效地运行，还能最大程度保证团队目标的达成。同时还能大幅缩短系统开发和部署的时间成本。特别是有特定需求功能需要定制化的企业，可以采用我们公司自研的企业级低代码平台：织信Informat。 织信平台基于数据模型优先的设计理念，提供大量标准化的组件，内置AI助手、组件设计器、自动化（图形化编程）、脚本、工作流引擎（BPMN2.0）、自定义API、表单设计器、权限、仪表盘等功能，能帮助企业构建高度复杂核心的数字化系统。如ERP、MES、CRM、PLM、SCM、WMS、项目管理、流程管理等多个应用场景，全面助力企业落地国产化/信息化/数字化转型战略目标。 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们微信：Informat_5 处理，核实后本网站将在24小时内删除。版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系邮箱：hopper@cornerstone365.cn 处理，核实后本网站将在24小时内删除。
相关文章推荐
最近更新
织信低代码开发“核心引擎”与“拓展能力”介绍
低代码平台不能只看表单、流程和页面。真正进入企业管理场景后，更重要的是底层能不能承载数据、权限、流程、集成、自动化和AI能力。
织信低代码平台的能力，可以分成两部分：核心引擎和拓展能力。核心引擎决定系统能不能搭起来、跑起来；拓展能力决定系统能不能接入更多业务场景，持续扩展。
一、核心引擎：支撑企业应用运行
1、数据建模引擎
织信以数据模型为基础，支持数据表、字段、记录、关联关系等能力。企业可以围绕客户、供应商、项目、合同、物料、设备、工单、库存等业务对象搭建系统，而不是只做一张张孤立表单。
它的价值在于：先把业务数据结构建清楚，再承接流程、权限、报表、接口和AI能力。这是织信区别于轻量表单工具的重要特点。
2、流程自动化引擎
织信提供工作流能力，支持审批、任务、变量、事件、子流程、多实例、多版本等机制。企业可以用它搭建采购审批、合同审批、项目立项、设备维修、费用报销、异常处理等流程。
流程自动化的价值，不只是线上审批，更是把责任、状态、节点和处理记录留在系统里，让业务可追踪、可复盘。
3、权限治理引擎
织信支持组织、部门、用户、角色、应用成员、应用角色等权限管理能力，可以根据岗位、部门和业务场景配置访问范围和操作权限。
企业系统里，不同部门看到的数据、能修改的字段、能审批的节点都不同。权限治理做细，系统才能既安全，又能正常协同。
4、自动化与脚本引擎
织信支持自动化、定时任务、监听器、脚本、HTTP请求等能力，可以在数据变化、流程变化或时间条件满足时自动触发动作。
例如自动提醒、自动校验、自动同步、自动生成记录、自动调用接口。这样系统不只是记录工具，也能参与业务执行。
二、拓展能力：支撑复杂场景扩展
1、系统集成能力
织信支持WebAPI、开放接口、HTTP、JDBC、消息队列、第三方集成、单点登录等能力，可以连接ERP、MES、CRM、OA、财务系统、钉钉、企业微信、飞书、LDAP、数据库等系统。
这让织信既能搭建新应用，也能作为企业系统之间的协同层。
2、界面与组件拓展能力
织信提供表单设计器、组件设计器、自定义组件字段、自定义视图、仪表盘、网站页面等能力，可以根据不同业务场景设计页面、看板和操作入口。
这使企业既能快速搭建标准应用，也能针对复杂需求做个性化扩展。
3、AI Agent能力
织信官方文档将其定位为企业级AI开发平台，强调数据建模、流程自动化、权限治理、系统集成与AI Agent能力。
在织信中，AI能力可以结合知识库、专家、技能、智能体、设计器智能体等模块，参与应用搭建、数据分析、流程辅助和业务处理。
更重要的是，织信的AI能力建立在数据、流程、权限和系统集成之上。这样AI进入企业系统时，能明确数据范围、操作边界和审批要求。
三、织信的独特之处
织信不是单点工具，而是企业信息化AI开发底座。
它既有低代码平台常见的表单、流程、权限、报表和自动化能力，也具备企业级系统需要的集成、部署、运维、SSO、信创适配、私有化部署等能力，同时把AI Agent纳入应用建设过程。
因此，织信更适合有复杂业务系统建设需求的企业。比如项目管理、OA、ERP扩展、MES补位、WMS、SRM、CRM、设备管理、人事管理等场景，都可以基于织信进行搭建和扩展。
简单来说，织信的价值在于：把数据模型、业务流程、权限治理、自动化执行、系统集成和AI能力放在同一个平台里，让企业系统搭得快、管得住、连得上，也能持续扩展。
各行业用户的共同选择
客服电话
0755-86660062
获取您的专属数字化方案
