qq_26992193的博客

原创 常见存储数据结构

常见存储数据结构 最近在看存储和数据库方面的书籍，遇到了多种数据结构，做个简单总结，有任何理解问题也请大佬明示。╮（￣▽￣）╭ B+树 B+tree常用于多种数据库存储引擎中,它是B tree（一种自平衡的树状数据结构）的变种，区别在于非叶子节点不存储实际数据信息。mysql Innodb的聚集索引也使用了这种数据结构，以支持随机读写、范围扫描、排序等特性，同时由于其高度相对...