B+-Tree范围查找疑问
来源：3-5 优化你的索引-运用B+树
qq_谁动了我的奶酪_03546962
2019-03-04
每个叶子节点都有一个链指针指向下一个叶子节点，这个是双向的指针还是单向的指针啊？
这个链指针如果只是指向下一个节点（单向的），如果要查找小于50的数据，要怎么查找呢？
写回答
1回答
-
翔仔
2019-03-05
同学好，首先，在B+树的定义中只说了所有节点顺序链接，并没有明确说是单链还是双链，这个可以根据自己的需求来实现；其次，MySQL中的是双向链表，这里为了便于理解其结构咱们只是大致看看里面大致是什么结构，但无论单链还是双链，查找小于50的数据都比较简单，方法都是一样的，只要定位到50所在的位置就可以了：）
022019-03-08
相似问题