- 博客(4)
- 资源 (3)
- 问答 (5)
- 收藏
- 关注
原创 主流的hash算法概述及在JDK Map中的应用
hash算法的应用场景Java中的Map实际是一个“散列表”的数据结构,散列表是逻辑上由一系列可存放词条(或其引用)的单元组成,故这些单元也称作桶(bucket) —— 一般都使用线性表来实现。一组词条在散列表内部的具体分布,取决于所谓的散列(hashing)方案:事先在词条与桶地址之间约定的某种映射关系,可描述为从关键码空间到桶数组地址空间的函数: hash() 。这里的hash()...
2018-05-21 15:59:57 1163
原创 Java NIO学习笔记(四) 使用JDK 1.7 NIO2.0 实现客户端与服务器的通信
JDK1.7 提供了全新的异步NIO模式。称为:NIO2.0或AIO。该模式引入了新的异步通道的概念,并提供了异步文件通道和异步套接字通道的实现。异步通道提供两种方式获取获取操作结果。分别是: 通过java.util.concurrent.Future类来表示异步操作的结果; CompletionHandler接口的实现类作为操作完成的回调。 NIO2.0的异步套接字通...
2018-05-19 19:28:53 1945 2
转载 索引使用策略及优化
MySQL的优化主要分为结构优化(Scheme optimization)和查询优化(Query optimization)。本文讨论的高性能索引策略主要属于结构优化范畴。本章的内容完全基于上文B+树在数据库索引中的应用的理论基础,一旦理解了索引背后的机制,那么选择高性能的策略就变成了纯粹的推理,并且可以理解这些策略背后的逻辑。示例数据库 为了讨论索引策略,需要一个数据量不算小的数据库作为示...
2018-05-06 19:45:22 2596
原创 B+树在数据库索引中的应用
目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构(更少的磁盘I/O操作次数的渐进复杂度)一般来说,索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储的磁盘上。这样的话,索引查找过程中就要产生磁盘I/O消耗,相对于内存存取,I/O存取的消耗要高几个数量级,所以评价一个数据结构作为索引的优劣最重要的指标就是在查找过程中磁盘I/O操作次数的渐进复...
2018-05-05 14:37:19 1818
关于java网络编程中获取输入流中数据的问题?
2016-01-26
ServletContext().getRealPath("/");获取路径的问题
2015-12-04
linux给用户root权限的方法
2015-06-01
TreeSet的Iterator遍历问题
2015-04-29
子类强制转换为父类是不是只能转第一父类????
2014-12-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人