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

导语 我们发现腾讯云上一些腾讯云MongoDB实例在主库写压力比较大的情况下，这时从库上会出现很多慢查询，经过调查发现，从库在回放oplog的时候加了全局锁，阻塞了所有的读直到回放结束。经过我们的优化，使得从库的读延时降低几倍到几十倍不等，qps也有一个明显的提升。 背景知识 mongodb复制集原

简介-online DDL过程介绍 ddl包含了copy和inplace方式，对于不支持online的ddl操作采用copy方式。对于inplace方式，mysql内部以“是否修改记录格式”为基准也分为两类，一类需要重建表(重新组织记录)，比如optimize table、添加索引、添加/删除列、修

xiaodongpan 使用zabbix最大的瓶颈在于数据库，维护好zabbix的数据存储，告警，就能很好地应用zabbix去构建监控系统。目前zabbix的数据主要存储在history和trends的2个表中，随着时间的推移，这两个表变得非常大，性能会非常差，影响监控的使用。对MySQL进行调优，

2017年10月10日,世界权威数据库管理系统之一的MariaDB的 10.3.2 Alpha版本发布，在版本更新介绍里，出现了这么两行字： ​ ​ 其实，早在去年发布的MariaDB 10.2.3版本中，腾讯互娱运营部DBA团队提交的两个新特性第一次被被集成到新版本中，被点名感谢了！ ​ ​ 时隔

随着国内服务共享化的热潮普及，共享单车，共享雨伞，共享充电宝等各种服务如雨后春笋，随之而来的LBS服务定位问题成为了后端服务的一个挑战。MongoDB对LBS查询的支持较为友好，也是各大LBS服务商的首选数据库。腾讯云MongoDB团队在运营中发现，原生MongoDB在LBS服务场景下有较大的性能瓶

作者：李跃森 2016年7月，腾讯云对外发布云数据库PostgreSQL，提供腾讯自研的内核优化版和社区版两个版本，以及提供分布式集群架构（分布式集群内部代号PostgreSQL-XZ）两种方案。 本文将重点介绍PGXZ，PGXZ是腾讯的数据库团队基于开源数据库开发的分布式关系数据库集群，作为TSt

​ PhxQueue 是微信开源的一款基于 Paxos 协议实现的高可用、高吞吐和高可靠的分布式队列，保证At-Least-Once Delivery，在微信内部广泛支持微信支付、公众平台等多个重要业务。 Github开源地址：https://github.com/Tencent/phxqueue

引言 ​ 作为腾讯规模最大的 MySQL 数据库服务，CDB 在腾讯云上也是最受欢迎的关系型数据库产品。CDB 不仅具备备份回档、监控、快速扩容等数据库运维的全套解决方案，而且拥有深度定制的内核版本 Tencent MySQL，简称TXSQL。TXSQL内核版本拥有更高的性能、更强的稳定性，同时提供

摘要 传统数据库的设计假设磁盘为主要存储设备，其性能取决于基于I/O代价模型的优化。然而，当前数据库运行的平台已逐渐转移到由多核处理器、大内存和以闪存为代表的低延迟存储所构成的新型硬件平台上。在大多数情况下，工作数据集能够全部加载到内存或者闪存等高速存储器中。这样，数据库的性能瓶颈由传统的I/O转移

近日，腾讯云发布了分布式数据库解决方案（DCDB），其最明显的特性之一就是提供了高于开源分布式事务XA的性能。大型业务系统有着用户多、并发高的特点，在这方面，集中式数据库（单机数据库）的性能很难支持，因此主流的互联网公司往往采用分布式（架构）数据库，物理上利用更多的低端设备，逻辑上对大表水平拆分支撑

WCDB是微信终端的第三个开源项目。至此，微信分享出去的代码包括了热更新、网络基础组件和数据库，可以说是压箱底的东西都拿了出来。 说起WCDB，它是在WeChat应用程序中使用的高效，完整，易于使用的移动数据库框架。它目前在iOS，MacOS和Android上可用。 Github地址：https:/

作者：吕越 TDSQL作为金融级数据库，目前已大量应用部署在计平内部，业务伙伴，公有云以及私有云。随着业务增长，线上单一TDSQL集群的实例数最大可到1200+ SET，近3600+ MySQL instance，当初为快速实现监控覆盖的老TDSQL监控面临挑战，运行状况急需改善；同时为提升监控的有

历程与背景 Phx比武大会即将开始啦！今天，来自微信后台团队的三位剑客正跃跃欲试，将在各位朋友的见证下上演一场精彩的对决。小编想想都觉得很刺激呢。 在比赛开始之前，我们先来了解一下他们的幕后老板——微信后台团队。过去的数年时间里，微信后台系统从无到有，为了满足微信庞大用户群和海量数据的业务需求，不断

作者：闫燕飞 接上篇：《高性能消息队列 CKafka 核心原理介绍（上）》 3 Kafka技术原理 Kafka设计目的就是为业界提供一套高性能、高可靠的消息中间件，故下面将会从高性能、高可靠几个方面对Kafka的技术原理进行剖析。 3.1 性能 3.1.1 Kafka高性能的关键点 Message格