对于MYSQL的INNODB存储引擎的索引，大家是不陌生的，都能想到是B树结构，可以加速SQL查询。但对于B树索引，它到底“长”得什么样子，它具体如何由一个个字节构成的，这些的基础知识鲜有人深究。本篇文章从MYSQL行记录开始说起，层层递进，包括数据页，B树聚簇索引，B树二级索引，最后在文章末尾给出MYSQL索引的建议。文章涉及较多基础知识，内容较为枯燥，因此采用较多的图片补充说明，希望能对读者有帮助。

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。classSolutionpublicvoidflatten(TreeNoderoot)if

跳表可以达到和红黑树一样的时间复杂度O(logN)，且实现简单，Redis中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价：跳跃链表是在很多应用中有可能替代平衡树的一种数据结构。本篇文章将对跳表的实现及在Redis中的应用进行学习。

有时候我们想要背景可以跟随相机移动补偿，但是又不想该背景物体离原来的位置太远，比如我们想要一棵树在一个房子的后面，然后使用相机补偿使其跟随移动，达到3D错觉效果，但是我们又不想该物体偏离房屋太远。假设使用我上一次博客的方法，我们一开始就从很远的位置走过来，那么当我门到达房屋的位置时，由于树一直在运动从而偏离原来的位置很远，将会看不到树，所以我们采用了如下的方

InnoDB存储引擎索引：B树索引：不能找到一个给定键值的具体行，能找到的只是被查找数据行所在的页。然后把页加载到内存，在查询所要的数据。全文索引：哈希索引：InnoDB会根据表的使用情况自动为表生成哈希索引，不能人为的干预是否在一张表中生成哈希索引B树索引在数据库中的高度一般是2~4层，所以查询最多需要2到4次IO。B树索引分为聚

InnoDB底层存储结构为B树，B树的每个节点对应innodb的一个page，page大小是固定的，一般设为16k。其中非叶子节点只有键值，叶子节点包含完成数据。!(https://oscimg.oschina.net/oscnet/fafbd5942eb12664d41e90a4907dec223b2.png)索引（Index）是帮助

下面探讨的数据库为MySQL存储引擎为innodb因为这是最常见的，使用最多的数据库和引擎什么是页分裂？这是因为聚簇索引采用的是平衡二叉树算法，而且每个节点都保存了该主键所对应行的数据，假设插入数据的主键是自增长的，那么根据二叉树算法会很快的把该数据添加到某个节点下，而其他的节点不用动；但是如果插入的是不规则的数据，那么每次插入都会改变二叉树之前

以下是生信技能树学员笔记投稿芯片分析中经常会遇到AffymetrixHumanTranscriptomeArray2.0芯片,由于目前还没有现成的R包可以用，因此分析方法也不统一。见生信技能树Jimmy老师HTA2.0芯片比较麻烦，其实这类常见的有3个平台，3种类型：GPL17586HTA2_0AffymetrixH

前言最近公司在搞技术创新，老板把一群程序员拉到山上，锁在酒店会议室里憋了一晚总结出来几条意见，其中之一就是之所以每次产品改需求我们都会苦哈哈的加班写bug，主要不是因为产品今天提的需求，昨天就该上线，而是因为我们没有一种无需硬编码就能修改系统逻辑的方法。大家一致同意改变命运的关键在于开发一个可视化的规则编辑和执行引擎。我一听这不就是我N年前搞过的决

效果：!(https://oscimg.oschina.net/oscnet/5385e039e9c357d0df15adccd28acc52e0c.png)在eltable中，支持树类型的数据的显示。当row中包含 children 字段时，被视为树形数据。渲染树形数据时，必须要指定 rowkey。支持子节点数据异步加载。设