小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

自1972年提出以来,B-tree成为数据库和文件系统的核心数据结构,因其与磁盘I/O模型的契合而减少随机读次数,查找效率高,适合大规模数据。B+tree是其变体,优化了范围查询和并发控制。节点分裂与合并是保持平衡的关键操作。现代存储引擎如InnoDB和PostgreSQL基于B-tree,适应硬件演进,继续发挥重要作用。

B-tree 深度解剖:从磁盘 I/O 模型到 boltdb 源码

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-04-18T00:00:00Z

本文探讨了五种主流Linux文件系统的树形结构设计,包括ext4的Extent Tree、XFS的B+Tree、btrfs的CoW B-Tree、ZFS的间接块树和F2FS的NAT/SIT。分析了每种文件系统的优缺点、性能表现及适用场景,强调了树形结构在处理大文件和提高I/O效率方面的重要性。

文件系统的树:从 ext4 extent tree 到 btrfs CoW B-tree

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2025-07-15T00:00:00Z
卢卡斯·菲特尔:Postgres与SQL Server:B-Tree索引差异及去重的优势

优化查询性能时,索引是数据库工程师的重要工具。PostgreSQL和SQL Server都使用B-Tree索引,但实现和维护方式不同。SQL Server通过聚集索引物理排序数据,而PostgreSQL将表存储为无序堆,索引指向堆中的元组。PostgreSQL 13版本引入去重功能,显著减少索引大小,提高性能。两者在索引策略和性能上存在显著差异,影响查询效率和资源使用。

卢卡斯·菲特尔:Postgres与SQL Server:B-Tree索引差异及去重的优势

Planet PostgreSQL
Planet PostgreSQL · 2025-04-03T05:45:13Z
SQL中的索引类型:B-Tree、Hash、GiST、GIN和BRIN

在SQL数据库中,索引优化查询速度。PostgreSQL等关系数据库提供多种索引类型:B-Tree适合常规查询,Hash用于快速等值查询,GiST处理复杂数据,GIN适合多元素值,BRIN适合大表。选择合适的索引能显著提升查询性能。

SQL中的索引类型:B-Tree、Hash、GiST、GIN和BRIN

DEV Community
DEV Community · 2025-03-03T00:35:06Z
SQL索引类型:B树、哈希、GIST、SPGIST、BRIN和GIN

数据库索引用于加速数据搜索,PostgreSQL支持多种索引类型:BTREE适合一般搜索,HASH用于精确匹配,GIST/SPGIST处理复杂数据,BRIN适合大数据集,GIN用于全文和数组搜索。选择索引类型需根据数据和查询需求。

SQL索引类型:B树、哈希、GIST、SPGIST、BRIN和GIN

DEV Community
DEV Community · 2024-12-27T01:42:13Z
Pawsgresville的秘密:消失数据的案件。Postgres索引

在Pawsgresville,私家侦探B-Tree帮助猫咪客户Lайка解决LIKE查询失败的问题,建议使用GIN索引。教授介绍了GIN和GIST处理复杂数据的方法,而BRIN适合大数据。B-Tree强调索引顺序和VACUUM的重要性,以确保数据库高效运行。

Pawsgresville的秘密:消失数据的案件。Postgres索引

DEV Community
DEV Community · 2024-12-23T11:46:29Z

本文介绍了GaussDB中的BTree和UBTree索引,分析了BlinkTree存储结构相较于传统B+树在高并发读写和写写场景中的优势,主要得益于其特殊结构和MVCC能力。BTree和UBTree通过优化加锁机制提升了并发性能,并具备独立的垃圾回收能力,但未来仍需优化索引空间占用。

解读GaussDB的BTree索引和UBTree索引,如何带来更强并发能力

华为云官方博客
华为云官方博客 · 2024-12-02T07:41:47Z
OrioleDB 公共Alpha版本

OrioleDB在Supabase平台发布了公共Alpha版本,作为Postgres默认Heap存储的替代品。该版本仅限于免费组织,不支持生产工作负载,索引仅支持默认B-Tree类型。建议测试者反馈,生产环境应使用标准选项。

OrioleDB 公共Alpha版本

Blog - Supabase
Blog - Supabase · 2024-12-01T07:00:00Z
Brandur Leach:Postgres 17 B-tree批量扫描带来的实际性能提升

Postgres 17即将发布,带来B-tree索引优化,提升查询性能。测试显示API服务吞吐量提高30%,请求时间减少20%。这对复杂应用有显著影响,开发者可通过升级轻松提升性能。

Brandur Leach:Postgres 17 B-tree批量扫描带来的实际性能提升

Planet PostgreSQL
Planet PostgreSQL · 2024-09-23T14:15:00Z

