heronsbill_peng

平衡二叉树红黑树(时间复杂的 Olog(n)) 又叫自平衡二叉查找树所谓的自平衡是指在插入和删除的过程中，红黑树会采取一定的策略对树的组织形式进行调整，以尽可能的减少树的高度，从而节省查找的时间。红黑树的特性如下结点是红色或黑色 根结点始终是黑色 叶子结点（NIL 结点）都是黑色 红色结点的两个直接孩子结点都是黑色（即从叶子到根的所有路径上不存在两个连续的红色结点） 从任一结点到每个叶子的所有简单路径都包含相同数目的黑色结点以上性质保证了红黑树在满足平衡二叉树特征的前提下，.

1，建用户create user 'sweet'@'%' identified by '199960902'sweet ----用户名% ----可被链接的ip199960902 ----密码2，建库CREATEDATABASEIFNOTEXISTSstudy DEFAULTCHARACTER SETutf8DEFAULTCOLLATE utf8_unicode_cistudy --------库名DEFAULT CHARACTE...

整理下mysql索引底层数据结果和算的的学习笔记1、为什么索引能够帮助mysql高效获取数据？ 我们都知道mysql数据是以文件的形式存储在磁盘上的。 那磁盘是有一圈一圈的磁道组成的 磁头移动到不同磁道，磁盘旋转，这样就可以读取到数据 磁盘存取原理1.寻道时间(速度慢，费时)2.旋转时间(速度较快) cpu读取数据都是从内存去读，内存去磁盘读取数据，内存读取磁盘数据大小都是一页的大小单位，一页=10kb 总结： 通过上面的一些知识，...

问题背景：LOB字段是Oracle数据库用于存储大数据对象的字段类型，包括BLOB、CLOB、NLOB、BFILE；当LOB字段大小超过4k时，数据库会单独为该LOB字段分配额外的BLOB Segments存储BLOB对象，存储在lobsegment中的lob缺省不在缓冲区缓存，对于lob的读写都是物理IO，代价非常高，所以对于大于4kb的lob字段更新效率非常低；被删除或更新的BLOB字段所占用空间不会自动批量回收，当所在表有大量的删除、更新操作时，BLOB所在Segments会迅速耗尽空间.

1）数据库设计方面：a. 对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。b. 应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null 可以在num上设置默认值0，确保表中num列没有null值，然后这样查询： select id from t where num=0...

场景：公司一张表在前期设计时没有考虑数据量以及代码设计上的不足，导致数据库存量达到三千万。导致后台系统无法操作，只能走脚本来操作，在修改代码不足，后考虑对数据库进行数据删除及备份，保存14天数据，备份30天（累计存储44天）前期工作：原表：simple_ac_mq_message备份表：simple_ac_mq_message_back...

一、分区的概念数据分区是一种物理数据库的设计技术，它的目的是为了在特定的SQL操作中减少数据读写的总量以缩减响应时间。分区并不是生成新的数据表，而是将表的数据均衡分摊到不同的硬盘，系统或是不同服务器存储介子中，实际上还是一张表。另外，分区可以做到将表的数据均衡到不同的地方，提高数据检索的效率，降低数据库的频繁IO压力值，分区的优点如下：1、相对于单个文件...