1. 问题 红黑树是一种自平衡的二叉查找树，它可以在O(logn)时间内执行查找、插入和删除。在c++ STL，linux内核中都有使用。 红黑树本身是有序的，现在问题是对于指定的元素，如何能快速查到它在整个元素集的排名，或者根据排名快速查询对应的元素？ 2. 思路 排名分顺序和逆序，这里只讨论顺序

1. 简介 Metadata Lock，顾名思义，是对元数据的保护。MDL 是在 5.5 中引入的，之前版本对于元数据也有保护，但实现为语句级别的，当语句结束后元数据相关的锁就会被释放掉。这种实现会导致两个主要的问题： 无法实现 RR 隔离级别，比如以下场景： tx1: BEGIN;tx1: SEL

​ 什么是数据库审计 对于一个仓库，如果要防盗， 常见做法是出入口全装上监控，一旦有问题了，调监控查找异常情况。对数据库来说也类似，数据库也有出入口，对所有连接出入口监控，记录下所有动作，一旦有问题了，查询历史动作，找到关键信息。如果仓库中的东西价值高，损失已经造成，监控只是事后诸葛，所以往往请专业

​ 1. 简介 MySQL 5.6引入了基于schema的并行复制，即如果binlog events操作的是不同schema的对象，不是DDL，且操作的对象没有对其他schema的foreign key关联，则这些binlog events在slave上做重放的时候可以并行。slave上依然还是有一

​ 1. 简介 对于一个MySQL实例，一般来说随着并发连接数的增长，实例的总性能会提升。但当并发数超过一定数量时，实例总性能会随着连接数继续上涨而降低。性能降低的原因主要在于两点： MySQL对于每一个连接请求会创建一个线程，随着线程数的上升，会导致频繁的context switch，并导致CPU

​ 1. 背景 在使用MySQL时，如果有大表的存储引擎是InnoDB，并且系统参数innodb_file_per_table设置为1，即每个文件对应一个独立的表空间，当对这些大表进行DROP TABLE时，有时会发现整个数据库系统的性能会有显著下降，包括一些只涉及几行数据的简单SELECT查询和D

服务端频率控制一般有以下几种常见的方式： 一、局部频率控制 对于某一个接口I，请求频率阈值T，假设请求均匀分散到N台服务器上，每台服务器上接口I的频率阈值就是T/N，这样每台机器通过检查接口I的本地请求频率就可以做频率控制。 这种方式优点是实现简单，而且由于是本地控制，效率极高，如果流量均匀的话，频

作者：邢家树，高级工程师，目前就职于腾讯TEG基础架构部数据库团队。腾讯数据库技术团队维护MySQL内核分支TXSQL，100%兼容原生MySQL版本，对内支持微信红包，彩票等集团内部业务，对外为腾讯云CDB for MySQL提供内核版本。 导语：CDBTune是腾讯云自主研发的数据库智能性能调优

作者：冯伟源，高级工程师，腾讯云Redis系统运维负责人。6年DBA经验，一直从事SQL优化、实例调优、数据库架构、海量数据库集群运维、运营平台建设和管理等工作。为 QQ、Qzone、QQ音乐、微云、腾讯云等业务提供数据库服务。 导语：腾讯云Redis自2015年诞生以来，爆发式增长，为上万家客户提

作者介绍：雷云飞(simonlei)，腾讯云数据库专家工程师，负责腾讯云KV存储研发工作。 Anna的论文发布以来，就引爆了朋友圈，号称是秒杀Redis和Cassandra。大家对于其高性能、高扩展性、多样的一致性表示非常的好奇。特别是都是搞KV存储的，自然会关注Anna与CKV+之间的对比。本文希

​ 背景：5月23-24日，以“焕启”为主题的腾讯“云+未来”峰会在广州召开，广东省各级政府机构领导、海内外业内学术专家、行业大咖及技术大牛等在现场共议云计算与数字化产业创新发展。 来自腾讯TEG技术工程事业群架构平台部的刘金明在腾讯“云+未来”峰会的「开发者专场」做了主题为“腾讯云EB级对象存储架

​ 背景：5月23-24日，以“焕启”为主题的腾讯“云+未来”峰会在广州召开，广东省各级政府机构领导、海内外业内学术专家、行业大咖及技术大牛等在现场共议云计算与数字化产业创新发展。 腾讯MySQL内核研发专家张青林在腾讯“云+未来”峰会的「开发者专场」做了主题为“TXSQL：云计算时代数据库核弹头”

本文作者，rexchang（常青），腾讯视频云终端技术总监，2008 年毕业加入腾讯，一直从事客户端研发相关工作，先后参与过 PC QQ、手机QQ、QQ物联 等产品项目，目前在腾讯视频云团队负责音视频终端解决方案的优化和落地工作，帮助客户在可控的研发成本投入之下，获得业内一流的音视频解决方案，目前我

温哥华时间5月21-24日，OpenStack全球峰会在温哥华会议中心隆重举行。此次峰会聚焦开放基础设施，探讨了Kubernetes、Docker、OPNFV、Ceph、ONAP、OpenvSwitch等众多开源云计算相关项目，包含200多场主题分享，参会人员来自全球60个多国家的1000多家公司，

在Microsoft SQL Server 2008 开始就提供了数据压缩，数据压缩分为两类： 一是数据库备份压缩，二是数据对象压缩（表/索引）。 传说中数据压缩能压缩到原始数据的1/10，但是... ... 但是至少目前为止我还没遇到过这样的情形，通常情况下能压缩到原始数据的1/5-2/5的样子。