hash-index

数据库课程 CMU15-445 2023 Fall Project-2 Extendible Hash Indextips:完成项目的前提不需要一定看视频解释下这张图：图中header的最大深度2，directory最大深度2，桶的容量2。最开始的时候只有一个header。插入第一个数据，假设这个数据对应的哈希值是00…100 header的索引使用的是哈希值的MSB，即高位，因为header深度2，所以直接取高两位，即0. 此时header[0]并没有指向的directory，所以需要先new page创建目录页面，创建出的目录页面，默认gd，即全局深度应该为0. 目录页面实际指向页面的索引个数：1 << g

快乐的流畅

【C++练级之路】【Lv.18】哈希表（哈希映射，光速查找的魔法）之前学习的红黑树，增删查改都为O(logN)，但是今天学习的哈希表，理论上可以达到增删查改都为O(1)，让我们来看看是什么结构这么神奇吧~

【CMU 15-445】Proj2 Hash IndexCMU-15445汇总本文对应的project版本为CMU-Fall-2023的project2 由于Andy要求，本博客只提供思路，不会公开任何代码本博客默认读者已懂可扩展哈希的插入删除理论知识，若不清楚流程可以看这篇博客

问道管理：沪指窄幅震荡跌0.18%，有色、汽车等板块走低3日早盘，沪指盘中窄幅震动下探，创业板逆市上扬；两市半日成交不足5000亿元，北向资金净卖出超15亿元。

Segment Tree 线段树算法（java）什么是线段树算法：线段树（Segment Tree）是一种基于树结构的数据结构，用于解决区间查询问题，例如区间最大值、最小值、区间和等。线段树是一种高度平衡的二叉树，每个节点都代表了一个区间。下面我们来详细了解一下线段树算法。