• 全部
  • 问答

关于B-树节点指针的存储问题

xjbwd 2008-04-13 11:12:37
B-树节点都存在外存上，那么节点的指针应该如何处理

B树查找时每次只读入一个节点到内存，那么节点中的指针应该存的什么东西？它指向的节点在外存的物理地址？

我的想法是 每个节点保存在一个文件中，然后节点中的指针所指向的节点用节点文件名来代替，但总感觉这么好象不太好，不知道还有没有更好的办法？

求教~谢谢~
...全文
76 点赞 收藏 8
写回复
8 条回复
切换为时间正序
当前发帖距今超过3年，不再开放新的回复
发表回复
rushman 2008-04-14
[Quote=引用楼主 xjbwd 的帖子:]
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]
这样只会使问题更复杂……
 回复 赞
xjbwd 2008-04-14
能不能得到 文件在硬盘中的物理地址呢 或者磁盘扇区？ 然后用absread() ?
 回复 赞
rushman 2008-04-14
有些工作是不可避免的。
如果要减少节点位置发生变化导致的数据修改，可以为节点建一个查找表。
 回复 赞
xjbwd 2008-04-14
[Quote=引用 3 楼 rushman 的回复:]
把指针看作一种描述，用来找到节点、数据的描述。那么它可以是一个…
[/Quote]

这个考虑过，但是如果文件经过修改，因该需要修改很多 目标节点或数据在文件中的偏移量？
 回复 赞
