3.2w+
社区成员
关于B-树节点指针的存储问题
B-树节点都存在外存上，那么节点的指针应该如何处理
B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？
我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？
求教~谢谢~
B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？
我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？
求教~谢谢~
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
rushman 2008-04-14
[Quote=引用楼主 xjbwd 的帖子:]
B-树节点都存在外存上，那么节点的指针应该如何处理
B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？
我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？
求教~谢谢~
[/Quote]
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个偏移量——目标节点或数据在文件中的偏移量。
B-树节点都存在外存上，那么节点的指针应该如何处理
B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？
我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？
求教~谢谢~
[/Quote]
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个偏移量——目标节点或数据在文件中的偏移量。
xjbwd 2008-04-14
额 确实忽略了节点分裂和合并了。。。
再观望下
要是实在没有更好的办法 也只能考虑用文件偏移量了
再观望下
要是实在没有更好的办法 也只能考虑用文件偏移量了
xjbwd 2008-04-14
用C语言实现的额。。。
CathySun118 2008-04-14
尝试使用XML文件，都保存到一个文件中
rushman 2008-04-14
[Quote=引用 6 楼 xjbwd 的回复:]
能不能得到 文件在硬盘中的物理地址呢 或者磁盘扇区？ 然后用absread() ?
[/Quote]
这样只会使问题更复杂……
能不能得到 文件在硬盘中的物理地址呢 或者磁盘扇区？ 然后用absread() ?
[/Quote]
这样只会使问题更复杂……
xjbwd 2008-04-14
能不能得到 文件在硬盘中的物理地址呢 或者磁盘扇区？ 然后用absread() ?
rushman 2008-04-14
有些工作是不可避免的。
如果要减少节点位置发生变化导致的数据修改，可以为节点建一个查找表。
如果要减少节点位置发生变化导致的数据修改，可以为节点建一个查找表。
xjbwd 2008-04-14
[Quote=引用 3 楼 rushman 的回复:]
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个…
[/Quote]
这个考虑过，但是如果文件经过修改，因该需要修改很多 目标节点或数据在文件中的偏移量？
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个…
[/Quote]
这个考虑过，但是如果文件经过修改，因该需要修改很多 目标节点或数据在文件中的偏移量？
中国新一代信息技术创投生态研究报告2021.pdf 根据36 氪研究院数据，2016 年至2021 年上半年，中国新一代信息技术领域北京、广东和上海获投案例数分别为5,757 起、3,860 起和3,619 起，投资金额排名前三的省市依旧为北京、上海和广东，分别为5,589.86 亿元、2,587.47亿元和2,311.09 亿元。
北京凭借优惠政策、资本集聚、人才多样等优势成为引领全国创新式发展的策源地。诸多优势叠加的北京也培育了众多科技企业，在资本集聚、企业扎堆的情况下，北京地区新一代信息技术领域企业获投数量和金额均位列第一。
广东和上海无论是投资案例数还是投资金额均不相伯仲，但发展优势各有侧重。
上海凭借资本优势扶持了众多企业发展，根据基金业协会数据，截至2021 年6 月底，上海市私募基金管理规模为4.28 万亿元，位列全国第一。
以深圳为代表的广东则凭借粤港澳大湾区地理位置优势，带动当地企业创新发展，培育出一批技术过硬、产品符合市场预期的新一代信息技术企业。
除北上广外，重庆凭借综合科技创新能力链接更多企业和资本，成为西南地区新一代信息技术领域的领军者。根据《中国区域科技创新评价报告2020》，继2018 年之后，重庆综合科技创新水平指数保持全国第7 位。
