当前位置:编程学习 > C#/ASP.NET >>

数据信息的 分解 与 检索(讨论原理)

--------------------编程问答-------------------- --------------------编程问答-------------------- 跟本不需要讨论,因为这都是很成熟的技术

lz 找本书慢慢看,能学的更扎实 --------------------编程问答-------------------- 跟本不需要讨论,因为这都是很成熟的技术

lz 找本书慢慢看,能学的更扎实 --------------------编程问答--------------------
引用 3 楼 startstartsvip 的回复:
跟本不需要讨论,因为这都是很成熟的技术

lz 找本书慢慢看,能学的更扎实

可书上或者论文什么的都是 数字

呀呀的,都数字往里面填根本 就还是弄不明白,

如果换成具体而实际信息的话到底是啥样子的...

书上的都是拿字母和数字 做 演示的...

网上也搜了一些
比如从B 树、B+ 树、B* 树谈到R 树


这篇,可
还是 说的数字填充和字母填充的演示...  一切的一切都停留在原理...

不太明白 我现在有一条 具象的真实的数据 我应该如何建立相应的树,然后将数据填进去...

我以前认为是这样的,定义一个  划分规则,然后根据规则再做分支时.
不过如果这样 树的平衡性很难保证...尽管有B 树 或B+树...但似乎大家仍然也只是将原理说来说去的...
并没有多少人真正地将其用于实践之中... 当然,目前主流的一些数据库 还是用得比较多...我也在学习中..





--------------------编程问答--------------------
引用楼主 shigaofei1 的回复:
数据库 内部大多都是用 树 结构实现的 比如B-Tree,B+Tree,B*Tree,R Tree等

这可就有点想当然了。

数据库保存数据,就是在某个数据块的某个偏移位置上有连续n个字节保存着一条记录,仅此而已。树等等数据结构的目的是为了额外地进行记录索引,不是奢侈地为了简单保存数据。 --------------------编程问答-------------------- 其它问题也简单说明一下。

B+树是平衡树的,它要在插入和删除内容节点时动态调整树结构而达到平衡,而不是随便弄个简单的树结构。

一般来说,使用者使用数据库时是自己指定记录中的字段,而不是让数据库系统去针对什么字段去“分解信息”的。数据库系统没有必要搞什么“分解信息”。如果需要分解,那么你自己提供词法分析程序。

说“是不是 因为着索引使用的存储空间 要比书本身 大很多”这是本末倒置的。索引时数据库针对字段值索引,跟全文检索没有关系。全文检索功能中的索引往往比书本身大很多,而不是说凡是索引就比书本身大很多。

搞懂全文检索的机制,不要纠结于什么索引。全文检索的机制的基本概念是对正文进行词法分析,而不是什么简单的索引概念。 --------------------编程问答-------------------- 如果你只是认为别人的“演示”只是停留在原理,那么反过来说你可能缺乏动手的能力。

提出具体的问题,而不是要什么都要别人给你写个现成的程序。 --------------------编程问答--------------------
引用 7 楼 sp1234 的回复:
如果你只是认为别人的“演示”只是停留在原理,那么反过来说你可能缺乏动手的能力。

提出具体的问题,而不是要什么都要别人给你写个现成的程序。

谢谢您的指教...
我会努力自己学习并进一步进行实践和探索.
--------------------编程问答-------------------- 楼主可以看一下sharphsql的源码,可以了解一下关系数据库的简单实现,好像用的也是b+树。
如果有时间精力,可以再看一点比较大型的开源数据库如postgresql的源码
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,