数据库里的B+树为啥要用个指针把最底层的相邻叶节点连起来？ - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 数据库里的B+树为啥要用个指针把最底层的相邻叶节点连起来？

相关主题
● 怎么用lex处理DFA?	● difference between: char** p and char*p[] ??
● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space	● 一个让我比较困惑的问题 c++ inheritence
● [合集] 给定一个最小堆，如何查找某数是否存在此堆中？	● C++ pointer problem
● 讨论找单链表倒数m的节点 (转载)	● 请教：JavaScript怎么复制一个node（含子节点）? (转载)
● Re: 怎样获得一块指针storage的大小？	● A C++ runtime type casting question
● 请教一个关于字符指针的简单问题	● 如何在数组中存无限量的元素?比较复杂
● 这道题有什么好思路？	● 关于void指针
● 问题请教	● 求一个communication-intensive的应用

相关话题的讨论汇总
话题: 节点话题: 相邻话题: 指针

进入Programming版参与讨论

(共1页)

m********g
发帖数: 25

在B+树里，最底下一层的节点是叶节点，前一个
叶节点的最后一块地方里要放上后一个叶节点的
内存地址。
在B+树里查找一个数据（比方说查找一个学生的
编号）都是从根节点开始向下一层一层找，直到
第一次找到最底下的一层叶节点，就能找到这个
学生的学号。而并没有在叶节点之间有向右漂移
查找的动作，那么这个把相邻叶节点之间连起来
的指针有啥用啊？

(共1页)

进入Programming版参与讨论

相关主题
● 请教一个程序调用的内存问题 (转载)	● Re: 怎样获得一块指针storage的大小？
● C++ 科学计算中的常量	● 请教一个关于字符指针的简单问题
● 关于在rotated sorted array中查找的问题	● 这道题有什么好思路？
● JHQ的一道指针题。	● 问题请教
● 怎么用lex处理DFA?	● difference between: char** p and char*p[] ??
● Cormen星号题:O(n)遍历二叉树,只能用O(1) extra space	● 一个让我比较困惑的问题 c++ inheritence
● [合集] 给定一个最小堆，如何查找某数是否存在此堆中？	● C++ pointer problem
● 讨论找单链表倒数m的节点 (转载)	● 请教：JavaScript怎么复制一个node（含子节点）? (转载)

相关话题的讨论汇总
话题: 节点话题: 相邻话题: 指针

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天