标签:B树

头条三轮面试
后端存储

头条三轮面试

05月08日

其实头条的面试,考的内容基本就是计算机操作系统+数据结构+网络+算法。 因为三轮技术面是连续的,所以就把问到的题目总结一下,不保证顺序,不保证完整。 一面: 1.数据库隔离级...
MySQL的B树索引与索引优化
后端存储

MySQL的B树索引与索引优化

03月12日

MySQL的MyISAM、InnoDB引擎默认均使用B+树索引(查询时都显示为“BTREE”),本文讨论两个问题:为什么MySQL等主流数据库选择B+树的索引结构? 如何基于索...
由树到数据库索引
后端存储

由树到数据库索引

02月09日

一、树查找 在之间介绍数据结构的文章中我们介绍过二叉树查找,如果忘记的大家可以查看下这篇文章 数据结构-树的那些事(四) ,这里对二叉树就不做介绍,我们来说一下二叉排序...
MySQL btree索引概述
后端存储

MySQL btree索引概述

01月14日

今天研究下,mysql中的B-tree索引,通过这篇文章你可以了解到,mysql中的btree索引的原理,检索数据的过程,innodb和myisam引擎中btree索引的不同,以及...
SQL 常用优化手段总结 – 索引的应用
后端存储

SQL 常用优化手段总结 – 索引的应用

01月10日

经过上一章艰苦卓绝的训练与尝试,我们成功分析出了有问题的 sql 语句。接下来该针对问题语句进行更进一步的优化了。索引往往在这个时候被引入来解决 sql 的运行效率的问题。 虽然索...
前端开发

Generator函数的理解和使用

12月14日

Generator 函数是 ES6 提供的一种异步编程解决方案。 异步编程 1、所谓“异步”,简单说就是一个任务分成两段,先执行第一段,然后转而执行其他任务,等做好了准备,再回过头...
90%程序员面试都用得上的索引优化
后端存储

90%程序员面试都用得上的索引优化

11月14日

多关于索引,分为以下几点来讲解 (技术文) :索引的概述(什么是索引,索引的优缺点) 索引的基本使用(创建索引) 索引的基本原理(面试重点) 索引的数据结构(B树,h...
90%程序员面试都用得上的索引优化
综合技术

90%程序员面试都用得上的索引优化

11月14日

多关于索引,分为以下几点来讲解 (技术文) :索引的概述(什么是索引,索引的优缺点) 索引的基本使用(创建索引) 索引的基本原理(面试重点) 索引的数据结构(B树,h...
后端存储

如何遏制 PostgreSQL WAL 的疯狂增长

11月07日

PostgreSQL在写入频繁的场景中,可能会产生大量的WAL日志,而且WAL日志量远远超过实际更新的数据量。 我们可以把这种现象起个名字,叫做“WAL写放大”,造成WAL写放大的...
Java数据结构与算法解析——B树
综合技术

Java数据结构与算法解析——B树

09月30日

B树简介 定义 在计算机科学中,B树(英语:B-tree)是一种自平衡的树,能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作,都在对数时间内完成...
综合技术

如何遏制PostgreSQL WAL的疯狂增长

06月28日

PostgreSQL在写入频繁的场景中,可能会产生大量的WAL日志,而且WAL日志量远远超过实际更新的数据量。 我们可以把这种现象起个名字,叫做“WAL写放大”,造成WAL写放大的...
后端存储

如何遏制PostgreSQL WAL的疯狂增长

06月28日

PostgreSQL在写入频繁的场景中,可能会产生大量的WAL日志,而且WAL日志量远远超过实际更新的数据量。 我们可以把这种现象起个名字,叫做“WAL写放大”,造成WAL写放大的...
B树和B+树的总结
综合技术

B树和B+树的总结

06月14日

B树 为什么要B树 磁盘中有两个机械运动的部分,分别是盘片旋转和磁臂移动。盘片旋转就是我们市面上所提到的多少转每分钟,而磁盘移动则是在盘片旋转到指定位置以后,移动磁臂后开始进行数...

专业 x 专注 x 聚合 x 分享 CC BY-NC-SA 4.0

使用声明 | 英豪名录