三种基本存储引擎

2016-1-25 diaba Mysql

哈希存储引擎     是哈希表的持久化实现,支持增删改及随机读取操作,但是不支持顺序扫描,对应的存储系统为key-value存储系统。对于key-value的插入及查询,哈希表的复杂度都是O(1),明显比树的操作O(n)要快,如果不需要有序的遍历数据,那么哈希表就是your Mr.Right。 B树存储引擎     是B树的持久化实现。不仅支持单条记录的增删查改操作,还支持顺序扫描(B+树的叶子节点之间的指针),对应的存储系统就是关数据库。 LSM树(Log-Structured Merge Tree)...

阅读全文>>

标签: 存储引擎

评论(0) 浏览(3148)

Powered by emlog 京ICP备15045175号-1 Copyright © 2022