二叉查找树： 优点：二分查找 缺点：最差情况变成了链表 平衡二叉树： 优点：树的高度差不超过1 缺点：每个节点存储存储的数据太少，每次从磁盘拿数据不够page的16kb，导致树的深度过大（瘦长型）。读不够 多路平衡查找树（B树）：分叉数比关键字多1（通过树的合并和分裂来保证新加入的关键字的有序性） ...
3.mysql数据库 3.4 表和数据的基础操作 3.4.1. 创建表 create create table 表名( 字段名1 类型[(宽度) 约束条件], 字段名2 类型[(宽度) 约束条件], 字段名3 类型[(宽度) 约束条件] ); 注意： （1）在同一张表中，字段名是不能相同 （2）宽度 ...
RESETSLAVE|REPLICA语句1.RESET{SLAVE|REPLICA}[ALL][channel_option]2.3.channel_option:4.FORCHANNELchannel5.该语句使副本忘记其在源的二进制日志中的位置。从MySQL8.0.22开始，RESETSLAVE被弃用，应该使用它的别名RESETREPLICA。在MySQL8.0.22之前的版本中使用RESET
STARTSLAVE|REPLICA语句1.START{SLAVE|REPLICA}[thread_types][until_option][connection_options][channel_option]2.3.thread_types:4.[thread_type[,thread_type]...]5.6.thread_type:7.IO_THREAD|SQL_THREAD8.9.unt
STOPREPLICA|SLAVE语句1.STOP{REPLICA|SLAVE}[thread_types][channel_option]2.3.thread_types:4.[thread_type[,thread_type]...]5.6.thread_type:IO_THREAD|SQL_THREAD7.8.channel_option:9.FORCHANNELchannel此语句停止复制
配置源列表的函数从MySQL8.0.22开始提供了以下函数，这些函数使您能够在复制通道的源列表中添加和删除复制源服务器。从副本到源的连接失败后，异步连接故障转移机制自动从相应列表中建立到新源的异步（源到副本）复制连接。源列表存储在mysql.replication_asynchronous_connection_failover表，并且可以在性能架构表replication_asynchronou
STARTGROUP_REPLICATION语句1.STARTGROUP_REPLICATION2.[USER=‘user_name‘]3.[,PASSWORD=‘user_pass‘]4.[,DEFAULT_AUTH=‘plugin_name‘]启动组复制。此语句需要GROUP_REPLICATION_ADMIN权限（或不推荐使用的SUPER权限）。如果设置了super_read_only=ON
STOPGROUP_REPLICATION语句1.STOPGROUP_REPLICATION停止组复制。此语句需要GROUP_REPLICATION_ADMIN权限（或不推荐使用的SUPER权限）。一旦执行STOPGROUP_REPLICATION命令，成员就会被设置为super_read_only=ON，这样可以确保在组复制停止时不会对组成员进行写入，组成员上运行的任何其他复制通道也将停止。ST
一日一技：如何把MongoDB作为循环队列我们在使用MongoDB的时候，一个集合里面能放多少数据，一般取决于硬盘大小，只要硬盘足够大，那么我们可以无休止地往里面添加数据。有些时候，我只想把MongoDB作为一个循环队列来使用，期望它有这样一个行为：1.设定队列的长度为102.插入第1条数据，它被放在第1个位置3.插入第2条数据，它被放在第2个位置4....5.插入第10条数据，它被放在第10个位
子查询子查询是另一个语句中的SELECT语句。MySQL支持SQL标准要求的所有子查询形式和操作，以及一些MySQL特有的功能。下面是子查询的示例：1.SELECT*FROMt1WHEREcolumn1=(SELECTcolumn1FROMt2);在本例中，SELECT*FROMt1...是外部查询（或外部语句），(SELECTcolumn1FROMt2)是子查询。我们说子查询嵌套在外部查询中，事
子查询作为标量操作数在最简单的形式中，子查询是返回单个值的标量子查询。标量子查询是一个简单的操作数，几乎可以在单个列值或文本合法的任何地方使用它，并且可以期望它具有所有操作数都具有的特性：数据类型、长度、可以指定为NULL等等。例如：1.CREATETABLEt1(s1INT,s2CHAR(5)NOTNULL);2.INSERTINTOt1VALUES(100,‘abcde‘);3.SELECT(
使用子查询进行比较子查询最常用的形式是：1.non_subquery_operandcomparison_operator(subquery)其中comparison_operator是以下运算符之一：1.=><>=<=<>!=<=>例如：1....WHERE‘a‘=(SELECTcolumn1FROMt1)MySQL也允许这种结构：1.non_su
带有ANY、IN或SOME的子查询1.operandcomparison_operatorANY(subquery)2.operandIN(subquery)3.operandcomparison_operatorSOME(subquery)其中comparison_operator是以下运算符之一：1.=><>=<=<>!=ANY关键字必须跟在比较运算符之后，
包含ALL的子查询语法：1.operandcomparison_operatorALL(subquery)关键词ALL必须跟在比较运算符之后，意思是“如果子查询返回的列中的所有值的比较都为真，则返回TRUE”。例如：1.SELECTs1FROMt1WHEREs1>ALL(SELECTs1FROMt2);假设表t1中有一行包含(10)。如果表t2包含(-5,0,+5)，则表达式为TRUE，因为
具有EXISTS或NOTEXISTS的子查询如果子查询返回任何行，则EXISTSsubquery为TRUE，NOTEXISTSsubquery为FALSE。例如：1.SELECTcolumn1FROMt1WHEREEXISTS(SELECT*FROMt2);一般来说，EXISTS子查询以SELECT*开头，但它可以用SELECT5、SELECTcolumn1或其他任何内容开头。MySQL在这样的子
关联子查询关联子查询是一个子查询，它包含对同时出现在外部查询中的表的引用。例如：1.SELECT*FROMt12.WHEREcolumn1=ANY(SELECTcolumn1FROMt23.WHEREt2.column2=t1.column2);请注意，子查询包含对t1列的引用，即使子查询的FROM子句没有提到表t1。因此，MySQL在子查询之外查找，在外部查询中找到t1。假设表t1包含一行，其中
横向派生表派生表通常不能引用（依赖）同一FROM子句中前面表的列。从MySQL8.0.14开始，派生表可以定义为横向派生表，以指定允许这样的引用。横向派生表的语法与非横向派生表的语法相同，只是在派生表规范之前指定了关键字LATERAL。要用作横向派生表的每个表前面必须有LATERAL关键字。横向派生表格受以下限制：●横向派生表只能出现在FROM子句中，可以出现在用逗号分隔的表列表中，也可以出现在联
子查询错误有些错误只适用于子查询。本节将介绍它们。●不支持的子查询语法：1.ERROR1235(ER_NOT_SUPPORTED_YET)2.SQLSTATE=420003.Message="ThisversionofMySQLdoesn‘tyetsupport4.‘LIMIT&IN/ALL/ANY/SOMEsubquery‘"这意味着MySQL不支持如下语句：1.SELECT*FROMt
优化子查询因为数据库的开发一直都在进行中，因此没有优化技巧是长期可靠的。下面提供了一些您可能感兴趣的技巧。将子句从子查询外部移动到内部。例如，使用以下查询：1.SELECT*FROMt12.WHEREs1IN(SELECTs1FROMt1UNIONALLSELECTs1FROMt2);而不是下面这个查询：1.SELECT*FROMt12.WHEREs1IN(SELECTs1FROMt1)ORs1I
子查询的限制●通常，不能在子查询中修改表并从同一表中进行选择。例如，此限制适用于以下形式的语法：1.DELETEFROMtWHERE...(SELECT...FROMt...);2.UPDATEt...WHEREcol=(SELECT...FROMt...);3.{INSERT|REPLACE}INTOt(SELECT...FROMt...);例外情况：如果使用的是派生表，并且派生表是物化的，而不