数据信息的 分解 与 检索(讨论原理)
--------------------编程问答-------------------- --------------------编程问答-------------------- 跟本不需要讨论,因为这都是很成熟的技术lz 找本书慢慢看,能学的更扎实 --------------------编程问答-------------------- 跟本不需要讨论,因为这都是很成熟的技术
lz 找本书慢慢看,能学的更扎实 --------------------编程问答--------------------
可书上或者论文什么的都是 数字
呀呀的,都数字往里面填根本 就还是弄不明白,
如果换成具体而实际信息的话到底是啥样子的...
书上的都是拿字母和数字 做 演示的...
网上也搜了一些
比如从B 树、B+ 树、B* 树谈到R 树
这篇,可
还是 说的数字填充和字母填充的演示... 一切的一切都停留在原理...
不太明白 我现在有一条 具象的真实的数据 我应该如何建立相应的树,然后将数据填进去...
我以前认为是这样的,定义一个 划分规则,然后根据规则再做分支时.
不过如果这样 树的平衡性很难保证...尽管有B 树 或B+树...但似乎大家仍然也只是将原理说来说去的...
并没有多少人真正地将其用于实践之中... 当然,目前主流的一些数据库 还是用得比较多...我也在学习中..
--------------------编程问答--------------------
这可就有点想当然了。
数据库保存数据,就是在某个数据块的某个偏移位置上有连续n个字节保存着一条记录,仅此而已。树等等数据结构的目的是为了额外地进行记录索引,不是奢侈地为了简单保存数据。 --------------------编程问答-------------------- 其它问题也简单说明一下。
B+树是平衡树的,它要在插入和删除内容节点时动态调整树结构而达到平衡,而不是随便弄个简单的树结构。
一般来说,使用者使用数据库时是自己指定记录中的字段,而不是让数据库系统去针对什么字段去“分解信息”的。数据库系统没有必要搞什么“分解信息”。如果需要分解,那么你自己提供词法分析程序。
说“是不是 因为着索引使用的存储空间 要比书本身 大很多”这是本末倒置的。索引时数据库针对字段值索引,跟全文检索没有关系。全文检索功能中的索引往往比书本身大很多,而不是说凡是索引就比书本身大很多。
搞懂全文检索的机制,不要纠结于什么索引。全文检索的机制的基本概念是对正文进行词法分析,而不是什么简单的索引概念。 --------------------编程问答-------------------- 如果你只是认为别人的“演示”只是停留在原理,那么反过来说你可能缺乏动手的能力。
提出具体的问题,而不是要什么都要别人给你写个现成的程序。 --------------------编程问答--------------------
谢谢您的指教...
我会努力自己学习并进一步进行实践和探索.
--------------------编程问答-------------------- 楼主可以看一下sharphsql的源码,可以了解一下关系数据库的简单实现,好像用的也是b+树。
如果有时间精力,可以再看一点比较大型的开源数据库如postgresql的源码
补充:.NET技术 , C#