摘要：
rownum,rowid都叫伪列。 但是，rownum是逻辑上的编号，且其值总是从1开始，每行的rounum不是固定的。而rowid是“物理”编号。若数据库文件没有移动，则每行的 rowid一般是固定不变的。 racle中rownum用法的总结 对于 Oracle的 rownum 问题，很多资料都说 阅读全文
摘要：
mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn); 参考：redis的索引底层的 跳表原理 实现 聊聊Mysql索引和redis跳表 redis的跳表原理 时间复杂度O(logn)(阿里) 参 阅读全文
摘要：
1.二叉树前序遍历的非递归实现 * 实现思路，先序遍历是要先访问根节点，然后再去访问左子树以及右子树，这明显是递归定义，但这里是用栈来实现的 * 首先需要先从栈顶取出节点，然后访问该节点，如果该节点不为空，则访问该节点，同时把该节点的右子树先入栈，然后 * 左子树入栈。循环结束的条件是栈中不在有节点 阅读全文