2017年9月7日

摘要: 写在开头:B-树,就是B树。因B树的英文名称为B-tree ,B-树因此而来,有人会误以为B-树是一种树,而B树又是另外一种树。实际上,B-tree就是指的B树。 而且B-树不可以读成B减树。。。 一:预备知识: 磁盘I/O:是指磁盘的输入和输出(Input和Output的缩写)。 二叉查找树(Bi 阅读全文

posted @ 2017-09-07 21:15 杨心漂 阅读(8085) 评论(0) 推荐(1) 编辑

摘要: 首先,什么是Bitmap算法(位图算法)呢? 一:定义: Bit map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。使用Bit为用来存储数据的单位, 可以大大节省存储空间。 在32位机器上, int a 在内存中占32 位,可以用对应的32bit 对应十进制的0-31个数 阅读全文

posted @ 2017-09-07 14:16 杨心漂 阅读(243) 评论(0) 推荐(0) 编辑