摘要：数组： 数组： 链表： 链表： 散列表： 散列函数：将输入映射到数字 必须是一致的 将不同的输入映射到不同的数字 冲突：两个输入映射到的数字相同， 处理冲突：如果两个键映射到了一个位置，那么就在这个位置存储一个链表 避免冲突： 较低的填装因子，良好的散列函数。 填装因子度量的是散列表中有多少位置是空 阅读全文

摘要：目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在本文的下一节会结合存储器原理及计算机存取原理讨论为什么B-Tree和B+Tree在被如此广泛用于索引，这一节先单纯从数据结构角度描述它们。 B-Tree 为了描述B-Tree，首先定义一条数据记录为一个二元组[key 阅读全文

摘要：来源： https://blog.fundebug.com/2018/08/27/code-interview-data-structure/ 什么是数据结构？ 数据结构是计算机存储、组织数据的方式。对于特定的数据结构(比如数组)，有些操作效率很高(读某个数组元素)，有些操作的效率很低(删除某个数组 阅读全文