Spring事務管理需要注意的點

原創 _南天北落 2018-09-03 17:00

大多數的人剛接觸到數據庫事務的時候肯定是一張懵圈臉，一臉迷茫透露着求知慾。在這給大家科普一些事務知識。：

  • 事務的概念
  • 事務的特徵
  • Mysql數據庫存儲引擎支持
  • 修改Mysql數據庫存儲引擎
  • spring配置事務
  • 測試代碼
  • 注意

事務的概念

事務（Transaction）是併發控制的單位，是用戶定義的一個操作序列。這些操作要麼都做，要麼都不做，是一個不可分割的工作單位。通過事務將邏輯相關的一組操作綁定在一起，以便服務器保持數據的完整性。
COMMIT：表示提交，即提交事務的所有操作。具體地說就是將事務中所有對數據庫的更新寫回到磁盤上的物理數據庫中去，事務正常結束。
ROLLBACK表示回滾，即在事務運行的過程中發生了某種故障，事務不能繼續進行，系統將事務中對數據庫的所有以完成的操作全部撤消，滾回到事務開始的狀態。

ex：A用網銀給B實現網上轉賬<這是一個場景>
第一種情況：A用戶金額減少B用戶金額增加<正常情況>
第二種情況：A用戶金額減少而在途中出現異常B用戶金額沒有增加<異常情況>
第三種情況：A用戶金額沒有減少而B用戶金額卻增加了<異常情況>
。。。
除去第一種情況，其餘的都是異常情況；這種情況下，就得使用事務。要麼做要麼不做即：A賬戶減少那麼B賬戶一定增加，否則A賬戶就不會減少。

事務的特徵

事務四大特性(簡稱ACID)：原子性(Atomicity)、一致性(Consistency)、隔離性(Isolation)、持久性(Durability)

原子性(Atomicity)：事務中的全部操作在數據庫中是不可分割的，要麼全部完成，要麼均不執行。

一致性(Consistency)：幾個並行執行的事務，其執行結果必須與按某一順序串行執行的結果相一致。

隔離性(Isolation)：事務的執行不受其他事務的干擾，事務執行的中間結果對其他事務必須是透明的。

持久性(Durability)：對於任意已提交事務，系統必須保證該事務對數據庫的改變不被丟失，即使數據庫出現故障。

Mysql數據庫存儲引擎支持

Mysql的存儲引擎：MyIsAm、InnoDB、MEMORY、MERGE這四種，四種各有各的好處，技術選型可以針對不同的需求選擇不同的方式。
MyIsAm
MyISAM是MySQL的默認存儲引擎。MyISAM不支持事務、也不支持外鍵，但其訪問速度快，對事務完整性沒有要求。
MyISAM表還支持3中不同的存儲格式
靜態表
靜態表是默認的存儲格式，靜態表中的字段都是非變長的字段，
優點是：存儲非常迅速，容易緩存，出現故障容易恢復；
缺點是：佔用的空間通常比動態表多。（注意： 在存儲時，列的寬度不足時，用空格補足，當時在訪問的時候並不會得到這些空格）
動態表
動態表的字段是變長的，優點是：佔用的空間相對較少，但是頻繁地更新刪除記錄會產生碎片，
需要定期改善性能，並且出現故障的時候恢復相對比較困難。
壓縮表
壓縮表佔用磁盤空間小，每個記錄是被單獨壓縮的，所以只有非常小的訪問開支。
InnoDB
InnoDB存儲引擎提供了具有提交、回滾和崩潰恢復能力的事務安全。但是比起MyISAM存儲引擎，
InnoDB寫的處理效率差一些並且會佔用更多的磁盤空間以保留數據和索引。
而且MySQL支持外鍵存儲引擎只有InnoDB，在創建外鍵的時候，
要求附表必須有對應的索引，子表在創建外鍵的時候也會自動創建對應的索引。（被關聯表的外鍵必須是關聯表的主鍵）
InnoDB的理想使用場合：高併發，更新操作比較多的表。需要使用事務的表。對自動災難恢復有要求的表。
MEMORY
MEMORY存儲引擎使用存在內存中的內容來創建表。
每個MEMORY表只實際對應一個磁盤文件。MEMORY類型的表訪問非常得快，因爲它的數據是放在內存中的，並且默認使用HASH索引。
但是一旦服務關閉，表中的數據就會丟失掉。Memory存儲引擎的使用場合，速度要求快的，臨時數據
MERGE
merge存儲引擎是一組MyISAM表的組合，這些MyISAM表結構必須完全相同，MERGE表中並沒有數據，
對MERGE類型的表可以進行查詢、更新、刪除的操作，這些操作實際上是對內部的MyISAM表進行操作。 對於對MERGE表進行的插入操作，是根據INSERT_METHOD子句定義的插入的表，可以有3個不同的值， first和last值使得插入操作被相應的作用在第一個或最後一個表上，不定義這個子句或者爲NO，
表示不能對這個MERGE表進行插入操作。可以對MERGE表進行drop操作，這個操作只是刪除MERGE表的定義， 對內部的表沒有任何影響。MERGE在磁盤上保留2個以MERGE表名開頭文件：.frm文件存儲表的定義； .MRG文件包含組合表的信息，包括MERGE表由哪些表組成，插入數據時的依據。
可以通過修改.MRG文件來修改MERGE表，但是修改後要通過flush table刷新。

