数据库索引用于加速数据搜索，PostgreSQL支持多种索引类型：BTREE适合一般搜索，HASH用于精确匹配，GIST/SPGIST处理复杂数据，BRIN适合大数据集，GIN用于全文和数组搜索。选择索引类型需根据数据和查询需求。
本文介绍了GaussDB中的BTree和UBTree索引，分析了BlinkTree存储结构相较于传统B+树在高并发读写和写写场景中的优势，主要得益于其特殊结构和MVCC能力。BTree和UBTree通过优化加锁机制提升了并发性能，并具备独立的垃圾回收能力，但未来仍需优化索引空间占用。
Lucy Linder在Suisse Romande的PostgreSQL Meetup上讨论了从PostgreSQL 13迁移到15的挑战，主要是在pg_restore期间出现的错误。她提到了索引行大小超过btree版本4的最大值的问题，并提到了RDS Only和YugabyteDB的解决方案。
这是一个使用Rust编写的库包，提供了使用B树实现的可增长数组。它具有O(log n)的非摊销随机访问、插入和删除操作，以及O(n)的迭代操作。分支因子可以定制。代码示例展示了如何使用该库包进行向量的操作。
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...
引言：从2021年9月份开始要探索生产级btree存储引擎的实现，到2022年2月整理完毕发布《sqlite 3.36 btree实现解析》的系列文章，我花费了小半年的时间，本期会聊聊整个过程下来我的一些想法。 《sqlite 3.36 btree实现解析》番外篇 ...
《sqlite3.36版本 btree实现》系列文章： sqlite3.36版本 btree实现（零）- 起步及概述 - codedump的网络日志 sqlite3.36版本 btree实现（一）- 管理页面缓存 - codedump的网络日志 sqlite3.36版本 btree实现（二）- 并发控制框架 - codedump的网络日志 sqlite3.36版本 btree实现（三）-...
上一篇文章InnoDB BTree latch 优化历程 介绍了 InnoDB 的BTree latch 的优化历程, 我们知道在InnoDB 里面, 依然有一个全局的index latch, 由于全局的index latch 存在会导致同一时刻在Btree 中只有一个SMO 能够发生, index latch 依然会成为全局的瓶颈点, 导致在大批量插入场景, 比如TPCC 的场景中,...
完成下面两步后，将自动完成登录并继续当前操作。
