-
编辑 删除
ORACLE NUMBER类型内部实现
先来研究NUMBER类型的数字回推算法类型 <[长度]>，符号/指数位 [数字1，数字2，数字3，......，数字20]1、长度类型没什么号说的2、符号位，这个需要说一下The sign bit, which is the high order bit (128)按照文档的说法这个判断方法是和128进行最高位按位与出来的，如果这位小于128则是负数，我们使用127试试吧12...
-
编辑 删除
CentOS 6.5 ext4 filesystemio_options=SETALL 备库archivelog 损坏问题
数据库版本 11.2.0.3.15操作系统 CentOS 6.5 文件系统 ext4最近发现我们线上数据库的3台备库，全部出现一样的错误如下：INCIDENT_ID PROBLEM_KEY ...
-
编辑 删除
TCP/IP 环回接口
我们经常在LINUX的HOST下面看到127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4实际上这个就是环回接口，下面是W.Richard Stevens 在TCP/IP 卷1中关于环回接口的描述：大多数的产品都支持环回接口（ Loopback Interface） ，以允许运行在同一台主机上的客户程序和服务器程序通...
-
编辑 删除
ORACLE 透明网关访问 MYSQL 表
环境 LINUX 64 BIT ORACLE 11.2.0.4 LINUX 64 BIT MYSQL 5.7.141、MYSQL建立一个用户用于ORACLE DBLINK 建立这里忽略掉2、11gR2 默认安装了透明网关检查一下[orared@roseha1 ~]$ dg4odbc Oracle Corporation --- WEDNESDAY NOV 09 2016 15:51:46.233Heterogeneous Agent Release 11.2.0....
-
编辑 删除
数据结构 AVL树和红黑树的定义
这里只是大概描述了一下AVL的树的插入，以及红黑树的定义，并没有实现为代码，这个在以后的学习中如果遇到会更加深入的学习，因为我学习数据结构的目的在于如果学习INNODB代码的时候遇到不太陌生，但是在INNODB代码中并为找到AVL树的应用，而红黑树的应用仅仅用于数据恢复的时候，所以占时先了解概念和简单的操作，如果日...
-
编辑 删除
数据结构 排序二叉树(BST) 插入删除查询 中序遍历 销毁(后序遍历)
结构概念如下：二叉排序树(binary sort tree):1、也叫做二叉查找树2、如果他的左子树不为空，则左子树上所有结点的值均小于他的根结构的值3、如果他的右子树不为空，则右子树上所有结点的值均大于他的根结构的值4、他的左右子树分别为二叉排序树5、按照二叉树中序遍历其返回结果树有序的...
-
编辑 删除
数据结构 关于B树说明及插入和分裂
注意：本文是我学习的一点总结，具体的代码并没有经过调试，是通过算法导论B树中的描述写成，但是增加了关于数据的链表，而不是如算法导论中的一个数组，留于此用于以后的继续深入学习。B树的定义和特点：B树的阶实际上就是指向子树的最大指针个数比如2-3树阶为3,2-3-4树阶为4B树已经不是常规的树结构，多用于文件系...
-
编辑 删除
MYSQL INNODB中表数据的返回顺序问题
接上一篇：http://blog.itpub.net/7728585/viewspace-2126344/如何证明INNODB辅助索引叶子结点KEY值相同的按照PRIMARY KEY排序 我们在上一篇中建立了表mysql> create table test (a int,b int,primary key(a),key(b));Query OK, 0 rows affected (0.08 sec)并且插入了数据mysql> insert into test values(1,1...
-
编辑 删除
如何证明INNODB辅助索引叶子结点KEY值相同的按照PRIMARY KEY排序
接http://blog.itpub.net/7728585/viewspace-2126305/ RR模式下NEXT-KEY LOCK范围到底有多大 证明观点：1、对辅助索引的页中链表进行分析,如果在辅助索引页内的链表按照首先是KEY排序然后KEY相同的按照PRIMARY KEY排序那么基本就验证了我们的说法 这个随后可以补上这篇文章用到了自制工具./bc...
-
编辑 删除
RR模式下NEXT-KEY LOCK范围到底有多大
我们知道MYSQL NEXT-KEY LOCK是用来防止幻读，在RR模式下就有了用武之地实际就是当前行锁+前后的一个区间，但是这个区间到底有多大？是简单的一个辅助索引列上的闭区间吗？测试全部是在RR模式下RC模式不存在建立测试表：CREATE TABLE `test` ( `a` int(11) NOT NULL DEFAULT '0', `b` int(11) DEFAULT ...
-
编辑 删除
数据结构:树和二叉树定义和术语
1、树的对象具有相同特性的数据元素的集合2、关系如果没有对象叫做空树否则：在存在唯一的成为根的数据元素root当元素个数大于1的时候，其他节点可以分为互不相交的树，成为根root的子树 a b c de f g &nbs...
-
编辑 删除
关于 MYSQL auto_increment_offset和auto_increment_increment
实际上两个值是这样的：我们理解auto_increment_offset为0开始的偏移量auto_increment_increment是一个步长auto_increment_offset+(N-1)*auto_increment_incrementN代表的是插入的次数。这算出来实际上是在0-+∽ 之间可以设置的值。打个比方mysql> set auto_increment_offset=2;Query OK, 0 rows affected (0.00 sec...
-
编辑 删除
percona MYSQL 5.7.13 5.7.14 MYSQLDUMP 导入报错delimiter (修改MYSQLDUMP代码)
percona 5.7.13 5.7.14 MYSQLDUMP备份完成后不能呢导回去，文件一大了非常麻烦，最近遇到这样的问题。[root@testmy client]# /mysqldata/mysql3308/bin/mysql -uroot -p
-
编辑 删除
C位移注意
今天在看C语言缺陷和陷阱的时候，看到位移也就是右移过程中空出来的位置unsigned 使用0填充signed 可能使用0填充和符号位填充， 如果关心填充位请使用unsigned，但是我在另外一本书中看到为了避免可能的转换问题尽量使用signed，除非必须使用unsigned，也许这就是必须的情况吧而最大的可以位移数为 0到(位数-1)比如i...
-
编辑 删除
MYSQL 导入出错从指定行号截取文件(C语言写的)及注意事项
今天同事导入MYSQL的时候遇到错误 导出文件大约200G，在大约18w行出错。文件太大用SED读取指定行的时候命令报错，而且查看特别不方便，但是MYSQL报错的时候出现了一个行号，然后大概推算了一下得出了开始的行号，所以使用C写了一个小程序，记录下来i==18031 是你确定的行号-1 开始。点击(此处)折叠或打开...
-
编辑 删除
关于LINUX FILE命令是如何判断文件字符集的
今天在使用file -i 查看MYSQLDUMP文件的时候其输出为charset=us-ascii with very long lines我导出的文件应该是utf8的，为什么会显示ASCII呢，我们知道ASCII并没有中文编码，那么真的有问题吗？然后用如下2个小程序测试了一下点击(此处)折叠或打开#include...
-
编辑 删除
ORACLE 死锁分析过程
ORACLE 死锁分析关于死锁一般3种处理方式1、事前预测2、资源分级3、事后检测释放我知道的ORACLE MYSQL都是采用第三种在行锁级别上的话。这里分析一个ORACLE死锁，首先一个死锁肯定会生成一个TRACE文件，这里会记录很多信息如：Deadlock graph: &n...
-
编辑 删除
数据结构：双向链表
原创：转载请注明在前面介绍了单项链表，在实际的应用中双向链表应用也是非常多的，因为我本生是一名DBA，我知道的在数据库中双向链表应用非常广泛，在双向链表中我们多了一个*prior 指向前一个节点，那么这样如果我们已知一个节点的指针要求得上一个节点的指针就变得非常简单了，时间复杂度由O(n)下降到一个常数O(1),关...
-
编辑 删除
数据结构：链表的初始化插入和删除2.3.1
前面我们已经说了线性表的顺序实现，下面我们将讨论一下线性表的链表实现。链表结构使用得非常多，不管是操作系统还是数据库都是使用非常频繁的一种数据结构，由于其相对灵活的内存使用，并且快速的插入和删除，都是非常有优势的。这里通过C语言实现5个功能：1、使用线性表的顺序结构初始化链表结构2、初始化链表结构...
-
编辑 删除
数据结构：线性表的顺序实现2.2
对于一个线性表如果我们使用顺序的实现，那么在insert或者delete一个值的时候最坏渐进时间复杂度趋近于数据的规模n及f(n)=O(n);可以看到这个时候代价比较高，所以我们一般使用链试实现，关于这个算法我用C语言进行如下实现。当使用链试实现的时候代替 时间复杂度为O(1)点击(此处)折叠或打开...
