2017年12月30日
《数据库系统概念》15-可扩展动态散列
摘要： 静态散列要求桶的数目始终固定，那么在确定桶数目和选择散列函数时，如果桶数目过小，随着数据量增加，性能会降低；如果留一定余量，又会带来空间的浪费；或者定期重组散列索引结构，但这是一项开销大且耗时的工作。为了应对这些问题，为此提出了几种动态散列(dynamic hashing)技术，可扩展动态散列(ex 阅读全文
posted @ 2017-12-30 07:49 zhixin9001 阅读(3470) 评论(0) 推荐(1) 编辑