相关推荐
tera term 4.72源代码 tera term 是一款开源的的串口通讯软件,功能强大,而且开源,是windows下连接linux设备的首选软件
rtl8188eu_USB_linux.tar.gz TP-LINK TL-WN725N V2 Linux 驱动安装
OpenGL 课程涵盖了OpenGL开发的方方面面,对开发中经常用到的开发知识点进行讲解,从实战的角度进行编码设计. 第1章-环境建立 第2章-基础图元 第3章-三维世界 第4章-纹理多彩世界 第5章-显存的分配-优化 第6章-场景控制 第7章-光照-真实世界 第8章-模型 第9章-UI制作 第10章-场景编辑器制作 第11章-地形 第12章-脚本引入-lua 教程从最最本的固定管线开始,一节课一个知识点,从实战的角度出发,结合项目开发中经常用到的知识点作深入的讲解,以面向对象的编成方式对知识点进行封装,可以直接引入到项目中使用.通过课程的学习,掌握OpenGL图形编程技巧,并能学以致用.
24个带后台的小程序源码 24个带有后台的小程序源码下载,供大家交流学习(后台语言多种)
Hibernate4视频教程_全面来袭 本Java视频教程基于 Hibernate4.x 录制。内容涵盖安装 Hibernatetools 插件、Session 核心方法、持久化对象生命周期、对象关系映射（1-n、1-1、n-n、继承映射）、检索策略、检索方式（对象导航图、OID 检索、HQL、QBC、本地SQL）、Hibernate 一\二级缓存、管理 Session、批量处理等 Hibernate 企业级开发的核心技术。 本Java视频教程将帮助掌握学习者编写出具有合理的软件架构，以及好的运行性能和并发性能的实用 Hibernate 应用。Java视频教程内容注重理论与实践相结合，列举大量具典型性和实用价值的 Hibernate应用实例，并提供详细的开发和部署步骤。
掌握JQuery视频教程 JQuery是一个优秀的JavaScript库。它是轻量级的JS库 ，它兼容CSS3，还兼容各种浏览器（IE 6.0+, FF 1.5+, Safari 2.0+, Opera 9.0+）,是我们编写JavaScript的利器！ 适合对象： 需要大量编写JavaScript的朋友 学习条件： 必须掌握HTML、CSS、JavaScript、dom
cisco路由器手册 这是从网络搜集的cisco路由器配置手册1-20册，和ios配置命令
敏捷软件开发－原则、模式与实践.pdf 本书讲授了一些原则、模式以及实践，它们可以帮助软件开发人员在追求美的程序、设计以及团队的道路上迈出第一步。本书探索了基本的设计原则，软件设计结构的通用模式以及有利于团队融为一个有机整体的一系列实践。本书包含了许多代码，仔细研读这些代码是学习本书所教授的原则、模式及时间的最有效方法
sqlcipher.rar打开微信数据库 sqlcipher gui版本和命令行版本 可以打开android微信加密的数据库， 亲测可用！
juniper路由器学习资料 从网络搜集的关于juniper的资源，包含 fru-mx960-acoustic.pdf fru-mx960-cable-manager.pdf JNCIA_学习指南中文.pdf Juniper_EX交换机中文操作手册V1.0.pdf Juniper_MX_路由器介绍.pdf Juniper_MX960配置模板v1.2.docx Juniper_netscreen.ppt Juniper路由器（M10i）配置手册.pdf Juniper路由器命令行配置手册.pdf Juniper路由器实验手册.pdf junos-cli.pdf junos-release-notes-13.3.pdf mx960-hwguide.pdf mx960-install-quick-start.pdf MX960操作维护介绍.pdf MX960路由器操作手册.pdf mx-series-line-card-guide.pdf
中国象棋人工智能论文集 这是本人收集的有关中国象棋人工智能的论文集 2009计算机博弈专辑文章.pdf Computer Games Are an Efficient Tool for Event Game Theory.pdf MINORS HASH TABLE IN COMPUTER CHINESE CHESS.pdf 中国象棋机器博弈的时间自适应分配策略研究.pdf 中国象棋计算机博弈中搜索算法的研究与改进.pdf 中国象棋计算机博弈关键技术分析.pdf 人工神经元网络结合TD(λ)算法在中国象棋机器博弈中的应用.pdf 博弈论的里程碑成果与局限性分析.pdf 基于剪枝策略的中国象棋搜索引擎研究.pdf 基于机器博弈的作战模拟系统探讨.pdf 大师级象棋机器人研究与开发.pdf 机器博弈研究面临的各种挑战.pdf 棋牌游戏与事件对策.pdf 积极开展民间棋类的计算机博弈活动.pdf 解剖大象的眼睛-中国象棋开发.pdf 计算机博弈原理与方法学概述.pdf
MATLAB图像处理 MATLAB图像处理课程 通过学习该课程系统掌握MATLAB图像处理的相关知识点。
（2,1,6）卷积码的维特比译码 标准（2,1,6）卷积码及其删除码的维特比译码，可以自动判断模糊、码率
时间线js 根据时间进度 显示节点位置 时间线js 根据时间进度 显示节点位置 可用于项目跟踪等 页面显示 本人所写 有问题找本人
linux网络内核书合集01 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰
OpenGL ES2.0基础 初级学习OpenGL ES2.0的课程，从无到有，从进本的函数讲起，每一课时都附带一个例子程序。深入浅出的讲解可编程管线技术，令人费解的文理，以及混合技术，各种优化技术：顶点缓冲区，索引缓冲区，帧缓冲区，介绍精灵的使用，并使用shader制作粒子特效。 掌握OpenGL ES2.0可编程管线，以及OpenGLES2.0的特性，带领初学者入门。
自己动手从0到1写嵌入式操作系统 这不是rtos源码分析的课程，而是为初级的同学设计，从基础原理讲师，一步步不断迭代设计rtos的课程！ 用不到【2000行代码，汇编代码仅18行】（不含注释）实现一个精巧的可以运行在ARM Cortex-M内核芯片上的RTOS！ 该RTOS功能与ucos类似，具体实现不同。学习之后，再去学习ucos之类的系统将没有什么问题。 1、系统地掌握RTOS的工作原理及其应用； 2、用更短的时间、更少的精力，学习RTOS相关知识； 3、设计出一个具备自己特色的RTOS。将其用作毕业设计、找工作的敲门砖； 4、提升技术水平，为升职加薪跳槽提供资本。
windows服务器挖矿病毒手动查杀方法 windows服务器2018年6月份挖矿病毒手动查杀方法，表现为cpu占用高，远程桌面登录看不到桌面，HA经常无故来回切换
HTML5经典中文教程大全-从入门到精通-含html5案例代码 HTML5经典中文教程大全 html5从入门到精通 含html5案例代码 HTML 5结构元素 这真是大快人心。目前，我们定义结构只能通过一个“万能”的div, 试图通过设置它的特性id的值如header, footer, sidebar等来分别表达头部，底部或者侧栏等。有了它们，代码编写者不再需要为id的命名费尽心思，对于手机、阅读器等设备更有语义的好处。HTML 5增加了新的结构元素来表达这些最常用的结构：
wincc 6.0 sp3授权 wincc共享资源，希望在工作上可以帮到你。
非常好验证码自动识别代码-C# OCR光学识别数字识别率达100 可用的验证码自动识别 非常好验证码自动识别代码-C# OCR光学识别数字识别率达100 自动识别邮政快递EMS验证码 自动识别顺风快递验证码
<8>Lua从入门到精通 lua语言以其，轻量级: 可扩展，支持面向过程编程和函数式编程；自动内存管理；只提供了一种通用类型的表（table），用它可以实现数组，哈希表，集合，对象；闭包(closure)；提供多线程支持； 在 游戏开发，独立应用脚本，Web 应用脚本，扩展和数据库插件，安全系统，等领域得到了广泛应用。 实现从lua入门到精通。
(亲测正确版)ASP.NET-c#-捕捉网页快照-网站截图-网站缩略图 (亲测正确版)ASP.NET-c#-捕捉网页快照-网站截图-网站缩略图 ★★★★★★★★★★★★★★★★★★★★★★★★★★★ 建立网站缩略图源码 网页快照ASP.NET网站截图 网页快照ASP.NET c# 输入网址获取网站图片 ★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ 网上流传了很多网站缩略图的asp.net,但是都无法使用，本人亲测，该代码进行优化，速度快，效率高，占内存非常少。
STM8L中文参考手册1-4全 1 中央处理单元（CPU） 。30。 1.1 引言 30 1.2 CPU 的寄存器。30。 1.2.1 描述 CPU 寄存器。..。30 1.2.2 STM8 CPU 寄存器图....34
RK 从SD卡更新LCD屏幕参数的说明 RK 从SD卡更新LCD屏幕参数的说明
IOS HSB ColorPicker 请看我的博客 基于HSB 颜色空间 的颜色选择器控件
Winfrom通用权限管理系统 Winfrom框架，动态生成菜单界面，附带数据库。纯手写，仅供学习参考，希望.net 程序员越来越好。 博客地址：https://blog.csdn.net/zzzzzzzert 有问题留言，互相学习交流
linux网络内核书合集05 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰
linux网络内核书合集03 本合集是本人搜集的关于linux网络内核的书籍，都是经典，包含：（1）Linux网络体系结构：Linux内核中网络协议的设计与实现.chm （2）Linux网络内核分析与开发.pdf （3）嵌入式Linux网络体系结构设计与TCP／IP协议栈.pdf （4）深入理解LINUX网络技术内幕.pdf 第一本是英文版chm格式，其余三本均为中文版，扫描清晰
校园共享单车信息管理系统 实现了用户登录，用户注册，个人信息管理，用户单车预订，单车归还，交付押金，订单查询，在线投票和论坛等模块。
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

3.4w+

社区内容

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-04-13 11:12
社区公告
暂无公告