b-tree
已收录文章：4篇
-
热衷学习，热衷生活！😄沉淀、分享、成长，让自己和他人都能有所收获！😄一、什么是索引？索引有什么作用？索引是一种用于快速查询和检索数据的数据结构。常用的索引数据结构有：B树178 收藏
-
B-tree介绍B-tree（平衡多路查找树）是自平衡树的数据结构，维护已排序的数据。关于二叉树和其它自平衡树可查看上篇红黑树。一棵 \( m \) 阶的树满足以下性质，每个节点最多有\( m \)个子节点395 收藏
-
本文节选自深入浅出分布式基础架构-数据库篇 https://url.wx-coder.cn/kl3ms。 数据库索引 索引（Index）是帮助数据库系统高效获取数据的数据结构，数据库索引本质上是以增加额外的写操作与用于维287 收藏
-
跳表（skip list） 数组和链表对比： 数组支持随机访问，根据下标随机访问的时间复杂度是 O(1) 数组的插入和删除操作效率不高，平均情况下的时间复杂度是 O(logN) 链表随机访问性能没有数组331 收藏