介绍二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1）确定该期间的中间位置K2）将查找的值t与arrayk比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分

在mysql中执行showcreatetable指令，可以看到一张表的建表语句，example如下：sqlCREATETABLEtable1(idbigint(20)unsignedNOTNULLAUTOINCREMENT,field1textCOLLATEutf8unicodeciNOTNULLCOMMEN

(https://blog.csdn.net/chai471793/article/details/99563704)平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；特点平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大

业界，规则引擎是一个非常普遍的技术类工具，也有很多非常优秀的开源工具，例如Drools等，它是一种嵌入在应用程序中的组件，主要解决易变逻辑和业务耦合的问题，把易变的规则从应用程序代码中分离出来，进而提升交付效率，降低应用程序维护和可扩展性成本

日常开发中，实现数据库的分库分表，在经常使用工具方面，常用的有像shardingsphere、TDDL、Mycat等，然后，根据主键key做数据分布，有两种常用的方案，Hash取模方案和Range范围两种方案，两种路由算法，通过指定的key值进行运算后进行数据路由。两种方案也各有各的优缺点，下面做个梳理。

作者介绍冀浩东，转转公司数据库负责人，负责转转公司整体的数据库运营。初引入TiDB解决了哪些问题？转转使用TiDB主要解决了两个问题，一个是分库分表问题，另一个是运维复杂度。分库分表是一个非常普遍的问题，会增加我们业务逻辑的复杂性，并且多维度的mapping可能导致我们整体性能的下降。有了

作者介绍：冀浩东，转转公司数据库负责人，负责转转公司整体的数据库运营。初引入TiDB解决了哪些问题？转转使用TiDB主要解决了两个问题，一个是分库分表问题，另一个是运维复杂度。分库分表是一个非常普遍的问题，会增加我们业务逻辑的复杂性，并且多维度的mapping可能导致我们整体性能的下降。有了T

为什么要分代   分代的垃圾回收策略，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的收集方式，以便提高回收效率。   在Java程序运行的过程中，会产生大量的对象，其中有些对象是与业务信息相关，比如Http请求中的Session对象、线程、Socket连接，这类对象跟业务直接挂钩，

今天想聊一下分库分表，因为对于快速增长的业务来说，这个是无法回避的一环。之前我在做商城相关的SAAS系统，商品池是一个存储瓶颈，商品池数量会基于租户增长和运营变得指数级增长，短短几个月就能涨到几千万的数据，而运营半年后就可能过亿。而对于订单这种数据，也会跟着业务的成长，也会变得愈发巨大。

前言之前遇到过一个由MySQL间隙锁引发线上sql执行超时的场景，记录一下。背景说明分布式事务消息表：业务上使用消息表的方式，依赖本地事务，实现了一套分布式事务方案消息表名：mqmessages数据量：3000多万索引：createtime和statuss