新手求助！为数据库建立树形结构索引，有个问题想请教下各位～

wymesmile 2011-03-31 05:05:29

如果一种树，除了倒数两层，其他的节点都必须含有m个子节点，也就是说，必须保证这一层都已经满了，
该层的节点才能接收子节点，那么对于其中的某一个节点来说，怎么来判断其同一层的上是不是已经存满了节点，也就是是否存满了m的（k-1)次幂个节点？？节点？？谁能帮我一下，这种算法有吗？？或者那种树的结构跟这个类似？？

先谢谢了～

...全文

45 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

xia077 2011-04-06

打赏
举报

回复

可以看一下 b树或者R树相关的内容～～

wymesmile 2011-04-01

打赏
举报

回复

up一下求助！！

本课程主要实战讲解如何用B-tree去设计实现...但是并不知道如何去实现，印象不是很深刻）, 在学完本课程之后可以更好的去理解数据库底层索引的实现，为什么用B、B+树就能减少IO加快查找等、有利于今后的面试、开发等.

这样的数据列表在存储过程中应该怎么样选择得到？请问造成SQL2000服务不能启动的原因有哪些？ sql server中有無類似于if 的函數,即像這樣select if(cancel=1,'cancel','') from sales 这样怎么返回呀！！！！记录集的返回。。谁能跟我说说期初库存怎么样的一个业务逻辑!都要处理哪些内容!需要每月进...

今日偶然翻到，感慨万千 1：申述：版主，是否扣了我的专家分？ 2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题望高手帮忙！ 5：呵呵，来推荐一下我的网站，本站提供大量当今流行的免费的音乐和免费电影，常用软件、游戏、精美图库下载,希望对网友有帮助!顺便散分! 6：VBA请教怎

http://blog.donews.com/lvjiyong/archive/2006/06/29/931071.aspx 怎样将后台生成的在内存中的图象显示到客户端 Microsoft IE WebControls下载地址如何在DATAGRID中使用JAVASCRIPT脚本控制 DataGrid中连接到下一页显示数据下载中文名

64,654

社区成员

250,484

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章