数据库存储结构都有哪些形式?

 我来答
北大青鸟志远科技
2023-04-03 · 用心创作内容,感谢您的关注。
北大青鸟志远科技
向TA提问
展开全部

数据库的存在对于任何一个软件的运行以及网站信息的存储都是非常有必要的。但是并不是所有的存储方式都能满足需求,我们需要根据不同的情况进行调整。下面IT培训就从案例分析的角度出发来了解一下,不同的数据库存储结构的优劣性。



从读/写工作负载平衡、一致性需求、延迟和访问模式等方面看,应用是各异的。如果我们能对数据库和存储内部设施架构决策了然于胸,那么将有助于我们理解系统行为模式的原因所在,一旦在问题时能解决问题,并能根据工作负载调优数据库。


B树和LSM树结构上的大差别之一,在于优化的目的,以及优化的意义。


下面对B树和LSM树做一个对比。总而言之,B树具有如下属性:


B树是可变的,这支持通过引入一些空间开销,以及更为关联的写路径,实现就地更新。B树并不需要完全的文件重写或多源合并。


B树是读优化的。即B树不需要从多个源读取(因此也不需要此后的合并操作),这简化了读路径。


写可能会触发节点的级联分割,这会使一些写操作更昂贵。


B树是针对分页(块存储)环境优化的,其中不存在字节地址。Theyareoptimizedforpagedenvironments(blockstorage),wherebyteaddressingisnotpossible.


虽然也需要重写,但是通常情况下B树存储要比LSM树存储需要更少的维护。


并发访问需要读/写隔离,其中一系列的锁和闩(latch)。


LSM树具有如下特性:


LSM树是不可写的。SSTable是一次性写入磁盘的,永不更新。紧缩操作通过从多个数据文件移除条目,并合并具有相同键的数据,实现空间的整合。在紧缩过程中,已合并的SSTable将被丢弃,并在成功合并后移除。不可写提供的另一个有用特性,就是刷新后的表可并发访问。


LSM是写优化的。这意味着写入操作将被缓存,并顺序地刷新到磁盘中,潜在地支持磁盘上的空间本地性。


读操作可能需要从多个数据源访问数据。因为不同时间写入的具有相同键的数据,可能会落在不同的数据文件中。记录在返回给客户前,必须经过合并过程。


LSM树需要做维护和紧缩,因为缓存的写入操作将被刷新到磁盘。


光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式