摘要：
面试时无意间被问到了这个问题：数据库索引的存储结构一般是B+树，为什么不适用红黑树等普通的二叉树？经过和同学的讨论，得到如下几个情况： 1. 数据库文件是放在硬盘上，每次读取数据库都需要在磁盘上搜索，因此需要考虑磁盘寻道时间，我们都知道磁盘寻道开销是非常大的。同时，索引一般也是非常大的，内存不能放... 阅读全文
摘要：
如果不考虑奇数和奇数，偶数和偶数之间的相对位置不变。那么只需要两个指针分别指向数组的头和尾，依次比较。1. 如果头指针指向的数组位置为奇数，那么就判断尾指针指向的数组位置的奇偶性。如果是奇数，则头指针后移一个位置，如果是偶数，则尾指针前移一个位置。2. 如果头指针指向的数组位置为偶数，那么就判断尾指... 阅读全文