Lucy Linder在Suisse Romande的PostgreSQL Meetup上讨论了从PostgreSQL 13迁移到15的挑战,主要是在pg_restore期间出现的错误。她提到了索引行大小超过btree版本4的最大值的问题,并提到了RDS Only和YugabyteDB的解决方案。

错误:索引行大小 3056 超过 btree 版本 4 的最大值 2704

DEV Community
DEV Community · 2024-09-20T13:42:13Z

MySQL中单表行数不会影响B树的高度,大表也不会超过4层。即使是单行1KB的表,数据在10TB以内,B树高度也在4层以内,可以存138亿行。MySQL不用担心数据量大时B树高度增加影响性能的问题。

MySQL 单表大数据量下的 B-tree 高度问题

baotiao
baotiao · 2024-08-30T00:00:00Z
亨丽埃塔·多姆布罗夫斯卡娅:PostgreSQL索引:它们是什么以及如何帮助查询优化

本文介绍了索引的定义、结构和类型,以及索引在查询优化中的作用。B-Tree索引是最常用的索引类型。优化短查询的目标是尽早减少结果集的大小,而优化长查询的目标是尽早应用最严格的选择条件。如果最严格的选择条件没有索引支持,则需要创建一个索引。

亨丽埃塔·多姆布罗夫斯卡娅:PostgreSQL索引:它们是什么以及如何帮助查询优化

Planet PostgreSQL
Planet PostgreSQL · 2023-10-09T22:35:24Z

这是一个使用Rust编写的库包,提供了使用B树实现的可增长数组。它具有O(log n)的非摊销随机访问、插入和删除操作,以及O(n)的迭代操作。分支因子可以定制。代码示例展示了如何使用该库包进行向量的操作。

btree-vec:Rust中能实现B树的可增长数组(vector)

极道
极道 · 2023-06-28T04:01:00Z

可以使用此工具可视化您的索引的内部结构。点击标题 它需要 python3.6.*。您还必须安装 pageinspect (  https://www.postgresql.org/docs/10/static/pageinspect.html  ) 扩展。如果您想将此工具用于 GiST 索引,则必须安装 gevel ( ...

可视化Postgres B-Tree索引的小工具

极道
极道 · 2023-01-25T10:08:00Z

This blog is in continuation of my previous blog on the basic understanding of corruption with the subject line The Ultimate Guide to Database Corruption: Part 1 – An Overview. If you have not...

The Ultimate Guide to Database Corruption: Part 2 – B-Tree Index Corruption

Percona Database Performance Blog
Percona Database Performance Blog · 2023-01-17T13:34:27Z

Indexing is the key to good performance. However, people often ask: Is there an alternative to btree indexing? Can we make indexes in PostgreSQL smaller? Can we create indexes in PostgreSQL...

Hans-Juergen Schoenig: btree vs. BRIN: 2 options for indexing in PostgreSQL data warehouses

Planet PostgreSQL
Planet PostgreSQL · 2022-11-02T10:00:01Z

PolarDB 解决了 InnoDB 在 B-tree 并发控制上的限制,解决 index lock 竞争问题,并支持了 latch coupling。

PolarDB B-tree 并发控制优化

阿里云云栖号
阿里云云栖号 · 2022-08-05T07:43:34Z

DDIA 读书分享会,会逐章进行分享,结合我在工业界分布式存储和数据库的一些经验,补充一些细节。每两周左右分享一次,欢迎加入,Schedule...

DDIA 读书笔记(三):B-Tree 和 LSM-Tree

木鸟杂记
木鸟杂记 · 2022-04-16T01:37:46Z

引言:从2021年9月份开始要探索生产级btree存储引擎的实现,到2022年2月整理完毕发布《sqlite 3.36 btree实现解析》的系列文章,我花费了小半年的时间,本期会聊聊整个过程下来我的一些想法。 《sqlite 3.36 btree实现解析》番外篇 ...

周刊(第6期):《sqlite 3.36 btree实现解析》番外篇

codedump的网络日志
codedump的网络日志 · 2022-02-20T02:53:41Z

《sqlite3.36版本 btree实现》系列文章: sqlite3.36版本 btree实现(零)- 起步及概述 - codedump的网络日志 sqlite3.36版本 btree实现(一)- 管理页面缓存 - codedump的网络日志 sqlite3.36版本 btree实现(二)- 并发控制框架 - codedump的网络日志 sqlite3.36版本 btree实现(三)-...

sqlite3.36版本 btree实现(五)- Btree的实现

codedump的网络日志
codedump的网络日志 · 2022-02-01T07:55:40Z
  • <<
  • <
  • 1 (current)
  • 2
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码