加站长微信,进入社区微信群:

B+/-Tree原理(mysql索引数据结构) - 后知、后觉 - 博客园
2018-09-21 3.非叶子结点的子树指针P[i]。3.非叶子结点相当于是叶子结点的索引(稀疏索引)。叶子结点相当于是存储(关键字)数据的数据层。在该索引实现方式中B+Tree的叶子节点上的data就是数据本身。
SlimTrie: 单机百亿文件的极致索引-设计篇 - OpenACID Blog
1592-01-04 O(k * n) 内存开销。SlimTrie 作为索引的数据结构。SlimTrie 的内存开销只与key 的个数n 相关。将索引数据的量级从O(n * k)降低到O(n)。
MySQL性能优化指南 - Jiajun的编程随想
2018-05-13 MySQL会对查询进行缓存。只访问索引的查询。必须进行数据行的查询。一个查询能用上几个索引。也就是说使用多个索引进行查询。数据库一次查询是只使用一个索引的。刚好查询索引中的数据。ORM通常会把所有 数据都查询出来。
登录: