摘要：
数据库索引 回表 通俗的讲：如果索引的列在select所需获得列中就不需要回表（因为在mysql中索引是根据索引列的值进行排序的，所以索引节点中存在该列中的部分值），如果select所需获得列中有大量的非索引列，索引就需要到表中找到相应的列的信息，这就叫回表。 索引覆盖 如果一个索引包含(或覆盖)所 阅读全文
摘要：
［Java基础］Java总结篇 https://blog.csdn.net/codeemperor/article/details/50970299 Java的对象头和对象组成详解 https://blog.csdn.net/lkforce/article/details/81128115 java 阅读全文
摘要：
第一种情况，n 5) x = rand7(); return x; } java int rand5(){ int x; do{ x = rand7(); }while(x 5) return x; } 如果上面 范围本来就是 [0,1 ....] 那就把 改为 如果 rand5() 范围 是 [ 阅读全文
摘要：
[TOC] 堆Heap 二叉堆 Binary Heap 满二叉树：除了叶子节点，其他所有节点 左右孩子均不为空 性质： 二叉堆是一棵 完全二叉树 ( 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数（x层：2^(x 1)个），第 h 层 所有的结点都连续集中在最 阅读全文
摘要：
集合 Set 元素不能重复 1. 直接用不带重复元素的二分搜索树实现Set 2. 用链表来实现，添加的时候判断一下是否已经含有了该元素 O(h) , h为高度 有序集合 无序集合 按插入顺序排序 多重集合 可以有重复元素 映射 Map 存储（键，值） 数据对 key value 基于 链表 的 ma 阅读全文
摘要：
二分搜索树 树 结构是一种天然的组织结构 二分搜索树（Binary Search Tree） 平衡二叉树：AVL、红黑树 堆；并查集 线段树；Trie（字典树，前缀树） 二叉树 二分搜索树 Binary Search Tree 以下均为递归实现： 插入元素 查询是否含有元素 遍历 深度 优先遍历 1 阅读全文
摘要：
链表 数据存储在“ 节点 ”(Node) 中 优：动态，不需要处理容量 缺：无法随机访问 设置 dummy head ：虚拟头结点 可以简化某些题目的解答 删除节点： 如果不考虑释放空间，可以简写 ， 这样就将 指针指向下下个节点了 使用链表 实现栈 在head 端，入栈，出栈操作 使用链表 实 阅读全文
摘要：
学习方法讨论 不要完美主义。掌握好“度”。不用非要透彻理解才进行下一阶段学习 学习本着自己的目标去。 对于这个课程，大家的首要目标，是了解各个数据结构的底层实现原理 栈 Stack LIFO (last in first out) 后进先出 的结构 队列 Queue 队列也是一种 线性结构 FIFO 阅读全文
摘要：
在 PostgreSQL 中，ALTER TABLE 命令用于添加，修改，删除一张已经存在表的列。 也可以用 ALTER TABLE 命令添加和删除约束。 语法 用 ALTER TABLE 在一张已存在的表上添加列的语法如下： ALTER TABLE table_name ADD column_na 阅读全文
摘要：
在 mysql 中，实现 id 自增的方式是依靠加一个 auto_increment 标志，而在 pgsql 中，id 自增是通过序列 SEQUENCE。 创建表时设置自增序列为： CREATE TABLE "config" ( "id" int4 NOT NULL DEFAULT nextval( 阅读全文