Mysql主流的引擎方式就是這4種，可以按照條件來選擇相應的。

修改Mysql數據庫存儲引擎

show engines; #顯示數據庫是否支持InnoDB
更改方式1：修改配置文件my.cnf
打開my.cnf，在[mysqld]最後添加爲上default-storage-engine=InnoDB，重啓數據庫服務，數據庫默認的引擎修改爲InnoDB
更改方式2：在建表的時候指定
create table tableName( id int primary key, name varchar(50) )type=InnoDB;
更改方式3：建表之後修改
alter table tableName ENGINE=InnoDB; #mysql5.0以後用這種方式
alter table tableName type = InnoDB; #mysql5.0之前用這種方式

spring配置事務

這裏列舉兩種方式，一種是aop自動注入的方式，一種是基於註解的方式。

自動注入的方式
在aop橫切的時候，按照規則在需要的地方，注入事務。這樣造成的結果是可能不需要的地方也會被注入。造成資源的浪費。好處是不用忘記，你不用管有沒有地方沒有被事務管理到。
    <!-- 配置數據源 使用的是Druid數據源 -->
    <bean name="dataSource" class="com.alibaba.druid.pool.DruidDataSource"
        init-method="init" destroy-method="close">
        <property name="url" value="${jdbc.url}" />
        <property name="username" value="${jdbc.username}" />
        <property name="password" value="${jdbc.password}" />

        <!-- 初始化連接大小 -->
        <property name="initialSize" value="0" />
        <!-- 連接池最大使用連接數量 -->
        <property name="maxActive" value="20" />

        <!-- 連接池最小空閒 -->
        <property name="minIdle" value="0" />
        <!-- 獲取連接最大等待時間 -->
        <property name="maxWait" value="60000" />
        <property name="poolPreparedStatements" value="true" />
        <property name="maxPoolPreparedStatementPerConnectionSize"
            value="33" />
        <!-- 用來檢測有效sql -->
        <property name="validationQuery" value="${validationQuery}" />
        <property name="testOnBorrow" value="false" />
        <property name="testOnReturn" value="false" />
        <property name="testWhileIdle" value="true" />
        <!-- 配置間隔多久才進行一次檢測，檢測需要關閉的空閒連接，單位是毫秒 -->
        <property name="timeBetweenEvictionRunsMillis" value="60000" />
        <!-- 配置一個連接在池中最小生存的時間，單位是毫秒 -->
        <property name="minEvictableIdleTimeMillis" value="25200000" />
        <!-- 打開removeAbandoned功能 -->
        <property name="removeAbandoned" value="true" />
        <!-- 1800秒，也就是30分鐘 -->
        <property name="removeAbandonedTimeout" value="1800" />
        <!-- 關閉abanded連接時輸出錯誤日誌 -->
        <property name="logAbandoned" value="true" />
        <!-- 監控數據庫 -->
        <property name="filters" value="mergeStat" />
    </bean>
    <!-- myBatis文件 -->
    <bean id="sqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean">
        <property name="dataSource" ref="dataSource" />
        <!-- 添加mybatis的配置 -->
        <property name="configLocation" value="classpath:mybatis.xml"/>
        <!-- 自動掃描entity目錄, 省掉Configuration.xml裏的手工配置 -->
        <property name="mapperLocations" value="classpath:com/tanrice/dao/impl/*.xml" />
    </bean>

    <bean class="org.mybatis.spring.mapper.MapperScannerConfigurer">
        <property name="basePackage" value="com.tanrice.dao" />
        <property name="sqlSessionFactoryBeanName" value="sqlSessionFactory" />
    </bean>

    <!-- 配置事務管理器 -->
    <bean id="transactionManager"
        class="org.springframework.jdbc.datasource.DataSourceTransactionManager">
        <property name="dataSource" ref="dataSource" />
    </bean>

    <!-- 配置事物 -->
    <tx:advice id="transactionAdvice" transaction-manager="transactionManager">
        <tx:attributes>
            <tx:method name="add*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="append*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="insert*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="save*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="update*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="modify*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="edit*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delete*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="remove*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="repair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delAndRepair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="get*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="find*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="load*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="search*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="datagrid*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
        </tx:attributes>
    </tx:advice>

    <!-- Spring aop事務管理 -->
    <aop:config>
        <aop:pointcut id="transactionPointcut" expression="execution(* com.projectname.service..*Impl.*(..))" />
        <aop:advisor pointcut-ref="transactionPointcut" advice-ref="transactionAdvice" />
    </aop:config>
    <bean id="sqlSessionTemplate" class="org.mybatis.spring.SqlSessionTemplate" scope="prototype">
         <constructor-arg index="0" ref="sqlSessionFactory" /> 
    </bean>
