LSM-tree索引的优化方法和装置

    公开(公告)号:CN104809237A

    公开(公告)日:2015-07-29

    申请号:CN201510239570.0

    申请日:2015-05-12

    Abstract: 本发明实施例公开了一种LSM-tree索引的优化方法和装置。所述方法包括:将写入内存中的数据按照LSM-tree内存索引结构进行存储;当基于所述内存索引结构存储的内存数据满足写入阈值条件时,按照第一合并算法,对所述内存数据进行合并;将合并后的所述内存数据按照LSM-tree磁盘索引结构写入磁盘文件中。本发明的技术方案解决了现有技术在频繁更新相同Key数据项的场景下所带来的CPU消耗过大、数据库对外的吞吐量降低、I/O操作过多以及引入内存缓存等技术问题,显著降低了CPU消耗,提高了数据库对外的吞吐量,同时避免了使用内存缓存而带来的额外内存开销以及性能降低等问题。

    数据读取方法和装置
    32.
    发明公开

    公开(公告)号:CN104714900A

    公开(公告)日:2015-06-17

    申请号:CN201510136331.2

    申请日:2015-03-26

    Abstract: 本发明提出一种数据读取方法和装置,该数据读取方法包括:接收发送端以并发方式发送的读数据请求;扫描所述读数据请求所请求的数据;将扫描到的数据携带在所述读数据请求对应的读数据响应中发送给所述发送端,所述读数据响应中携带的数据包包括数据标识,所述数据标识用于标识所述数据包扫描的先后顺序,以便所述发送端接收到所述数据包之后,根据所述数据标识对接收到的数据包进行排序。本发明中,发送端以并发方式向接收端发送读数据请求,从而可以使硬件的功能以最大效能运转,可以有效解决网络通信成本所导致的顺序访问吞吐量降低的问题,使整个系统的顺序访问吞吐量不受跨IDC和网络拓扑的影响,大大提高了系统对资源的利用率。

Patent Agency Ranking