技术栈

b tree

poemyang
6 小时前
mysql·pagecache·顺序i/o·局部性原理·b tree·b+ tree
十年大厂员工终明白:MySQL性能优化的尽头,是对B+树的极致理解存储引擎 存储引擎是数据库管理系统(DBMS)或键值存储系统的核心组件,它定义了数据在持久化存储介质上如何组织、存储、检索和管理。不同的存储引擎针对特定负载(如读密集型、写密集型、混合型)和数据模型(如关系型、键值型、文档型)进行优化。 目前常见的存储引擎使用的存储数据结构有如下几种。 1)哈希表(Hash Table):提供O(1)平均时间复杂度的单点查询(精确键匹配)。非常适合键值(Key-Value)存储,但天然不支持范围查询或有序遍历(除非对整个数据集扫描)。 2)B+树(Balance+ Tre