有现成开源的，它不香吗？干嘛要自己搞
【 在 xieyf 的大作中提到: 】
: 哪里有介绍这个详细实现过程的？我想实现一个高性能键值数据库
: #发自zSMTH@时光音乐会
--
FROM 223.71.72.*

剪裁起来太费劲，而且我要存几gb的这种blob，还要支持连续存储

【 在 SankHeart @ [Database] 的大作中提到: 】
:
: 有现成开源的，它不香吗？干嘛要自己搞
: 【 在 xieyf 的大作中提到: 】
: : 哪里有介绍这个详细实现过程的？我想实现一个高性能键值数据库
: : #发自zSMTH@时光音乐会

#发自zSMTH@时光音乐会
--
FROM 221.222.20.*

数据文件与索引文件是分离的。
一个数据文件可以有很多索引文件。每个索引文件的节点没有数据，只有数据指针。
数据在文件中基本是无序的。
【 在 xieyf 的大作中提到: 】
: 数据库存在磁盘上，记录在文件内是需要排序的吗？
: 如果是排序的，那么删除和插入过程是不是会留下很多空穴？这个有什么好办法处理？
:
: ...................
--
FROM 221.221.49.*

兄弟你解决了我心中好几个月的疑问。

那有什么kv数据库值得剪裁的？

初步想了一下，Berkeley db（我最早用的）， level db(这个估计得重新设计存储系统）

其他的就不熟悉了

sqlite3用着觉得很好，也研究过，不过它的页面设计，好像不支持连续存储，因为每个页头上都必须有链表指针数据。

支持连续存储是为了支持并行读写，但是我也在想，如果要支持mpi那种并行读写，连续存储是不是有必要。

【 在 ylh0315 的大作中提到: 】
: 数据文件与索引文件是分离的。
: 一个数据文件可以有很多索引文件。每个索引文件的节点没有数据，只有数据指针。
: 数据在文件中基本是无序的。
: ...................
--
FROM 120.244.224.*

同时写也是困难，许多的索引，大家一起乱改一气。。。。
这部分ORACLE也处理好了。
【 在 ylh0315 的大作中提到: 】
: 你看一下ORACLE的存储结构，这些是公开的，就是内容繁复。
: 读写并行是有难度的，尤其是有人在读有人在改，ORACLE在这方面处理的非常好。
: 涉及：脏读，commit读，串行读，还一个忘了。
--
修改:ylh0315 FROM 221.221.49.*
FROM 221.221.49.*