摘要: B-tree PostgreSQL包括了对标准btree(多路平衡树)索引数据结构的一个实现。任何能够被排序为良定义线性顺序的数据结构都可以用一个btree来索引。唯一的限制是一个索引项不能超过大约三分之一个页面。因为每一种btree操作符类都会在其数据类型上施加一种排序顺序,btree的操作符类( 阅读全文
posted @ 2021-02-01 22:38 鄙人取个名字好难 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 文本搜索 tsvector:tsvector值是一个排序的可区分词位的列表,词位是被正规化合并了同一个词的不同变种的词。tsvector类型本身并不执行任何词正规化这一点很重要,它假定给它的词已经被恰当地为应用正规化过。对于大部分英语文本搜索应用,通常应该经过to_tsvector以恰当地为搜索正规 阅读全文
posted @ 2021-02-01 17:24 鄙人取个名字好难 阅读(573) 评论(0) 推荐(0) 编辑
摘要: TreeMap TreeMap是红黑树的java实现。相比HashMap来说,TreeMap多实现了一个接口NavigableMap,也就是这个接口,决定了TreeMap与HashMap的不同:HashMap的key是无序的,TreeMap的key是有序的。 源码展示: public class T 阅读全文
posted @ 2021-02-01 10:39 鄙人取个名字好难 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 1.集合框架简介 2.Collection框架中实现比较要实现什么接口 参见 源码分析之Collection 要实现比较有两种方式:第一种,实体类实现Comparable<T>接口,并实现 compareTo(T t) 方法,我们称为内部比较器;第二种,创建一个外部比较器,这个外部比较器要实现Com 阅读全文
posted @ 2021-02-01 10:15 鄙人取个名字好难 阅读(81) 评论(0) 推荐(0) 编辑