基於註解的方式
基於註解的方式是在需要使用的類或者方法上面加上@Transactional註解。這樣做的好處是減少資源的浪費，不好的地方是有時候會忘記，一旦忘記的話就會造成有些方法沒有事務。
    <!-- 配置數據源 使用的是Druid數據源 -->
    <bean name="dataSource" class="com.alibaba.druid.pool.DruidDataSource"
        init-method="init" destroy-method="close">
        <property name="url" value="${jdbc.url}" />
        <property name="username" value="${jdbc.username}" />
        <property name="password" value="${jdbc.password}" />

        <!-- 初始化連接大小 -->
        <property name="initialSize" value="0" />
        <!-- 連接池最大使用連接數量 -->
        <property name="maxActive" value="20" />

        <!-- 連接池最小空閒 -->
        <property name="minIdle" value="0" />
        <!-- 獲取連接最大等待時間 -->
        <property name="maxWait" value="60000" />
        <property name="poolPreparedStatements" value="true" />
        <property name="maxPoolPreparedStatementPerConnectionSize"
            value="33" />
        <!-- 用來檢測有效sql -->
        <property name="validationQuery" value="${validationQuery}" />
        <property name="testOnBorrow" value="false" />
        <property name="testOnReturn" value="false" />
        <property name="testWhileIdle" value="true" />
        <!-- 配置間隔多久才進行一次檢測，檢測需要關閉的空閒連接，單位是毫秒 -->
        <property name="timeBetweenEvictionRunsMillis" value="60000" />
        <!-- 配置一個連接在池中最小生存的時間，單位是毫秒 -->
        <property name="minEvictableIdleTimeMillis" value="25200000" />
        <!-- 打開removeAbandoned功能 -->
        <property name="removeAbandoned" value="true" />
        <!-- 1800秒，也就是30分鐘 -->
        <property name="removeAbandonedTimeout" value="1800" />
        <!-- 關閉abanded連接時輸出錯誤日誌 -->
        <property name="logAbandoned" value="true" />
        <!-- 監控數據庫 -->
        <property name="filters" value="mergeStat" />
    </bean>

    <!-- myBatis文件 -->
    <bean id="sqlSessionFactory" class="org.mybatis.spring.SqlSessionFactoryBean">
        <property name="dataSource" ref="dataSource" />
        <!-- 添加mybatis的配置 -->
        <property name="configLocation" value="classpath:mybatis.xml"/>
        <!-- 自動掃描entity目錄, 省掉Configuration.xml裏的手工配置 -->
        <property name="mapperLocations" value="classpath:com/tanrice/dao/impl/*.xml" />
    </bean>

    <bean class="org.mybatis.spring.mapper.MapperScannerConfigurer">
        <property name="basePackage" value="com.tanrice.dao" />
        <property name="sqlSessionFactoryBeanName" value="sqlSessionFactory" />
    </bean>

    <!-- 配置事務管理器 -->
    <bean id="transactionManager"
        class="org.springframework.jdbc.datasource.DataSourceTransactionManager">
        <property name="dataSource" ref="dataSource" />
    </bean>


    <!-- 註解的方式配置事務 -->
    <!-- 在需要的地方配置 -->
    <tx:annotation-driven transaction-manager="transactionManager"  proxy-target-class="true"/>

    <!-- 註解方式配置事物 -->
    <tx:advice id="transactionAdvice" transaction-manager="transactionManager">
        <tx:attributes>
            <tx:method name="add*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="append*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="insert*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="save*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="update*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="modify*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="edit*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delete*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="remove*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="repair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delAndRepair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="get*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="find*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="load*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="search*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="datagrid*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
        </tx:attributes>
    </tx:advice>
    <bean id="sqlSessionTemplate" class="org.mybatis.spring.SqlSessionTemplate" scope="prototype">
         <constructor-arg index="0" ref="sqlSessionFactory" /> 
    </bean>
@Service
@Transactional
public class UserTaskServiceImpl implements UserTaskService{

    @Autowired
    private UserTaskDao userTaskDao;

    @Autowired
    private TaskDao taskDao;

    public boolean updateUserTask(UserTask userTask,int id) {
        boolean flag = false;
        try{
            flag = userTaskDao.saveUserTask(userTask)>0?true:false;
            System.out.println("插入:"+flag);
            flag = taskDao.updateTaskLeftcountById(id)>0?true:false;
            System.out.println("修改:"+flag);
        }catch(Exception e){
            throw new RuntimeException();
        }
        return flag;
    }
}

以上的兩種方式自己考慮使用，我在xml配置文件的註釋寫的比較詳細，就不一點點解釋了。

測試代碼

service方法已經寫了。主要是把mybatis的代碼貼一下。我把mybatis裏面寫的一個SQL語句故意寫錯了。讓它運行的時候出錯。

    <update id="updateTaskLeftcountById">
        <!-- leftcount爲int類型，所以加'aas'的時候會出錯 -->
        update t_tm_task_table set leftcount = leftcount+aas where id = #{id}
    </update>
    @org.junit.Test
    public void testTrx(){
        UserTask userTask = new UserTask();
        userTask.setFullname("wanda");
        userTask.setUserid(10071);
        userTask.setTaskid(10026);
        userTask.setGettime(new Date().getTime());
        userTask.setState(5);

        System.out.println("結果是:"+userTaskService.updateUserTask(userTask, 10026));
    }

注意

在使用事務的過程中要注意幾個點。

  • 爲什麼不在dao層上設置事務
    • 最根本的原因：因爲dao層直接操作數據庫，責任單一無須回滾，成功就是成功，失敗就是失敗。
  • 事務的隔離級別
    • Read uncommitted 讀未提交：我們所說的髒讀，兩個併發的事務，“事務A：領導給singo發工資”、“事務B：singo查詢工資賬戶”，事務B讀取了事務A尚未提交的數據。
    • Read committed 讀提交：我們所說的不可重複讀，兩個併發的事務，“事務A：singo消費”、“事務B：singo的老婆網上轉賬”，事務A事先讀取了數據，事務B緊接了更新了數據，並提交了事務，而事務A再次讀取該數據時，數據已經發生了改變。
    • Repeatable read 重複讀：可以避免不可重複讀。當singo拿着工資卡去消費時，一旦系統開始讀取工資卡信息（即事務開始），singo的老婆就不可能對該記錄進行修改，也就是singo的老婆不能在此時轉賬。MySQL的默認隔離級別就是Repeatable read。
    • Serializable 序列化：Serializable是最高的事務隔離級別，同時代價也花費最高，性能很低，一般很少使用，在該級別下，事務順序執行，不僅可以避免髒讀、不可重複讀，還避免了幻像讀。
    <!-- 註解方式配置事物 -->
    <tx:advice id="transactionAdvice" transaction-manager="transactionManager">
        <tx:attributes>
            <tx:method name="add*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="append*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="insert*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="save*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="update*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="modify*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="edit*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delete*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="remove*" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="repair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="delAndRepair" propagation="REQUIRED" isolation="READ_COMMITTED" />
            <tx:method name="get*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="find*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="load*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="search*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="datagrid*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
            <tx:method name="*" propagation="SUPPORTS" isolation="READ_COMMITTED" />
        </tx:attributes>
    </tx:advice>

這是我上面配置的事務隔離，<tx:method name="repair" propagation="REQUIRED" isolation="READ_COMMITTED" /> 看isolation的配置項目，這個就是配置的隔離級別

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

IDEA配置curl

看到好用，記錄一下 具體步驟：      1. 官網下載curl jar      我這是windows64系統的所以選擇如圖，當然還有linux的等，自行下載  2.下載好解壓   3.配置環境變量，即：可在cmd中使用 （當然如果

探长大神 2020-06-30 20:07:04

在iOS上以特定軌道運行對象

   在目前的項目中，需要一個滾動效果，類似於下圖這種沿着虛線一直運動的小球~        查了很多資料，但是普遍給出的答案都是一條線按照特定軌道運行而不是一個物體可以按照特定軌道運行.    所以自己想了辦法，就是使用SDK中自帶的

ZYQblog1989 2020-06-28 00:17:24

關於iOS8適配時產生的tableView分割線問題

