原文:《数据库系统概念》15-可扩展动态散列

静态散列要求桶的数目始终固定,那么在确定桶数目和选择散列函数时,如果桶数目过小,随着数据量增加,性能会降低 如果留一定余量,又会带来空间的浪费 或者定期重组散列索引结构,但这是一项开销大且耗时的工作。为了应对这些问题,为此提出了几种动态散列 dynamic hashing 技术,可扩展动态散列 extendable hashing 便是其一。 一 可扩展动态散列 A 用一个数组来存储桶指针的目录, ...

2017-12-30 07:49 0 1496 推荐指数:

查看详情

数据库系统基本概念

目录 数据 数据库的发展 人工管理阶段 文件系统阶段 数据库系统阶段 数据库 数据库管理系统 数据库系统 SQL 和数据库语言 SQL 数据库语言 宿主语言 参考资料 ...

Fri Mar 05 00:37:00 CST 2021 0 314
数据库系统概念 复习总结

数据库系统概念 Database Systems Concepts 第六版 来源:https://blog.csdn.net/qq_39326472/article/details/88420916 // 感谢原作者整理的笔记。 // 更改了部分错误,但不保证叙述完全正确。 // 供复习 ...

Thu Jun 27 21:29:00 CST 2019 0 2159
数据库系统概论 - 实验

数据库系统概论 - 实验 本文目的: 按照《数据库系统概论(第 5 版)习题解析与实验指导》所列实验内容进行实验,记录相关内容,熟悉数据库常用操作。 参考资料: 《数据库系统概论(第 5 版)》,王珊,萨师煊,高等教育出版社; 《数据库系统概论(第 5 版)习题解析与实验指导》,王珊,张俊 ...

Sat Feb 20 02:31:00 CST 2021 0 509
ES数据库系统

elasticsearch 与 传统数据库的区别与选用 1:ES ElasticSearch是一款分布式全文检索框架,底层基于基于Lucene实现。 ElasticSearch 使用 JSON 格式存储数据,属于文档存储 2:遍历方式 ES有分片的概念,一个大的索引会被分成多个分片 ...

Tue Jul 17 23:00:00 CST 2018 0 4432
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM