数据库的索引节点处理方法和装置、计算机设备及介质制造方法及图纸

本申请实施例提供了一种数据库的索引节点处理方法和装置、计算机设备及介质，属于数据存储技术领域。该方法包括：获取内存页面的数据写入信息；其中，所述数据写入信息包括：页面信息和数据写入次数；根据所述页面信息从预设的原始索引节点中筛选出候选索引节点；根据所述数据写入次数和预设的写入次数阈值对所述候选索引节点进行分类处理，得到热门索引节点和冷门索引节点；将所述热门索引节点进行节点分裂处理，得到第一目标节点；将所述冷门索引节点进行节点合并处理，得到第二目标节点。本申请实施例能够减少节点竞争，且能够节省空间利用率，从而提升数据库的系统性能。从而提升数据库的系统性能。从而提升数据库的系统性能。

【技术实现步骤摘要】
数据库的索引节点处理方法和装置、计算机设备及介质


[0001]本申请涉及数据存储
，尤其涉及一种数据库的索引节点处理方法和装置、计算机设备及介质。

技术介绍

[0002]目前，数据库存储的存储结构主要以B
‑
tree的索引结构为主，且B
‑
tree的索引结构适用于基于SSD的优化存储引擎，但是传统的B
‑
tree的索引结构不能解决处理器产生的物理锁争用问题，也即对于频繁更新节点中的元组频繁竞争物理锁，从而影响数据库的系统性能，因此，如何解决频繁更新节点中与元组竞争物理锁，成为了亟待解决的技术问题。

技术实现思路

[0003]本申请实施例的主要目的在于提出一种数据库的索引节点处理方法和装置、计算机设备及介质，旨在减少节点竞争，且能够节省空间利用率，从而提升数据库的系统性能。
[0004]为实现上述目的，本申请实施例的第一方面提出了一种数据库的索引节点处理方法，所述方法包括：获取内存页面的数据写入信息；其中，所述数据写入信息包括：页面信息和数据写入次数；根据所述页面信息从预设的原始索引节点中筛选出候选索引节点；根据所述数据写入次数和预设的写入次数阈值对所述候选索引节点进行分类处理，得到热门索引节点和冷门索引节点；将所述热门索引节点进行节点分裂处理，得到第一目标节点；将所述冷门索引节点进行节点合并处理，得到第二目标节点。
[0005]在一些实施例，所述获取内存页面的数据写入信息，包括：根据预设时间间隔获取预设的分页表项中数据标志位的状态信息，得到标志位状态信息；其中，所述数据标志位的状态信息用于表征所述内存页面的更新状态；根据预设周期和所述标志位状态信息进行状态更新次数计算，得到数据写入次数；其中，所述预设周期包括至少两个所述预设时间间隔；获取所述分页表项中所述数据标志位的标志位信息，得到所述页面信息。
[0006]在一些实施例，在所述获取内存页面的数据写入信息之前，所述方法还包括：构建所述分页表项，具体包括：根据预设时间间隔获取所述内存页面的页面数据；其中，所述页面数据包括：页面信息和页面更新状态信息；根据所述页面信息在预设的数据表项上设置数据标志位，且根据所述页面更新状态信息设置所述数据标志位的状态信息，得到所述分页表项。
[0007]在一些实施例，所述将所述热门索引节点进行节点分裂处理，得到第一目标节点，包括：
获取所述热门索引节点中的元组，得到热门候选元组；对所述热门候选元组进行竞争冲突分析，得到竞争冲突信息；根据所述竞争冲突信息将所述热门候选元组划分为第一热门元组和第二热门元组；将所述热门索引节点进行节点分裂，得到第一分裂节点和第二分裂节点；将所述第一热门元组存入所述第一分裂节点，并将所述第二热门元组存入所述第二分裂节点，得到所述第一目标节点。
[0008]在一些实施例，所述将所述冷门索引节点进行节点合并处理，得到第二目标节点，包括：获取所述冷门索引节点中的元组，得到冷门候选元组；对所述冷门索引节点进行剩余空间计算，得到内存剩余空间；根据所述内存剩余空间将所述冷门索引节点进行合并处理，得到合并节点；根据所述内存剩余空间将所述冷门候选元组合并存储至所述合并节点，得到所述第二目标节点。
[0009]在一些实施例，所述根据所述内存剩余空间将所述冷门索引节点进行合并处理，得到合并节点，包括：将所述内存剩余空间进行求和计算，得到剩余空间总和；根据所述剩余空间总和和预设的节点内存空间从所述冷门索引节点筛选出选定索引节点；将所述选定索引节点进行合并处理，得到所述合并节点。
[0010]在一些实施例，在所述根据所述数据写入次数和预设的写入次数阈值对所述候选索引节点进行分类处理，得到热门索引节点和冷门索引节点之后，所述方法还包括：根据所述冷门索引节点从所述内存页面筛选出目标页面；将所述目标页面存入预设的交换区。
[0011]为实现上述目的，本申请实施例的第二方面提出了一种数据库的索引节点处理装置，所述装置包括：信息获取模块，用于获取内存页面的数据写入信息；其中，所述数据写入信息包括：页面信息和数据写入次数；节点筛选模块，用于根据所述页面信息从预设的原始索引节点中筛选出候选索引节点；节点分类模块，用于根据所述数据写入次数和预设的写入次数阈值对所述候选索引节点进行分类处理，得到热门索引节点和冷门索引节点；节点分裂模块，用于将所述热门索引节点进行节点分裂处理，得到第一目标节点；节点合并模块，用于将所述冷门索引节点进行节点合并处理，得到第二目标节点。
[0012]为实现上述目的，本申请实施例的第三方面提出了一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述第一方面所述的方法。
[0013]为实现上述目的，本申请实施例的第四方面提出了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一
方面所述的方法。
[0014]本申请提出的数据库的索引节点处理方法和装置、计算机设备及介质，其通过获取内存页面的数据写入次数和页面信息，以根据页面信息从原始索引节点筛选出候选索引节点，并将数据写入次数和写入次数阈值进行比较，以对候选索引节点划分为冷门索引节点和热门索引节点，以将热门索引节点进行节点分裂得到第一目标节点，且将冷门索引节点进行节合并得到第二目标节点，以减少节点上不必要的竞争以达到提高并发的目的，同时兼顾了B
‑
tree索引结构空间管理以提升节点空间利用率，从而提升数据库的系统性能。
附图说明
[0015]图1是本申请实施例提供的数据库的索引节点处理方法的流程图；图2是本申请另一实施例提供的数据库的索引节点处理方法的流程图；图3是本申请实施例提供的数据库的索引节点处理方法的系统流程图；图4是图1中的步骤S101的流程图；图5是图1中的步骤S104的流程图；图6是本申请实施例提供的数据库的索引节点处理方法的热门索引节点分裂示意图；图7是图1中的步骤S105的流程图；图8是本申请实施例提供的数据库的索引节点处理方法的冷门索引节点合并示意图；图9是图7中的步骤S703的流程图；图10是本申请另一实施例提供的数据库的索引节点处理方法的流程图；图11是本申请实施例提供的数据库的索引节点处理装置的模块框架图；图12是本申请实施例提供的计算机设备的硬件结构示意图。
具体实施方式
[0016]为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本申请，并不用于限定本申请。
[0017]需要说明的是，虽然在装置示意图中进行了功能模块划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置中的模块划分，或流程图中的顺序执行所示出或描述的步骤。说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据库的索引节点处理方法，其特征在于，所述方法包括：获取内存页面的数据写入信息；其中，所述数据写入信息包括：页面信息和数据写入次数；根据所述页面信息从预设的原始索引节点中筛选出候选索引节点；根据所述数据写入次数和预设的写入次数阈值对所述候选索引节点进行分类处理，得到热门索引节点和冷门索引节点；将所述热门索引节点进行节点分裂处理，得到第一目标节点；将所述冷门索引节点进行节点合并处理，得到第二目标节点。2.根据权利要求1所述的方法，其特征在于，所述获取内存页面的数据写入信息，包括：根据预设时间间隔获取预设的分页表项中数据标志位的状态信息，得到标志位状态信息；其中，所述数据标志位的状态信息用于表征所述内存页面的更新状态；根据预设周期和所述标志位状态信息进行状态更新次数计算，得到数据写入次数；其中，所述预设周期包括至少两个所述预设时间间隔；获取所述分页表项中所述数据标志位的标志位信息，得到所述页面信息。3.根据权利要求2所述的方法，其特征在于，在所述获取内存页面的数据写入信息之前，所述方法还包括：构建所述分页表项，具体包括：根据预设时间间隔获取所述内存页面的页面数据；其中，所述页面数据包括：页面信息和页面更新状态信息；根据所述页面信息在预设的数据表项上设置数据标志位，且根据所述页面更新状态信息设置所述数据标志位的状态信息，得到所述分页表项。4.根据权利要求1至3任一项所述的方法，其特征在于，所述将所述热门索引节点进行节点分裂处理，得到第一目标节点，包括：获取所述热门索引节点中的元组，得到热门候选元组；对所述热门候选元组进行竞争冲突分析，得到竞争冲突信息；根据所述竞争冲突信息将所述热门候选元组划分为第一热门元组和第二热门元组；将所述热门索引节点进行节点分裂，得到第一分裂节点和第二分裂节点；将所述第一热门元组存入所述第一分裂节点，并将所述第二热门元组存入所述第二分裂节点，得到所述第一目标节点。5.根据权利要求1至3任一项所述的方法，其特征在于，所述将所述冷门索引节点进行节点合并处理，得...

【专利技术属性】
技术研发人员：郝宇，金毅，
申请(专利权)人：本原数据北京信息技术有限公司，
类型：发明
国别省市：