在app之前版本適配iPad的過程中，因爲需要在不同寬度的設備上顯示不同的樣式，所以在subCell.m中重寫了父類方法: - (void)autolayoutsubviews;具體的編寫方法爲 - (void)layoutSubview

ZYQblog1989 2020-06-28 00:17:24

冪等性idempotency

就是用戶對於【同一操作】發起的【一次請求或者多次請求】的【結果是一致的】，不會因爲多次點擊而產生了副作用。 更爲詳細的友人有詳細介紹。本文只爲自己做記錄 https://www.cnblogs.com/geyifan/p/6128425.

道格拉斯范朋克 2020-06-25 18:22:15

SpringBoot中@EnableScheduling註解(定時任務)使用

一、定時任務作用？ 定時任務相當於鬧鐘 在什麼時間做什麼事情（執行什麼命令/腳本） 二、舉例說明 1、pom.xml中導入必要的依賴：   　　<parent> <groupId>org.springframework.

一个不知所措的码农 2020-06-24 05:36:45

用RTSP協議直接將流推送到web端頁面

業務場景  ： 公司在做一個社區管理系統，主要是利用紅外攝像頭展示監控畫面，體溫監控，體溫熱力圖。           我們以前採用的是 先把RTSP轉成了RTMP然後通過ckplayer展示在web端，但是因爲本公司服務器是雲服務器，這

一个不知所措的码农 2020-06-24 05:36:45

ariprog

#include <fstream> #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> #include <set> #i

Walker_Wu 2020-06-21 09:31:14

WordPress 安裝自己的網站

提前準備一個數據庫，空白的就可以, 數據庫用戶名，密碼  下載WordPress， 只需要內層的主目錄，不要包含到幾層目錄內 放到目錄 訪問 域名/ 或者ip/文件夾名稱， 自動進入安裝提示 特別注意： 阿里雲和本地windows安裝有所

qq_24726703 2020-06-16 15:08:14

獲取驗證碼 倒計時 CountDownTimer

項目中不可避免的要使用倒計時，之前會用之前一直使用Handler + Runnable來實現,但是自從發現CountDownTimer了後, 發現CountDownTimer挺好用 比如要做一個獲取驗證碼的倒計時 新建CountDownT

lishuqi_ 2020-06-16 03:24:15

客戶端單元測試-Android

單元測試的作用 爲了使工作完成的更加輕鬆,設計更加的完善,減少調試的時間提高代碼的質量。 什麼是單元測試 單元測試是開發者編寫的一小段代碼，用於檢驗被測代碼的一個很小的、很明確的功能是否正確，通常而言，一個單元測試是用於判斷某個特定條件（

lishuqi_ 2020-06-16 03:24:14

客戶端無埋點異常監控-Android

目的      爲了更好的拿到用戶的操作數據,操作習慣,線上的錯誤日誌,爲了能在出現問題時能更快,更準的找到問題,解決問題   收集方式      1.第一類是代碼埋點                即在需要埋點的節點調用接口直接上傳埋點

lishuqi_ 2020-06-16 03:24:14

快速排序法的總結

  快速排序法的總結    今天終於從《征服c指針》這本書看到了早有耳聞的快速排序法，以前學過選擇排序，交換排序，冒泡排序，今天又多了一種排序算法。書中作者講到測試對5萬個隨機整數進行排序，冒泡排序花了117秒，而快速排序僅僅用了65毫秒

Hugo Gao 2020-06-15 01:56:07

鏈棧實現括號匹配

鏈棧實現括號匹配        數據結構中有一種結構叫做棧，它是一種先入後出的結構，通過這個程序的編寫，基本上顛覆了我對於指針的認識，我才發現我對於c語言的指針並沒有深入理解，我僅僅是對於一級指針有所瞭解。指針的值和指針所指向的對象我還有

Hugo Gao 2020-06-15 01:56:07

對於二級指針的認識

對於二級指針的認識       今天在寫鏈棧實現括號匹配的時候遇到了一個指針的問題。      我在main函數裏定義了一個結構體指針，然後使用func（Node *p)這樣的函數申明讓它去指向另一個指針，然後程序就報錯了。      我

Hugo Gao 2020-06-15 01:56:07

初探雙向鏈表

      還是先來嘮嘮最近發生的事把。     ok，拿到獎學金，被選爲優秀團員，我一點感覺都沒有。最近讓我比較激動的是我參加了學校的盛特杯，這件事本來我是不想參與的，我覺得我還太弱，沒有能力去做一個項目。但是導師給我電郵讓我參加，我想

Hugo Gao 2020-06-15 01:56:07