杜

场景： 数据库有有两个字段.开始时间，和结束时间，指定一个时间段（a,b），a表示开始时间，b表示结束时间。看数据库中有没有与(a,b)冲突的时间段，有的话就返回那条记录。 解析：两个时间段相当于两个集合，不过是有顺序的集合。两个时间段有交集细分有四种情况。用sql直接判断无交集的语句可能也有，但是目前没有想到，只想到有交集的语句，如果返回不为空则表明有交集，否则没有交集。

转自：http://blog.youkuaiyun.com/u013235478/article/details/50625677 B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B...